Distributed α-optimal user association and cell load balancing in wireless networks

Authors:
Hongseok Kim;Gustavo De Veciana;Xiangying Yang;Muthaiah Venkatachalam
Affiliations:
Department of Electronic Engineering, Sogang University, Seoul, Korea;Wireless Networking and Communications Group, The University of Texas at Austin, Austin, TX;Wireless Standard Group, Intel Corporation, Hillsboro, OR;Wireless Standard Group, Intel Corporation, Hillsboro, OR
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2012

Citing 15
Cited 3

Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Statistical bandwidth sharing: a study of congestion at flow level

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Quality of service and flow level admission control in the internet

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
Integrated Admission Control for Streaming and Elastic Traffic

COST 263 Proceedings of the Second International Workshop on Quality of Future Internet Services
Congestion at flow level and the impact of user behaviour

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless downlink data channels: user performance and cell dimensioning

Proceedings of the 9th annual international conference on Mobile computing and networking
Wireless data performance in multi-cell scenarios

Proceedings of the joint international conference on Measurement and modeling of computer systems
Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems

Proceedings of the 10th annual international conference on Mobile computing and networking
Optimal Routing In Output-Queued Flexible Server Systems

Probability in the Engineering and Informational Sciences
Dynamic association for load balancing and interference avoidance in multi-cell networks

IEEE Transactions on Wireless Communications
Distributed load-balancing in a multi-carrier wireless system

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
WiMAX Technology and Network Evolution

WiMAX Technology and Network Evolution
Leveraging dynamic spare capacity in wireless systems to conserve mobile terminals' energy

IEEE/ACM Transactions on Networking (TON)
Architecture and abstractions for environment and traffic-aware system-level coordination of wireless networks

IEEE/ACM Transactions on Networking (TON)
Practical adaptive user association policies for wireless systems with dynamic interference

IEEE/ACM Transactions on Networking (TON)

Cross-layer channel-aware approaches for modern wireless networks

MACOM'10 Proceedings of the Third international conference on Multiple access communications
Energy efficient communications for future broadband cellular networks

Computer Communications
Load balancing scheme for wireless cellular networks

Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

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 systemlevel 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.