Title :
On the synthesis of optimally reliable networks having unreliable nodes but reliable edges
Author_Institution :
Stevens Inst. of Technol., Hoboken, NJ, USA
Abstract :
The author considers a network reliability model which is pertinent to many computer networks. Nodes are assumed to fail with equal and independent probabilities, while edges are assumed to be perfectly reliable. Several problems regrading the synthesis of optimally reliable networks are introduced. A few results are given, and a collection of open questions and conjectures are stated
Keywords :
computer networks; graph theory; reliability; computer networks; network reliability model; optimally reliable networks; reliable edges; unreliable nodes; Computer network reliability; Graph theory; Network synthesis;
Conference_Titel :
INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE
Conference_Location :
New Orleans, LA
Print_ISBN :
0-8186-0833-1
DOI :
10.1109/INFCOM.1988.12997
