Estimated and exact system reliabilities of a maintainable computer network

Yi-Kuei Lin*, Ping Chen Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


This paper presents an algorithm to evaluate estimated and exact system reliabilities for a computer network in the cloud computing environment. From the quality of service (QOS) viewpoint, the computer network should be maintained when falling to a specific state such that it cannot afford enough capacity to satisfy demand. Moreover, the transmission time should be concerned as well. Thus, the data can be sent through several disjoint minimal paths simultaneously to shorten the transmission time. Under the maintenance budget B and time constraint T, we evaluate the system reliability that d units of data can be sent from the cloud to the client through multiple paths. Two procedures are integrated in the proposed algorithm-an estimation procedure for estimated system reliability and an adjusting procedure utilizing the branch-and-bound approach for exact system reliability. Subsequently, the estimated system reliability with lower bound and upper bound, and exact system reliability are computed by applying the recursive sum of disjoint products (RSDP) algorithm.

Original languageEnglish
Pages (from-to)229-248
Number of pages20
JournalJournal of Systems Science and Systems Engineering
Issue number2
StatePublished - 1 Jun 2011


  • System reliability
  • branch-and-bound approach
  • estimation
  • maintenance
  • network flows

Fingerprint Dive into the research topics of 'Estimated and exact system reliabilities of a maintainable computer network'. Together they form a unique fingerprint.

Cite this