动态轮循可变长分组调度算法的研究

摘要

分组调度算法对网络性能和网络服务质量有重要影响。基于轮循的调度算法是应用最广泛的分组调度算法类之一,DRR算法是其中的经典,SRR算法是DRR算法的一种改进。DRR算法和SRR算法实现简单,特别适用于高速网络,但它们都存在突发性大、时延不理想等不足。
　　针对DRR算法和SRR算法的不足,本文提出了动态轮循可变长分组调度算法(简称为DYRR算法)。该算法也是一种基于轮循的调度算法,它主要是从以下两个方面对SRR算法进行了改进:一是通过建立活动队列列表使每个轮次只对活动队列提供服务,以减少实现开销,提高实现效率;二是将SRR算法中每个队列-i的量子值Pi动态化,使其值由上一轮次决定,当该队列在上一轮次中被发送的数据分组的总长度较小时,它在下一轮次中的Pi值较大,从而可以获得较多服务。DYRR算法的时间复杂度为O(1),所以其实现也很简单,它还能有效避免某些队列长时间得不到服务的情况。
　　本文还采用网络仿真软件OMNET++4.1对DYRR算法和SRR算法进行了仿真对比实验。实验结果表明DYRR算法比SRR算法有更好的公平性和较小时延,因而DYRR算法是一种有一定优势的分组调度算法。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景

1.2 分组调度概述

1.3 本文主要研究内容及组织结构

第二章 分组调度算法概述

2.1 分组调度算法功能、原理和设计目标

2.2 分组调度算法研究现状

第三章 动态轮循可变长分组调度算法的设计与实现

3.1 DYRR算法的设计思想

3.2 DYRR算法的描述

3.3 DYRR算法的伪代码实现

3.4 DYRR算法的一个示例

3.5 DYRR算法复杂度分析

3.6 DYRR算法的主要特点

第四章 性能仿真实验及分析

4.1 实验环境及相关参数设置

4.2 仿真结果及分析

第五章 结论与展望

5.1 结论

5.2 展望

参考文献

致谢

附录A：攻读学位期间发表的学术论文