一種用于前向分組數(shù)據(jù)業(yè)務(wù)的新調(diào)度算法
A Novel Scheduling Algorithm for Forward Link Packet Data Service
-
摘要: 該文通過(guò)分析前向分組數(shù)據(jù)業(yè)務(wù)中應(yīng)用的各種調(diào)度算法的性能,指出調(diào)度算法的吞吐量和公平性之間必然存在著折衷關(guān)系.在滿(mǎn)足給定的公平性要求的情況下,吞吐量累積分布函數(shù)曲線越靠近公平性準(zhǔn)則,吞吐量越高.基于這個(gè)認(rèn)識(shí),該文提出一種新的調(diào)度算法,它可以通過(guò)調(diào)節(jié)參數(shù)來(lái)改變吞吐量和公平性曲線的關(guān)系.而且,從吞吐量和公平性曲線折衷的角度出發(fā),可以比較容易地找出一種近似最優(yōu)解.
-
關(guān)鍵詞:
- 調(diào)度算法;正比公平;輪循算法;最大C/I算法
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. -
計(jì)量
- 文章訪問(wèn)數(shù): 1994
- HTML全文瀏覽量: 69
- PDF下載量: 698
- 被引次數(shù): 0