物理帧时槽交换中改进的DWRR调度算法

作     者：许登元 张新有 刘文杰 XU Deng-yuan;ZHANG Xin-you;LIU Wen-jie

作者机构：西南交通大学信息科学与技术学院四川成都610031 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2005年第40卷第6期

页      面：735-739页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60372065) 

主　　题：物理帧时槽交换 DWRR 改进的DWRR 算法 服务质量 时延 

摘      要：传统的DWRR(defic itwe ighted round rob in)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法(improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3.4 m s,比传统DWRR算法的平均队列时延(4.9 m s)降低了30.6%.