A Unifying Framework for Distributed Routing Algorithms | Data Structures and Algorithms with Object-Oriented Design Patterns in C++

Website of Bruno R. Preiss

Next : On the Trade-Off between Up: Conference Papers Previous: Selecting the Checkpoint Interval

Alan Rooks and Bruno Richard Preiss. In Proc. 1992 Int. Conf. on Parallel Processing , pages I-96-I-100, St. Charles, IL, August 1992. Penn. State University[66].

Distributed routing algorithms presented in the literature have tended to be specific to a particular network topology. In order to investigate the applicability of various high-performance routing strategies to arbitrary topologies, this paper presents a classification framework for distributed routing algorithms. Using this framework, ideas previously presented in a topology-specific context may be applied to new networks. More importantly, however, the classification of distributed routing strategies suggests new areas for investigation: generalizing existing techniques, and examining interactions between techniques. We present some results of such work: significant improvements to routing algorithms for hypercubes , torus networks, star graphs, and odd graphs.

external Full text. $external$ BibTeX entry.