National Taiwan University of Science and Technology
With the development of information technology, the cloud computing ser-vice has become a new paradigm for the business and industry. In this paper, the authors propos 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.