.png){kind=icon}
返回
Online Algorithms for Basestation Allocation
.png){kind=icon}
OA
AI
DOI：10.1109/TWC.2014.041014.131526.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Design of online algorithms for assigning mobile users to basestations is considered with the objective of maximizing the sum-rate, when all users associated to any one basestation equally share each basestation's resources. Each user on its arrival reveals the rates it can obtain if connected to each of the basestations, and the problem is to assign each user to any one basestation irrevocably and without delay so that the sum-rate is maximized at the end of all user arrivals. In online algorithms, at each user arrival, the rates of future users are assumed to be unknown, and no assumptions are made about their statistics. Online algorithms with constant factor loss in comparison to offline algorithms (that know both the user arrival and user rates profile in advance) are derived. The proposed online algorithms are motivated from the famous online k-secretary problem and online maximum weight matching problem.
Keyword:
Basestation allocation
online algorithms
K-secretary problem
online matching
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
Evaluation of Selected Herbicides for Manipulating Herbaceous Rangeland Vegetation.png)
Weed Science
Weed ScienceIF0
PREAI
分享收藏Corruption in Anglophone West Africa health systems: a systematic review of its different variants and the factors that sustain them英语西非卫生系统中的腐败: 对其不同变体及其维持因素的系统审查
OAAI
OAAI分享收藏
查看更多内容