Advanced Search
Volume 31 Issue 6
Jun.  2009
Turn off MathJax
Article Contents
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

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

doi: 10.3724/SP.J.1146.2008.00484 cstr: 32379.14.SP.J.1146.2008.00484
  • Received Date: 2008-04-23
  • Rev Recd Date: 2008-11-26
  • Publish Date: 2009-06-19
  • The multiple-plane and multiple-stage (MPMS) switching fabric has attractive scalability features that make it appealing as an alternative for scalable routers. However, scheduling packets in MPMS fabric is complex. In this paper, a novel scheduling scheme is proposed with bandwidth guarantees for the MPMS fabric. It can deliver 100% throughput under Bernoulli uniform traffic, 92% throughput in the worst case under nonuniform traffic and allocate bandwidth according to reserved bandwidth under overloaded traffic.
  • loading
  • 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浏览
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3309) PDF downloads(864) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return