一种具有低时延的分组公平循环调度

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

当一个时隙适合分配给多个虚流时，ＬＲ采用了简单的权值大的虚流优先占用时隙的原则。本文对ＬＲ进行ＦＲＦＲ
了理论分析和计算机仿真，结果表明ＬＲＦＲ算法的时延性能比ＷＲ（ｉｔｄＲｕｄＲｂｎ有了很大提高，同ＲＷｅｈｅｏｎｏｉ）ｇ
时ＬＲ算法的公平性也有保证。ＦＲ
维普资讯 http://www.cqvip.com
第２第４期９卷
电
子wenku.baidu.com
与
信
息
学
报
Ｖｌ．９．Ｏ２ＮＯ４１
２０年４０７月
ＪｕｎｌｆＥｌｃｒｎｃｏｒａｅｔｏｉｓ＆ＩｆｒｔｏｃｎｌｇｏｎｏｍａｉｎＴｅｈｏｏｙ
ｉｈｓｐｐｒＩｒｅｏａｈｅｅｇｏｅａｒｐｒｙａｄｌｗｍｐｅｅｔｔｏｏｐｅｉ，ｅｅａｔｏｓａｅｎｔｉａｅ．ｎｏｄｒｔｃｉｖｏｄｄｌｙｐｏｅｔｎｏｉｌｍｎａｉｎｃｍｌｘｔｓｖｒｌｍｅｈｄｒｙｔｋｎｉＬａｅｎＦＲＲ．Ｆｉｓｌ，ｗｈｎｓｏｓｒｌｃｔｄｆｒｆｏｉｔｅｓｈｄｌａｌ，ＬＦＲＲｅｅｓｔｈｄａｒｔｙｅｌｔａｅａｏａｅｏｗｓｎｈｃｅｕｅｔｂｅｌｌｒｆｒｏｔｅｉｅｌ
Ａｐ．０７ｒ２０
一
种具有低时延的分组公平循环调度
杨帆刘增基邱智亮刘焕峰
７０７）１０１
ｆ西安电子科技大学综合业务网国家重点实验室西安
摘
要：本文提出了一种新的分组循环调度算法ＬＲ（ａｇｅｈｉｔＲｕｄＲｂ）ＦＲＬｒｅｗｉｔｒｏｎｏｉ。为了具有良好的时延ｇＦｓｎ
ａｅａｇｅａｅｎｏａｖｒｕｌｗ．ＬｒｇｒｇｔｄｉｔｉｔａｆｌｏＦＲＲｅｌｗｉｈｖｒｕｏｎｔａｆａｔａｏ．Ｔｈｓｄｃａｅｈｏｄａｓｔｉｔａｆｗｓｉｓｅｄｏｃｕｌｆｗｓｌｌｌｉｅｅｓｓｔｅｆｗｌｎｍｂｒｔａｃｅｕｉｇａｇｒｔｍｅｌｗｉｈ．Ｔｈｒｌ，ｗｈｎａｓｏａｌｂｌｃｔｄｔｅｅａｉｔａｏ，ｕｅｈｔｓｈｄｌｏｉｈｄａｓｎｌｔｉｄｙｅｌｔｃｒｅａｏａｅｏｓｖｒｌｖｒｕｌｆｗｓｌｌｌｗｓｗｉｈｌｒｅｉｈａｅｈｇｒｏｉｔｏｓｓｔｉｌｔＴｈｅｒｔｃｎｉｌｔｏｅｕｔｈｗｈｅａｆｏｔａｇｒｗｅｇｔｈｖｉｈｐｉｒｔｏｐｓｅｈｓｓｏ．ｙｏｅｉａａｄｓｍｕａｉｎｒｓｌｓｓｏｔｅｄｌｙｌ
ｓｔａｉｎｗｈｒｈｌｔｆｅｃｏａｅｕｉｒｙｄｓｒｂｔｄｉｈｃｅｕｅｔｂｅｔｒｖｎｏ ’ ｌｔｒｍｉｕｔｏｅｅｔｅｓｏｓｏａｈｆｗｒｎｆｍｌｉｔｉｕｅｎｔｅｓｈｄｌａｌｏｐｅｅｔｆｗｓｓｏｓｆｏｌｏｌａｐａｉｇｔｏｅｒｙｏｏａｅｅｏｄｙｉＲＲｙｔｍｏｉｈｗｅｇｔｒｈａｎａｇｒｔａｐｅｒｎｏａｌｒｔｏｌｔ．Ｓｃｎｌ，ｎＬＦｓｓｅｆｗｓｗｈｃｉｈｓａｅｔｅｓｍｅａｄｌｒｅｈｌｎ１
关键词：分组调度：时延；实现复杂度；公平性中图分类号：ＴＰ９３３文献标识码：Ａ文章编号：１０—８６２０）０８．４０９５９（０７０７５０
ＡａｒＲｏｎｄＲｏｎＳｈｅｕｉｇｒｔＦｉｕｂｉｃｄｌｎｇＡｌｏｉｈｍｔＬｏＬａｅｃｗｉｈｗｔｎｙ
特性和较低的实现复杂度，ＬＲＲ采取了以下方法：（）Ｆ１在调度表中为流分配时隙时，ＬＲＲ以时隙完全均匀分布Ｆ
为参照，确保分配给一个流的时隙不会过早或过晚地出现在调度表中。（）ＦＲ算法中采用了等权值流合并的技２ＲＬ
术，把权值大于１且权值相等的流合并成一个虚流，以虚流为处理对象，使算法需要处理的对象数目大为减小。３（）
ＹｎａＬｕＺｎ－Ｑｉｈ— ａｇＬｕＨａ－ｎａｇＦｎｉｅｇｊｉｕＺｉｉｎｉｕｎｆｇｌｅ
（ｈａｉａＫｅＬｂｆＳ，ｉａｎｖｒｉ，ｉｎ７０７，ｈａＴｅｔｎｌｙａＮＸｄｎＵｉｓｙＸ’ １０１Ｃｉ）ＮｏｏＩｉｅｔａｎＡｓａｔＡｎｗｒｕｄｒｂｃｅｕｎｌｒｈａｅＦＲＬｒｅｗｉｔｉｔｏｎｏｉｉｐｏｏｅｂｔｃ：ｅｎｉｓｄｌｇａｏｉｍｎｍｄＬＲ（ａｇｅｈＦｒｕｄＲｂ）ｓｒｐｓｒｏｏｎｈｉｇｔｇｓＲｎｄ