Paper Info
Title
Convergence Properties Of General Network Selection Games
Abstract
We study the convergence properties of distributed network selection in HetNets with priority-based service. Clients in such networks have different priority weights (e.g., QoS requirements, scheduling policies, etc.) for different access networks and act selfishly to maximize their own throughput. We formulate the problem as a non-cooperative game, and study its convergence for two models: (i) A purely client-centric model where each client uses its own preference to select a network, and (ii) a hybrid client-network model that uses a combination of client and network preferences to arrive at pairings. Our results reveal that: (a) Pure client-centric network selection with generic weights can result in infinite oscillations for any improvement path (i.e., shows strongly cyclic behavior). However, we show that under several classes of practical priority weights (e.g., weights that achieve different notions of fairness) or under additional client-side policies, convergence can be guaranteed; (b) We study convergence time under client-centric model and provide tight polynomial and linear bounds; (c) We show that applying a minimal amount of network control in the hybrid model, guarantees convergence for clients with generic weights. We also introduce a controllable knob that network controller can employ to balance between convergence time and its network-wide objective with predictable tradeoff.
Year
Venue
Field
2015
2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM)
Network formation,Convergence (routing),Computer science,Scheduling (computing),Computer network,Network simulation,Network architecture,Quality of service,Access network,Distributed computing,Network management station
DocType
ISSN
Citations 
Conference
0743-166X
6
PageRank 
References 
Authors
0.51
13
5
Name
Order
Citations
PageRank
Ehsan Monsef192.60
Alireza Keshavarz-haddad234723.24
Ehsan Aryafar332422.39
Jafar Saniie415247.55
Mung Chiang57303486.32