一种支持组播的分层混合调度策略-信息工程大学学报.PDF

Vo l. 12 No.5 信息工程大学学报 第 12 卷第 5 期 Journal of Information Engineering University Oct. 2011 2011 年 10 月 一种支持组播的分层混合调度策略 王鹏，陈房、糕，在红超 (信息工程大学信息工程学院，河南郑州 450002) 摘要:网络多媒体业务的不断发展迫使网络核心节点能够支持组播交换技术。分析了现有组 播交换调度算法的优缺点，基于带缓存交叉开关交换结构探讨了纽播调度的公平性问题，提出 了一种能够为纽播业务提供公平服务的分层混合调度算法一MSHF (Multicast Stratified and Hybrid Fair Scheduling ) 0 MSHF 采用分层和混合化的公平调度机制，通过输入调度和交叉节 点调度确保组播业务的公平性问题。其算法复杂度为 0 (1) ， 具有良好的可扩展性;同时依据 组播业务流的权重进行分组和分级调度，减少了时延抖动，具有良好的公平性，能够适应实时 业务的性能需求。理论分析和仿真结果表明:该算法具有良好的时延、吞吐量和公平性能。 关键词:组播;带缓存交叉开关;公平服务;混合调度 中图分类号:TP393 文献标识码:A 文章编号: 1671 - 0673 (2011) 05 - 0601 - 06 Stratified and Hybrid Scheduling Supporting Multicast for Buffered Crossbar Switches W ANG Peng ,CHEN Shu-qiao ,HU Hong-chao (Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , China) Abstract: Multicast has been playing an important role in Internet multimedia applications. Existing multicast scheduling schemes usually consider only short delay and high throughput but not fairness. To overcome the deficiencies in supporting fair scheduling , a fair and simple high-performance mul- ticast scheduling algorithm is proposed for Buffered Crossbar Switches , which is called Multicast Stratified and Hybrid Fair Scheduling (MSHF). The complexity of the algorithm is only 0 ( 1 ) . MSHF groups and schedules flows according to traffic weights , which ensures good fairness and can meet the demands of real-time seruices. Theorotical analysis and simulation results s