The role of randomness in the design of interconnection networks
Publication
, Conference
Leighton, T; Maggs, B
Published in: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
January 1, 1993
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 Scholars
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 1993
Volume
678 LNCS
Start / End Page
131 / 145
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences
Citation
APA
Chicago
ICMJE
MLA
NLM
Leighton, T., & Maggs, B. (1993). The role of randomness in the design of interconnection networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 678 LNCS, pp. 131–145). https://doi.org/10.1007/3-540-56731-3_13
Leighton, T., and B. Maggs. “The role of randomness in the design of interconnection networks.” In Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 678 LNCS:131–45, 1993. https://doi.org/10.1007/3-540-56731-3_13.
Leighton T, Maggs B. The role of randomness in the design of interconnection networks. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1993. p. 131–45.
Leighton, T., and B. Maggs. “The role of randomness in the design of interconnection networks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 678 LNCS, 1993, pp. 131–45. Scopus, doi:10.1007/3-540-56731-3_13.
Leighton T, Maggs B. The role of randomness in the design of interconnection networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1993. p. 131–145.
Published In
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOI
EISSN
1611-3349
ISSN
0302-9743
Publication Date
January 1, 1993
Volume
678 LNCS
Start / End Page
131 / 145
Related Subject Headings
- Artificial Intelligence & Image Processing
- 46 Information and computing sciences