Universal Routing Strategies for Interconnection Networks

• Corporate Author: SpringerLink (Online service)
• Other Authors: Scheideler, Christian (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
• Edition: 1st ed. 1998.
• Series: Lecture Notes in Computer Science, 1390
• Subjects: Computer communication systems.; Algorithms.; Computers.; Computer science-Mathematics.; Combinatorics.; Computer Communication Networks.; Algorithm Analysis and Problem Complexity.; Computation by Abstract Devices.; Discrete Mathematics in Computer Science.

This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols...