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

Analysis of long-term average performance of optimal scheduling scheme in full-load scenario

作　　者：王浩[1] 李知航[1] 蒋慧琳[1] 潘志文[1] 尤肖虎[1] 

机构地区：[1]东南大学移动通信国家重点实验室,南京210096

出　　处：《东南大学学报（自然科学版）》2012年第2期199-203,共5页Journal of Southeast University：Natural Science Edition

基　　金：国家重点基础研究发展计划(973计划)资助项目(2012CB316004);国家科技重大专项资助项目(2011ZX03003-002-02);江苏省"六大人才"高峰资助项目;江苏省普通高校研究生科研创新计划资助项目(CXLX_0116);东南大学移动通信国家重点实验室资助项目(2010A02;2011A02)

摘　　要：首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.Four well-known scheduling schemes in full-load scenario, namely, round robin schedu- ling, 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 relativebetter fairness guarantee, which is the optimal scheme among all the four ones. Then, the probabili- ty 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 ofthe scheme through short-time statistical results and is applicable to all practical scenarios. The accu- racy of the analysis results are verified by numerical simulations, in which the error between theory analysis and actual scheduling is less than O. 1%.

关 键 词：轮询调度 最大速率调度 比例公平调度 速率累积分布调度 多用户分集增益 

分 类 号：TN92[电子电信—通信与信息系统]