电子学报2012，Vol.40Issue(4)：717-723,733,8.DOI:10.3969/j.issn.0372-2112.2012.04.015
LHFS-支持公平服务的CICQ混合调度策略
A Layered and Hybrid Fair Scheduling (LHFS) Scheme for CICQ Switches
摘要
Abstract
Providing fairness performance for traffic flows is an important requirement for today' s touting and switching e-qiripments.To meet this requirement,we first discuss the feasibility of implementing flow scheduling in this paper.Then,based on the discussion,it conies up with a layered and hybrid fair scheduling (LHFS) scheme.LHFS is a hierarchical and hybrid algorithm for C1CQ (Combined Input and Cross-point Buffered) switches.With LHFS,each input and output port can schedule variable length packets independently with a complexity of O( 1).Theoreuical analyses show that LHFS can provide delay up-bound and fair service guarantees.Finally,we implement LHFS in SPES (Switch Performance Evaluation System) to verify the analytical results.关键词
带缓存交叉开关/调度策略/公平服务/分层混合Key words
buffered crossbar/scheduling poucy/fair service/layered and hybrid分类
信息技术与安全科学引用本文复制引用
扈红超,郭云飞,卜佑军,伊鹏..LHFS-支持公平服务的CICQ混合调度策略[J].电子学报,2012,40(4):717-723,733,8.基金项目
国家重点基础研究发展规划(973计划)项目(No.2007CB307102) （973计划）
国家自然科学基金(No.60803153) （No.60803153）
国家高技术研究发展计划(863计划)课题(No.2009AA01A346.No.2008AA01A323,No.2008AA01Z214,No.2007AA01Z218) （863计划）
