DocumentCode
3000223
Title
On the synthesis of optimally reliable networks having unreliable nodes but reliable edges
Author
Boesch, F.T.
Author_Institution
Stevens Inst. of Technol., Hoboken, NJ, USA
fYear
1988
fDate
27-31 Mar 1988
Firstpage
829
Lastpage
834
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1988.12997
Filename
12997
Link To Document