[1]王浩,李知航,蒋慧琳,等.全负载场景中最优调度算法长时平均性能分析[J].东南大学学报(自然科学版),2012,42(2):199-203.[doi:10.3969/j.issn.1001-0505.2012.02.001]
 Wang Hao,Li Zhihang,Jiang Huilin,et al.Analysis of long-term average performance of optimal scheduling scheme in full-load scenario[J].Journal of Southeast University (Natural Science Edition),2012,42(2):199-203.[doi:10.3969/j.issn.1001-0505.2012.02.001]
点击复制

全负载场景中最优调度算法长时平均性能分析()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
42
期数:
2012年第2期
页码:
199-203
栏目:
信息与通信工程
出版日期:
2012-03-20

文章信息/Info

Title:
Analysis of long-term average performance of optimal scheduling scheme in full-load scenario
作者:
王浩 李知航 蒋慧琳 潘志文 尤肖虎
东南大学移动通信国家重点实验室,南京 210096
Author(s):
Wang Hao Li Zhihang Jiang Huilin Pan Zhiwen You Xiaohu
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
关键词:
轮询调度 最大速率调度 比例公平调度 速率累积分布调度 多用户分集增益
Keywords:
round robin scheduling max-rate scheduling proportional fairness scheduling rate cumulative distributed function based scheduling multi-user diversity gain
分类号:
TN92
DOI:
10.3969/j.issn.1001-0505.2012.02.001
摘要:
首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.
Abstract:
Four well-known scheduling schemes in full-load scenario, namely, round robin scheduling, max-rate scheduling, proportional fairness scheduling and cumulative rate distribution based scheduling are investigated. Results show that the last one achieves the best efficiency with a relative better fairness guarantee, which is the optimal scheme among all the four ones. Then, the probability deduction method is adopted to analyze its multi-user diversity gain, which uses round robin scheduling as the benchmark. The result can be used to predict the long-term average performance of the scheme through short-time statistical results and is applicable to all practical scenarios. The accuracy of the analysis results are verified by numerical simulations, in which the error between theory analysis and actual scheduling is less than 0.1%.

参考文献/References:

[1] Kwan R,Leung C.A survey of scheduling and interference mitigation in LTE [J].Journal of Electrical and Computer Engineering,2010,2010:273486.
[2] Li L,Pesavento M,Gershman Alex B.Downlink opportunistic scheduling with low-rate channel state feedback:error rate analysis and optimization of the feedback parameters [J].IEEE Transactions on Communications,2010,58(10):2871-2880.
[3] Oyman O.Opportunistic scheduling and spectrum reuse in relay-based cellular networks [J].IEEE Transactions on Wireless Communication,2010,9(3):1074-1085.
[4] Viswanath P,Tse D N C,Laroia R.Opportunistic beamforming using dumb antennas [J].IEEE Transactions on Information Theory,2002,48(6):1277-1294.
[5] Andrews M.Instability of the proportional fair scheduling algorithm for HDR [J].IEEE Transactions on Wireless Communication,2004,3(5):1422-1426.
[6] Wang H,Ding L,Pan Z,et al.QoS guaranteed call admission control with opportunistic scheduling [C] //IEEE Global Telecommunications Conference.Houston,USA,2011:1-5.
[7] Bonald T.A score-based opportunistic scheduler for fading radio channels [C] //Proceedings of European Wireless Conference. Barcelona,Spain,2004:283-292.
[8] Park D,Seo H,Kwon H,et al.Wireless packet scheduling based on the cumulative distribution function of user transmission rates [J].IEEE Transactions on Communications,2005,53(11):1919-1929.
[9] Patil S,de Veciana G.Measurement-based opportunistic scheduling for heterogeneous wireless systems [J].IEEE Transactions on Communications,2009,57(9):2745-2753.
[10] Soydan Y,Candan C.A feedback quantization scheme leveraging fairness and throughput for heterogeneous multi-user diversity systems [J].IEEE Transactions on Vehicular Technology,2010,59(5):2610-2614.
[11] Combes R,Altman Z,Altman E.On the use of packet scheduling in self-optimization processes:application to coverage-capacity optimization [C] //Symposium on Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks.Avignon,France,2010:98-107.
[12] Angus J E.The probability integral transform and related results [J].SIAM Review,1994,36(4):652-654.

备注/Memo

备注/Memo:
作者简介: 王浩(1983—),男,博士生; 尤肖虎(联系人),男,博士,教授,博士生导师,xhyu@seu.edu.cn.
基金项目: 国家重点基础研究发展计划(973计划)资助项目(2012CB316004)、国家科技重大专项资助项目(2011ZX03003-002-02)、江苏省“六大人才”高峰资助项目、江苏省普通高校研究生科研创新计划资助项目(CXLX_0116)、东南大学移动通信国家重点实验室资助项目(2010A02,2011A02).
引文格式: 王浩,李知航,蒋慧琳,等.全负载场景中最优调度算法长时平均性能分析[J].东南大学学报:自然科学版,2012,42(2):199-203. [doi:10.3969/j.issn.1001-0505.2012.02.001]
更新日期/Last Update: 2012-03-20