arrow
返回

Downlink wireless packet scheduling with deadlines

delete2007-12-01
delete58
PRE
AI
N
Nicholas Bambos
DOI:10.1109/TMC.2007.1055delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.9K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Cross-layer design for wireless networks
err2003-10-01
err555
errOAAI
errShakkottai, S; Rappaport, TS; Karlsson, PC
err分享
err收藏
Gut lavage fluid protein concentrations: Objective measures of disease activity in inflammatory bowel disease
err1993-04-01
err0
PREAI
errChintamaneni P. Choudari; Seamus O'Mahony; Gordon Brydon; Obedy Mwantembe; Anne Ferguson
err分享
err收藏
Progression of Weakly Malignant Clone Cells Derived from Rat Mammary Carcinoma by Host Cells Reactive to Plastic Plates
err2005-08-26
err0
errOAAI
errJun‐ichi Hamada; Noritoshi Takeichi; Futoshi Okada; Jin Ren; Xiaobin Li; Masuo Hosokawa; Hiroshi Kobayashi
err分享
err收藏
Cohomology of local systems on the complement of hyperplanes
err1992-12-01
err0
PREAI
errH�l�ne Esnault; Vadim Schechtman; Eckart Viehweg
err分享
err收藏
err分享
err收藏
学者 查看更多内容