一个基于差值有界的通信量调度算法S

摘要：

调度算法决定不同应用的包在输出链路上的发送顺序,是网络提供QoS服务的关键技术.该文给出了系统虚时钟和连接虚时钟差值有界的调度算法框架VDBF(virtual clock difference-bounded framework).在此基础上,采用周期修正系统虚时钟的方法和层次式排序结构,提出了简单公平的调度算法DFQR(difference-based fair queueing by re-calibration).此调度算法在网络延迟、调度公平性和实现复杂度之间达到了很好的折衷,理论证明和模拟显示出其性能的优越性.

关键词：调度算法、虚时钟差值有界、周期修正、层次结构

所属期刊栏目：10

分类号：TP393(计算技术、计算机技术)

资助基金：新材料领域项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1047-1053