一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法  

A Differentiated QoS Supporting and Distributed Dynamic Dual Round Robin Scheduling Algorithm Based on CICQ

作　　者：闫雒恒[1] 王磊[2] 李秀芹[1] 

机构地区：[1]华北水利水电学院,河南郑州450011 [2]郑州科技学院基础部,河南郑州450064

出　　处：《华北水利水电学院学报》2009年第5期65-69,共5页North China Institute of Water Conservancy and Hydroelectric Power

基　　金：河南省科技攻关项目(092102210059)

摘　　要：为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.In order to provide schedulers with the quality of services guarantees in high-speed switching,based on the exchange structure combined input and crosspoint queuing,a distributed dynamic dual round robin scheduling algorithm that can support differential services,was presented.The theoretic analysis of the distributed dynamic dual round robin scheduling algorithm proves,that this algorithm can effectively process burst data of different business,efficiently alleviates the congestion of the network,has a good performance of latency,and maintains the relative fairness of preferential business.Besides,it can support differential services better and guarantee the realization of quality of service.

关 键 词：交换结构 调度算法 区分服务质量 联合输入交叉点排队 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]