A Study of Deterministic Survivable Networks.
NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Pagination or Media Count:
The idea of survivability introduced as a network parameter has led to so many investigations. Several measures of survivability has been studied. The number of links andor stations needed to be damaged to disrupt the system is the survivability criterion adapted in the study. The development of analysis procedures for directed, undirected, or mixed networks based on the above criterion and use of the concepts in network flow and graph theory are treated in detail including computer program implementation of the algorithms. Finally a practical design algorithm for minimum-cost survivable network with respect to branch disconnection using a heuristic approach and analysis techniques is described. Author
- Operations Research