Delay minimizing user association in cellular networks via hierarchically well-separated trees
作者： Jeffrey Wildman , Yusuf Osmanlioglu , Steven Weber , Ali Shokoufandeh
关键词: Context (language use) 、 Linearization 、 Mathematical optimization 、 Tree (graph theory) 、 Computer science 、 Quadratic equation 、 Linear approximation 、 Cellular network 、 Quadratic programming
摘要: We study downlink delay minimization within the context of cellular user association policies that map mobile users to base stations. note minimum problem fits a broader class network utility maximization and can be posed as non-convex quadratic program. This non-convexity motivates split objective function captures original problem's inherent tradeoff: with station provides highest signal-to-interference-plus-noise ratio (SINR) vs. is least congested. find split-term formulation amenable linearization by embedding stations in hierarchically well-separated tree (HST), which offers linear approximation constant distortion. provide numerical comparison several formulations appropriate optimization parameter selection, reformulation produces sum delays are close maximization. also comment on more difficult when idle (those without associated users) deactivated.
arxiv.org
sci-hub.se 参考文章(22)
Anupam Gupta†, Ilan Newman, Yuri Rabinovich, Alistair Sinclair‡, Cuts, Trees and ℓ 1 -Embeddings of Graphs* foundations of computer science. ,vol. 24, pp. 233- 269 ,(1999) , 10.1007/S00493-004-0015-X
Roger A. Horn, Charles R. Johnson, Matrix Analysis Cambridge University Press. ,(1985) , 10.1017/CBO9780511810817
Aimin Sang, Xiaodong Wang, Mohammad Madihian, Richard D. Gitlin, Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems Wireless Networks. ,vol. 14, pp. 103- 120 ,(2008) , 10.1007/S11276-006-8533-7
Masato Uchida, Jim Kurose, An information-theoretic characterization of weighted α-proportional fairness in network resource allocation Information Sciences. ,vol. 181, pp. 4009- 4023 ,(2011) , 10.1016/J.INS.2011.05.001
Ruoyu Sun, Mingyi Hong, Zhi-Quan Luo, Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity IEEE Journal on Selected Areas in Communications. ,vol. 33, pp. 1040- 1054 ,(2015) , 10.1109/JSAC.2015.2416982
Jeffrey G. Andrews, Seven ways that HetNets are a cellular paradigm shift IEEE Communications Magazine. ,vol. 51, pp. 136- 144 ,(2013) , 10.1109/MCOM.2013.6476878
J. G. Andrews, H. S. Dhillon, S. Singh, Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights IEEE Transactions on Wireless Communications. ,vol. 12, pp. 2484- 2497 ,(2013) , 10.1109/TWC.2013.040413.121174
Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash, Constantine Caramanis, Jeffrey G. Andrews, User Association for Load Balancing in Heterogeneous Cellular Networks IEEE Transactions on Wireless Communications. ,vol. 12, pp. 2706- 2716 ,(2013) , 10.1109/TWC.2013.040413.120676
Young Jin Sang, Han-Shin Jo, Jeffrey G. Andrews, Ping Xia, Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis IEEE Transactions on Wireless Communications. ,vol. 11, pp. 3484- 3495 ,(2012) , 10.1109/TWC.2012.081612.111361
Hongseok Kim, Gustavo de Veciana, Xiangying Yang, Muthaiah Venkatachalam, Distributed $\alpha$ -Optimal User Association and Cell Load Balancing in Wireless Networks IEEE ACM Transactions on Networking. ,vol. 20, pp. 177- 190 ,(2012) , 10.1109/TNET.2011.2157937