Communication and transportation network reliability using routing models

Abstract

A general framework is presented for calculating a reliability measure for several types of flow networks. This framework allows reliability analysis for complicated systems such as communication, electric power, and transportation networks. The analysis is based on the notion of routing and rerouting after a failure. Modeling approaches are discussed for each type of system surveyed. A mathematical description of the system, measures of performance, a mathematical model of failures, routing models, and (if available) routing algorithms are discussed for every system.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>