Maintenance reliability of a computer network with nodes failure in the cloud computing environment

Yi-Kuei Lin*, Ping Chen Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


With the development of information technology, the cloud computing service has become a new paradigm for the business and industry. In a cloud computing environment, the computer network (CN) can be constructed as a multistate network with several possible states due to failure, partial failure, or maintenance of edges (physical lines) and nodes (switches or routers). In order to guarantee the CN retains a good quality of service, the maintenance action is needed to be taken while the CN falls to a specific state such that it cannot provide sufficient capacity to meet clients' demand. This paper proposes a performance indicator, the maintenance reliability, to evaluate the capability that a CN can send d units of data from the cloud to the client through multiple minimal paths under both the maintenance budget and time constraints. An adjusting procedure based on the branch-and-bound approach is developed to evaluate the performance indicator. According to different maintenance budgets and the corresponding maintenance reliabilities, the system supervisor could determine a reasonable maintenance budget to maintain the CN for retaining a good quality level.

Original languageEnglish
Pages (from-to)4045-4058
Number of pages14
JournalInternational Journal of Innovative Computing, Information and Control
Issue number6
StatePublished - 1 Jun 2012


  • Branch-and-bound approach
  • Cloud computing
  • Computer network (CN)
  • Maintenance reliability

Fingerprint Dive into the research topics of 'Maintenance reliability of a computer network with nodes failure in the cloud computing environment'. Together they form a unique fingerprint.

Cite this