全负载场景中最优调度算法长时平均性能分析
2012-09-17李知航蒋慧琳潘志文尤肖虎
东南大学学报(自然科学版) 2012年2期
关键词:用户
王 浩 李知航 蒋慧琳 潘志文 尤肖虎
(东南大学移动通信国家重点实验室,南京 210096)
全负载场景中最优调度算法长时平均性能分析
王 浩 李知航 蒋慧琳 潘志文 尤肖虎
(东南大学移动通信国家重点实验室,南京 210096)
首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.
轮询调度;最大速率调度;比例公平调度;速率累积分布调度;多用户分集增益
下一代基于包交换的无线通信网络将采用合适的机会调度方法为用户提供服务[1-3].在系统中用户都为无服务质量要求,且有无限下行业务需求的全负载场景下,较好的机会调度算法则需要同时兼顾效率及公平,即在系统总吞吐量尽可能大的同时,要保证不同位置用户得到的资源数尽可能相等.对于全负载场景中现有机会调度算法中,比例公平调度已被深入研究,该算法可在效率和公平之间得……
登录APP查看全文