一种具有低时延的分组公平循环调度
杨帆 刘增基 邱智亮 刘焕峰
西安电子科技大学综合业务网国家重点实验室,西安710071
摘 要:
本文提出了一种新的分组循环调度算法LFRR（Large weight First Round Robin）。为了具有良好的时延特性和较低的实现复杂度，LFRR采取了以下方法：（1）在调度表中为流分配时隙时，LFRR以时隙完全均匀分布为参照，确保分配给一个流的时隙不会过早或过晚地出现在调度表中。（2）LFRR算法中采用了等权值流合并的技术，把权值大于1且权值相等的流合并成一个虚流，以虚流为处理对象，使算法需要处理的对象数目大为减小。（3）当一个时隙适合分配给多个虚流时，LFRR采用了简单的权值大的虚流优先占用时隙的原则。本文对LFRR进行了理论分析和计算机仿真，结果表明LFRR算法的时延性能比WRR（Weighted Round Robin）有了很大提高，同时LFRR算法的公平性也有保证。 (共4页)
学科分类:
TP393[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com