返回
Downlink wireless packet scheduling with deadlines
DOI:10.1109/TMC.2007.1055.png)
摘要
En 中文
Next- generation cellular wireless communication networks aim to provide a variety of quality- of- service ( QoS)- sensitive packet- based services to downlink users. Included among these are real- time multimedia services, which have stringent delay requirements. Downlink packet scheduling at the base station plays a key role in efficiently allocating system resources to meet the desired level of QoS for various users. In this paper, we employ dynamic programming ( DP) to study the design of a downlink packet scheduler capable of supporting real- time multimedia applications. Under well- justified modeling reductions, we extensively characterize structural properties of the optimal control associated with the DP problem. We leverage intuition gained from these properties to propose a heuristic scheduling policy, namely, Channel- Aware Earliest Due Date ( CA- EDD), which is based on a quasi-static approach to scheduling. The per- time- slot implementation complexity of CA- EDD is only O(K) for a system with K downlink users. Experimental results show that CA- EDD delivers up to 50 percent of performance gains over benchmark schedulers. CA- EDD achieves these performance gains by using channel and deadline information in conjunction with application layer information ( relative importance of packets) in a systematic and unified way for scheduling.
Keyword:
wireless systems
cross-layer design
packet scheduling
multimedia communication
quality of service (QoS)
dynamic programming (DP)
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
暂无机构信息
引用论文
Markov-based channel characterization for tractable performance analysis in wireless packet networks

