Interconnection Network Reliability Evaluation: Multistage Layouts

Reliable communication depends on more than a network’s basic layout: its paths must continue to carry traffic when components fail. Interconnection Network Reliability Evaluation: Multistage Layouts examines how to model that problem, compare network designs, and assess the fault tolerance of multistage interconnection networks.

From network structure to reliability measures

Goyal and Rajkumar begin with interconnection networks, probabilistic graph models, and ways of measuring reliability. The discussion distinguishes terminal-pair reliability, broadcast reliability, and all-terminal reliability—different lenses for asking whether communication can continue between particular nodes, from a source to many destinations, or across the network as a whole.

Methods for evaluating multistage networks

The book surveys a range of evaluation techniques, including continuous-time Markov chains, matrix enumeration, conditional probability, graph models, decomposition, reliability block diagrams, bounds, Monte Carlo simulation, and path- or cut-based approaches. Later chapters apply reliability analysis to multistage layouts and compare approaches that use path-set enumeration and related methods.

Fault tolerance, routing, and new layouts

Topology and fault tolerance are considered together. The authors review redundant and disjoint paths, backtracking, and dynamic rerouting, then examine proposed four-disjoint-path and reliable interconnection network layouts. Routing choices, switching patterns, and hardware cost feature in the design discussion, connecting structural decisions with reliability evaluation.

A technical reference for network reliability

This work is suited to researchers, graduate-level readers, and engineering practitioners whose interests include network reliability, communication systems, and fault-tolerant design. Its value lies in bringing reliability measures, evaluation techniques, topology, and design comparisons into one focused treatment of multistage interconnection networks.