东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2012年
2期
199-203
,共5页
王浩%李知航%蒋慧琳%潘志文%尤肖虎
王浩%李知航%蔣慧琳%潘誌文%尤肖虎
왕호%리지항%장혜림%반지문%우초호
轮询调度%最大速率调度%比例公平调度%速率累积分布调度%多用户分集增益
輪詢調度%最大速率調度%比例公平調度%速率纍積分佈調度%多用戶分集增益
륜순조도%최대속솔조도%비례공평조도%속솔루적분포조도%다용호분집증익
首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1％.
首先分析瞭全負載場景中輪詢調度、最大速率調度、比例公平調度和速率纍積分佈調度這4種常用調度算法.結果顯示,速率纍積分佈調度在保證公平的基礎上可以得到最好的效率,是4種調度算法中的最優算法.然後採用概率推導法給齣瞭該調度算法的長時平均性能分析,即以輪詢調度為比較基準的多用戶分集增益的理論推導.該分集增益可通過短時統計結果預測長時平均性能,且可適用于任意實際場景.計算機倣真結果驗證瞭對于該調度算法所產生的多用戶分集增益理論分析的準確性,理論分析結果與實際調度結果的誤差低于0.1％.
수선분석료전부재장경중륜순조도、최대속솔조도、비례공평조도화속솔루적분포조도저4충상용조도산법.결과현시,속솔루적분포조도재보증공평적기출상가이득도최호적효솔,시4충조도산법중적최우산법.연후채용개솔추도법급출료해조도산법적장시평균성능분석,즉이륜순조도위비교기준적다용호분집증익적이론추도.해분집증익가통과단시통계결과예측장시평균성능,차가괄용우임의실제장경.계산궤방진결과험증료대우해조도산법소산생적다용호분집증익이론분석적준학성,이론분석결과여실제조도결과적오차저우0.1％.
