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

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

来源：东南大学学报(自然科学版), 2012, (02): 199-203.

• 轮询调度
• 最大速率调度
• 比例公平调度
• 速率累积分布调度
• 多用户分集增益 round robin scheduling
• max-rate scheduling
• proportional fairness scheduling
• rate cumulative distributed function based scheduling
• multi-user diversity gain

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%.

• 单位
  移动通信国家重点实验室; 东南大学