The role of randomness in the design of interconnection networks


Conference Paper

© 1993, Springer Verlag. All rights reserved. It has recently been discovered that randomly-wired interconnection networks outperform traditional well-structured networks in several notable respects. Among other things, randomly-wired networks have been found to be exceptionally fault-tolerant and well-suited for both packet-routing and circuit-switching applications. In this paper, we survey the recent research on interconnection networks, highlighting the discovery of randomness as a useful and powerful design tool.

Duke Authors

Cited Authors

  • Leighton, T; Maggs, B

Published Date

  • January 1, 1993

Published In

Volume / Issue

  • 678 LNCS /

Start / End Page

  • 131 - 145

Electronic International Standard Serial Number (EISSN)

  • 1611-3349

International Standard Serial Number (ISSN)

  • 0302-9743

International Standard Book Number 13 (ISBN-13)

  • 9783540567318

Citation Source

  • Scopus