Practical Adaptive User Association Policies for Wireless Systems With Dynamic Interference
- 12 July 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 19 (6), 1690-1703
- https://doi.org/10.1109/tnet.2011.2158655
Abstract
We study the impact of user association policies on flow-level performance in interference-limited wireless networks. Most research in this area has used static interference models (neighboring base stations are always active) and resorted to intuitive objectives such as load balancing. In this paper, we show that this can be counterproductive in the presence of dynamic interference that couples the transmission rates to users at various base stations. We propose a methodology to optimize the performance of a class of coupled systems and apply it to study the user association problem. We show that by properly inducing load asymmetries, substantial performance gains can be achieved relative to a load-balancing policy (e.g., 15 times reduction in mean delay). We present a practical, measurement based, interference-aware association policy that infers the degree of interference-induced coupling and adapts to it. Systematic simulations establish that both our optimized static and adaptive association policies substantially outperform various dynamic policies that can, in extreme cases, even be susceptible to Braess's paradox-like phenomena, i.e., an increase in the number of base stations can lead to worse performance under greedy association policies. Furthermore, these results are robust to changes in file-size distributions, large-scale propagation parameters, and spatial load distributions.Keywords
This publication has 21 references indexed in Scilit:
- Spatial SINR Games Combining Base Station Placement and Mobile AssociationPublished 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
- Stability of two interfering processors with load balancingPublished by European Alliance for Innovation n.o. ,2008
- Distributed Dynamic Load Balancing in Wireless NetworksPublished by Springer Science and Business Media LLC ,2007
- Inter-cell coordination in wireless data networksEuropean Transactions on Telecommunications, 2006
- Analysis of generalized processor-sharing systems with two classes of customers and exponential servicesJournal of Applied Probability, 2004
- Wireless data performance in multi-cell scenariosACM SIGMETRICS Performance Evaluation Review, 2004
- A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environmentWireless Networks, 1997
- Optimal probabilistic allocation of customer types to serversPublished by Association for Computing Machinery (ACM) ,1995
- Über ein Paradoxon aus der VerkehrsplanungMathematical Methods of Operations Research, 1968