一种用于前向分组数据业务的新调度算法
A Novel Scheduling Algorithm for Forward Link Packet Data Service
-
摘要: 该文通过分析前向分组数据业务中应用的各种调度算法的性能,指出调度算法的吞吐量和公平性之间必然存在着折衷关系.在满足给定的公平性要求的情况下,吞吐量累积分布函数曲线越靠近公平性准则,吞吐量越高.基于这个认识,该文提出一种新的调度算法,它可以通过调节参数来改变吞吐量和公平性曲线的关系.而且,从吞吐量和公平性曲线折衷的角度出发,可以比较容易地找出一种近似最优解.Abstract: Forward link packet data service scheduling algorithm is extensively researched and it is indicated that there is an exclusive relationship between the data throughput and fairness. Under certain fairness criteria, the closer the data throughput cumulative distri-bution functions to the fairness criteria, the higher the data throughput. Based on this judgment, here a new scheduling algorithm is proposed, which can change the relation-ship between the data throughput and fairness criteria through adjusting the parameters. Furthermore, with a view on the tradeoff between the data throughput and fairness, the asymptotic optimal approximation can be found quite easily.
-
Bender P, et al.. CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine, 2000, 38(7): 70-77.[2]3GPP2, cdma2000 high rate packet data air interface specification, C. S0024, Version 2.0, October27, 2000.[3]Jalali A, Padovani R, Pankaj R. Data throughput of CDMA-HDR, a high efficiency data rate personal communication wireless system. VTC 2000-Spring, Tokyo, 2000: 1854-1858.[4]Khan F, Nanda S. Asynchronous Incremental Redundancy (IR) for 1xEV-DV concept proposal,3GPP2 Simulation Ad hoc, September 20, 2000.[5]Zhou F. 1xEV-DV evaluation methodology (Rev.26), WG5 Evaluation AHG, May 9, 2001.
计量
- 文章访问数: 1980
- HTML全文浏览量: 64
- PDF下载量: 698
- 被引次数: 0