Delay Minimizing User Association in Cellular Networks via Hierarchically Well-Separated Trees
作者： Yusuf Osmanlioglu , Ali Shokoufandeh , Jeffrey Wildman , Steven Weber
关键词: Quadratic programming 、 Tree (graph theory) 、 Linearization 、 Mathematics 、 Context (language use) 、 Base station 、 Minification 、 Quadratic equation 、 Mathematical optimization 、 Cellular network
摘要: 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.
harvard.edu
arxiv.org
sci-hub.st 参考文章(20)
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
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
Steven Corroy, Laetitia Falconetti, Rudolf Mathar, Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks international conference on communications. pp. 2457- 2461 ,(2012) , 10.1109/ICC.2012.6364568