基于弹性定额值的分组轮询调度算法

提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(resilientquantumroundrobin,rqrr),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况。理论分析表明,rqrr可以保证数据流之间具有较好的公平性,它的公平性度量具有上界值7max－1,其中max为分组的最大长度。rqrr对每个分组的处理复杂度为o(1),易于实现、适用于高速网络。