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

• 作者: 刘增基 刘焕峰 杨帆 邱智亮
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 分组调度 时延 实现复杂度 公平性
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 论文
• 页码范围: 785-788
• 页数: 4页
• 分类号: TP393
• 字数: 5588字
• 语种: 中文

摘要

本文提出了一种新的分组循环调度算法LFRR(Large weight First Round Robin).为了具有良好的时延特性和较低的实现复杂度,LFRR采取了以下方法:(1)在调度表中为流分配时隙时,LFRR以时隙完全均匀分布为参照,确保分配给一个流的时隙不会过早或过晚地出现在调度表中.(2)LFRR算法中采用了等权值流合并的技术,把权值大于1且权值相等的流合并成一个虚流,以虚流为处理对象,使算法需要处理的对象数目大为减小.(3)当一个时隙适合分配给多个虚流时,LFRR采用了简单的权值大的虚流优先占用时隙的原则.本文对LFRR进行了理论分析和计算机仿真,结果表明LFRR算法的时延性能比WRR(Weighted Round Robin)有了很大提高,同时LFRR算法的公平性也有保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网国家重点实验室	158	766	14.0	22.0
2	邱智亮	西安电子科技大学综合业务网国家重点实验室	74	274	9.0	12.0
3	杨帆	西安电子科技大学综合业务网国家重点实验室	40	71	4.0	6.0
4	刘焕峰	西安电子科技大学综合业务网国家重点实验室	10	18	3.0	3.0