Accession Number : AD0772861

Title :   A Study of Deterministic Survivable Networks.

Descriptive Note : Master's thesis,


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