Journal Article

ESTIMATED AND EXACT SYSTEM RELIABILITIES OF A MAINTAINABLE COMPUTER NETWORK

Yi-Kuei LIN Ping-Chen CHANG

2011

Overview

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.

• Publisher: SP Systems Engineering Society of China,Springer Nature B.V,Department of Industrial Management, National Taiwan University of Science & Technology,Taipei 106, Taiwan, China
• Subject: Algorithms / Cloud computing / Complexity / Computer networks / Economic Theory/Quantitative Economics/Mathematical Methods / Engineering / Lower bounds / Operations Research/Decision Theory / Quality of service architectures / System reliability / Upper bounds / 不相交 / 传输时间 / 可靠性 / 服务质量 / 维护 / 综合估计 / 计算机网络系统 / 计算环境