A Study of Deterministic Survivable Networks.
Abstract
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 and/or 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1973
- Accession Number
- AD0772861
Entities
People
- Ruben F. Labre
Organizations
- Naval Postgraduate School