高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种多级多平面分组交换结构中的带宽保证型调度算法

马祥杰 李秀芹 兰巨龙 张百生

马祥杰, 李秀芹, 兰巨龙, 张百生. 一种多级多平面分组交换结构中的带宽保证型调度算法[J]. 电子与信息学报, 2009, 31(6): 1475-1478. doi: 10.3724/SP.J.1146.2008.00484
引用本文: 马祥杰, 李秀芹, 兰巨龙, 张百生. 一种多级多平面分组交换结构中的带宽保证型调度算法[J]. 电子与信息学报, 2009, 31(6): 1475-1478. doi: 10.3724/SP.J.1146.2008.00484
Ma Xiang-jie, Li Xiu-qin, Lan Ju-long, Zhang Bai-sheng. A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric[J]. Journal of Electronics & Information Technology, 2009, 31(6): 1475-1478. doi: 10.3724/SP.J.1146.2008.00484
Citation: Ma Xiang-jie, Li Xiu-qin, Lan Ju-long, Zhang Bai-sheng. A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric[J]. Journal of Electronics & Information Technology, 2009, 31(6): 1475-1478. doi: 10.3724/SP.J.1146.2008.00484

一种多级多平面分组交换结构中的带宽保证型调度算法

doi: 10.3724/SP.J.1146.2008.00484
基金项目: 

国家973重点基础研究发展计划(2007CB307102)资助课题

A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric

  • 摘要: 多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。
  • Cherry S. The battle for broadband (Internet protocoltelevision) [J]. IEEE Spectrum, 2006, 42(1): 24-29.[2]Newman H B, Ellisman M H, and Orcutt J A. Data-intensiveE-science frontier research [J]. Communnication of the ACM,2005, 46(11): 68-77.[3]Ma Xiangjie and Lan Julong. Emulating output queueingwith the central-stage buffered Clos packet switching network[C]. IEEE Conference on High Performance Switching andRouting, Shanghai, China, May, 2008: 98-103.[4]Mekkittikul A and McKeown N. A practical schedulingalgorithm for achieving 100% throughput in input-queuedswitches [C]. IEEE INFOCOM Proceedings, San Francisco,USA, 2006: 792-799.[5]Chiussi F M, Kneuer J G, and Kumar V P. Low-cost scalableswitching solutions for broadband networking: TheATLANTA architecture and chipset [J]. IEEECommunnication Magzine, 1997, 5(2): 44-53.[6]McKeown N. The iSLIP scheduling algorithm for inputqueuedswitches [J].IEEE/ACM Trans. on Networking.1999,7(2):188-200[7]Oki E, Jing Z, and Chao H J. Concurrent rounrobindispatching scheme for Clos-network switches [J].IEEE/ACM Trans. on Networking.2001, 10(6):830-844[8]Chiussi F, Gerla M, and Sivaraman V. Traffic shaping forend-to-end delay guarantees with edf scheduling [C].International Workshop on Quality of Service, Pittsburgh,USA, June, 2006: 2056-2066.[9]马祥杰, 李秀芹, 兰巨龙等. 一种新型可扩展的多级多平面分组交换结构的图论模型与性能分析[J].电子与信息学报.2009,31(5):1026-1030浏览
  • 加载中
计量
  • 文章访问数:  3259
  • HTML全文浏览量:  91
  • PDF下载量:  863
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-04-23
  • 修回日期:  2008-11-26
  • 刊出日期:  2009-06-19

目录

    /

    返回文章
    返回