• 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