基于分层良分离树的蜂窝网络用户关联时延最小化
信息论
2015-10-08 v1 网络与互联网体系结构
math.IT
摘要
我们研究在将移动用户映射到基站的蜂窝用户关联策略背景下的下行时延最小化问题。我们注意到，时延最小用户关联问题适用于更广泛的网络效用最大化类别，并且可表述为非凸二次规划。这种非凸性促使我们采用拆分二次目标函数，以捕捉原问题固有的权衡：关联到提供最高信干噪比（SINR）的基站与关联到最不拥塞的基站之间的权衡。我们发现，通过将基站嵌入分层良分离树（HST）中，该拆分项公式易于线性化，从而提供具有常数失真的线性近似。我们对几种问题表述进行了数值比较，发现通过适当选择优化参数，二次重构产生的关联策略的总时延接近于原始网络效用最大化策略的总时延。我们也对当空闲基站（即无关联用户的基站）被停用时的更困难问题作了评论。
引用
@article{arxiv.1501.02419,
title = {Delay Minimizing User Association in Cellular Networks via Hierarchically Well-Separated Trees},
author = {Jeffrey Wildman and Yusuf Osmanlioglu and Steven Weber and Ali Shokoufandeh},
journal= {arXiv preprint arXiv:1501.02419},
year = {2015}
}
备注
6 pages, 5 figures. Submitted on 2013-10-03 to the 2015 IEEE International Conference on Communications (ICC). Accepted on 2015-01-09 to the 2015 IEEE International Conference on Communications (ICC)