.png){kind=icon}
返回
Scheduling Algorithms for Multicarrier Wireless Data Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2010.2064175.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider the problem of scheduling multicarrier wireless data in systems such as IEEE 802.16 (WiMAX). Each scheduling decision involves assigning carriers to users for each time slot, subject to the constraint that each carrier is assigned to at most one user, but multiple carriers can potentially be assigned to the same user. One important aspect of our problem is that a scheduler knows the channel rates across all users and all carriers whenever a scheduling decision is made. This global information may give a potential for enhancing performance via an optimized allocation of carriers to users. We analyze this problem in a situation where finite queues are fed by a data arrival process. The well-known MaxWeight algorithm for the single-carrier setting maximizes the product of queue size and service rate. We focus on how to adapt MaxWeight to the multicarrier setting. If the same objective is pursued, more service than needed may be assigned to drain a queue, thereby creating wastage. While a simple variant in the objective forbids this wastage, it turns an easy-to-compute old objective into an intractable new objective. We state the hardness of the new optimization problems and propose several extremely simple algorithms with provable performance bounds. We conclude with supporting simulation examples.
Keyword:
Communication systems
communications technology
max weight
multicarrier
scheduling
stability
wireless communication
wireless networks
wireless systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
A
引用论文
Effect of gestational Mediterranean diet intervention on newborn fat mass and cord blood leptin level地中海饮食孕期干预对新生儿脂肪量和脐带血瘦素水平的影响
OAAI
OAAI分享收藏The effect of substratum on the growth of Terpios, an encrusting sponge which kills corals.png)
Coral Reefs
Coral ReefsIF0
PREAI
分享收藏
查看更多内容