• DocumentCode
    1065352
  • Title

    MediaWorm: a QoS capable router architecture for clusters

  • Author

    Yum, Ki Hwan ; Kim, Eun Jung ; Das, Chita R. ; Vaidya, Aniruddha S.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
  • Volume
    13
  • Issue
    12
  • fYear
    2002
  • fDate
    12/1/2002 12:00:00 AM
  • Firstpage
    1261
  • Lastpage
    1274
  • Abstract
    With the increasing use of clusters in real-time applications, it has become essential to design high-performance networks with quality-of-service (QoS) guarantees. We explore the feasibility of providing QoS in wormhole switched routers, which are widely used in designing scalable, high-performance cluster interconnects. In particular, we are interested in supporting multimedia video streams with CBR and VBR traffic, in addition to the conventional best-effort traffic. The proposed MediaWorm router uses a rate-based bandwidth allocation mechanism, called Fine-Grained VirtualClock (FGVC), to schedule network resources for different traffic classes. Our simulation results on an 8-port router indicate that it is possible to provide jitter-free delivery to VBR/CBR traffic up to an input load of 70-80 percent of link bandwidth and the presence of best-effort traffic has no adverse effect on real-time traffic. Although the MediaWorm router shows a slightly lower performance than a pipelined circuit switched (PCS) router, commercial success of wormhole switching, coupled with simpler and cheaper design, makes it an attractive alternative. Simulation of a (2×2) fat-mesh using this router shows performance comparable to that of a single switch and suggests that clusters designed with appropriate bandwidth balance between links can provide required performance for different types of traffic.
  • Keywords
    bandwidth allocation; multimedia communication; multiprocessor interconnection networks; quality of service; scheduling; CBR traffic; FGVC; Fine-Grained VirtualClock; MediaWorm; QoS capable router architecture; VBR traffic; bandwidth balance; high-performance networks; multimedia video streams; network resource scheduling; pipelined circuit switched router; quality-of-service guarantees; rate-based bandwidth allocation mechanism; real-time applications; real-time traffic; scalable high-performance cluster interconnects; traffic classes; wormhole switched routers; Bandwidth; Channel allocation; Integrated circuit interconnections; Personal communication networks; Quality of service; Streaming media; Switches; Switching circuits; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2002.1158264
  • Filename
    1158264