论文部分内容阅读
服务质量是目前网络应用研究的一个热点,采取何种队列调度算法则是确保服务质量的关键因素之一。针对NDRR算法不能很好地满足实时业务队列突发情况下的延迟性需求,提出了自适应权值的嵌套式轮循调度算法。当实时业务队列处于突发情况时,能够实现动态增加其权重。理论分析表明该算法有较好的公平性,并能降低实时业务队列的延迟上界,且算法的复杂度为O(1)。仿真结果表明,该算法明显改善了突发状态下实时业务队列的延迟性能。