论文部分内容阅读
本文提出了一种新的分组循环调度算法LFRR(Large weight First Round Robin)。为了具有良好的时延特性和较低的实现复杂度,LFRR采取了以下方法:(1)在调度表中为流分配时隙时,LFRR以时隙完全均匀分布为参照,确保分配给一个流的时隙不会过早或过晚地出现在调度表中。(2)LFRR算法中采用了等权值流合并的技术,把权值大于1且权值相等的流合并成一个虚流,以虚流为处理对象,使算法需要处理的对象数目大为减小。(3)当一个时隙适合分配给多个虚流时,LFRR采用了简单的权值大的虚流