Distributed $\alpha$-Optimal User Association and Cell Load Balancing in Wireless Networks
Top Cited Papers
- 13 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 20 (1), 177-190
- https://doi.org/10.1109/tnet.2011.2157937
Abstract
In this paper, we develop a framework for user association in infrastructure-based wireless networks, specifically focused on flow-level cell load balancing under spatially inhomogeneous traffic distributions. Our work encompasses several different user association policies: rate-optimal, throughput-optimal, delay-optimal, and load-equalizing, which we collectively denote α-optimal user association. We prove that the optimal load vector ρ* that minimizes a generalized system performance function is the fixed point of a certain mapping. Based on this mapping, we propose and analyze an iterative distributed user association policy that adapts to spatial traffic loads and converges to a globally optimal allocation. We then address admission control policies for the case where the system is overloaded. For an appropriate system-level cost function, the optimal admission control policy blocks all flows at cells edges. However, providing a minimum level of connectivity to all spatial locations might be desirable. To this end, a location-dependent random blocking and user association policy are proposed.Keywords
This publication has 20 references indexed in Scilit:
- Practical Adaptive User Association Policies for Wireless Systems With Dynamic InterferenceIEEE/ACM Transactions on Networking, 2011
- Architecture and Abstractions for Environment and Traffic-Aware System-Level Coordination of Wireless NetworksIEEE/ACM Transactions on Networking, 2010
- Leveraging Dynamic Spare Capacity in Wireless Systems to Conserve Mobile Terminals' EnergyIEEE/ACM Transactions on Networking, 2009
- Dynamic association for load balancing and interference avoidance in multi-cell networksIEEE Transactions on Wireless Communications, 2009
- Distributed Load-Balancing in a Multi-Carrier Wireless SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Interacting queues with server selection and coordinated scheduling—application to cellular data networksAnnals of Operations Research, 2008
- OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMSProbability in the Engineering and Informational Sciences, 2005
- User-level performance of channel-aware scheduling algorithms in wireless data networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Load balancing in overlapping wireless LAN cellsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Improving load balancing mechanisms in wireless packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003