支持公平服务的CICQ分层混合调度策略  

Achieving fair service with a hybrid scheduling scheme for CICQ switches

作　　者：扈红超[1] 郭云飞[1] 伊鹏[1] 兰巨龙[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《中国科学：信息科学》2012年第4期410-422,共13页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60803153);国家重点基础研究发展计划(批准号:2007CB307102);国家高技术研究发展计划(批准号:2008AA01A323;2008AA01Z214;2007AA01Z218)资助项目

摘　　要：为到达业务提供性能保障是衡量一个交换系统性能的重要参考.针对现有联合输入交叉点排队交换结构(CICQ)调度策略缺乏基于流的服务质量保障,探讨了在CICQ交换结构实施基于"流"调度的可能性,提出了一种能够为到达业务流的提供公平服务的分层混合调度策略(HSFS).HSFS采用分层的混合调度机制,每个输入、输出端口可独立地进行变长分组交换,其复杂度为O(1),具有良好可扩展特性.理论分析结果表明,HSFS无需加速便能为到达业务提供时延上限、速率和公平性保障.最后,基于SPES对HSFS的性能进行了评估.Providing performance guarantees for arriving traffic flows has become an important measure for today＇s routing and switching systems.However,none of current scheduling algorithms built on CICQ（combined input and cross-point buffered） switches can provide flow level performance guarantees.Aiming at meeting this requirement,the feasibility of implementing flow level scheduling is discussed thoroughly.Then,based on the discussion,it comes up with a hybrid and stratified fair scheduling（HSFS） scheme,which is hierarchical and hybrid,for CICQ switches.With HSFS,each input port and output port can schedule variable length packets independently with a complexity of O（1）.Theoretical analysis show that HSFS can provide delay bound,service rate and fair performance guarantees without speedup.Finally,we implement HSFS in SPES（switch performance evaluation system） to verify the analytical results.

关 键 词：带缓存交叉开关 调度策略 公平服务 分层混合 交换结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]