下行蜂窝网络中单站用户关联的效用最大化
网络与互联网体系结构
2015-10-22 v1
摘要
我们研究了蜂窝单站关联（SSA）策略背景下的网络效用最大化（NUM）问题，该策略将每个移动用户（MU）分配给单个基站（BS）。我们以所有用户下行速率的诱导\alpha-比例公平效用来度量SSA策略，并对所有用户求和。一般的SSA NUM问题涉及从MUs到BSs的最优关联选择，以及BS资源向关联MUs的最优分配。众所周知，对此类集中式用户关联问题寻找精确解是NP困难的。我们的贡献如下：i）针对给定SSA给出了最优BS分配的显式解，从而将SSA NUM确立为一个纯组合问题；ii）我们确定关联问题的整数间隙为1，并证明松弛后是一个非凸优化问题；iii）我们提供了有/无用户与基站间瞬时速率信息交换的集中式与分布式贪婪算法。我们的数值结果展示了三类解决方案的性能增益：i）通过对多站关联（一个集中式凸规划）进行贪婪舍入获得的SSA解，ii）我们有/无速率信息交换的集中式与分布式贪婪算法，以及iii）简单的关联启发式方法。
引用
@article{arxiv.1510.06110,
title = {Utility Maximization for Single-Station User Association in Downlink Cellular Networks},
author = {Jeffrey Wildman and Steven Weber},
journal= {arXiv preprint arXiv:1510.06110},
year = {2015}
}
备注
14 pages, 9 figures. Submitted October 20, 2015 to IEEE/ACM Transactions on Networking. Preliminary conference version presented at Allerton 2015