Support for multiple classes of traffic in multicomputer routers

Jennifer Rexford, Kang G. Shin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations


Emerging parallel real-time and multimedia applications broaden the range of performance requirements imposed on the interconnection network. This communication typically consists of a mixture of different traffic classes, where guaranteed packets require bounds on latency or throughput while good average performance suffices for the best-effort traffic. This paper investigates how multicomputer routers can capitalize on low-latency routing and switching techniques for best-effort traffic while still supporting guaranteed communication. Through simulation experiments, we show that certain architectural features are best-suited to particular performance requirements. Based on these results, the paper proposes and evaluates a router architecture that tailors low-level routing, switching, and flow-control policies to the unique needs of best-effort and guaranteed traffic. Careful selection of these policies, coupled with fine-grain arbitration between the classes, allows the guaranteed and best-effort packets to share network bandwidth without sacrificing the performance of either class.

Original languageEnglish (US)
Title of host publicationParallel Computer Routing and Commumcation - 1st International Workshop, PCRCW 1994, Proceedings
EditorsKevin Bolding, Lawrence Snyder
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783540584292
StatePublished - 1994
Externally publishedYes
Event1st International Workshop on Parallel Computer Routing and Communication, PCRCW 1994 - Seattle, United States
Duration: May 16 1994May 18 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume853 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other1st International Workshop on Parallel Computer Routing and Communication, PCRCW 1994
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Support for multiple classes of traffic in multicomputer routers'. Together they form a unique fingerprint.

Cite this