Accession Number : AD0772861
Title : A Study of Deterministic Survivable Networks.
Descriptive Note : Master's thesis,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Personal Author(s) : Labre,Ruben F.
Report Date : DEC 1973
Pagination or Media Count : 94
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)
Descriptors : *Network flows, *Graphics, Topology, Set theory, Computer programs, Algorithms, Theses
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE