Patent ID: 8660024

Claim:
An estimation method to evaluate a system reliability of a cloud computing network, executed by a computer providing a network model, wherein the computer is connected with a storage media and an operating unit through the cloud computing network, and the network model comprises a plurality of edges arranged to form at least two paths, the estimation method comprising steps of: storing an unit maintenance cost of each of the edges in the storage media, wherein the unit maintenance cost is defined as the cost of raising one unit capacity for each of the edges; inputting a demand, a time constraint and a maintenance budget into the network model; distributing the demand to the two paths for getting two allocated demands corresponding to the two paths; providing a first constraint into the network model, wherein the relational operators of the first constraint comprise the allocated demand, a load capacity of each of the paths and the time constraint; transforming the load capacity of each of the paths into a current capacity of each of the edges; arranging the current capacities to form a plurality of capacity vectors, wherein the capacity vectors are corresponding to different states of the flow of the cloud computing network; selecting a first set of vectors from the capacity vectors for satisfying the first constraint; providing a second constraint into the network model, wherein the relational operators of the second constraint comprise the current capacity, the unit maintenance cost and the maintenance budget; selecting a second set of vectors from the first set of vectors for satisfying the second constraint; the operating unit performing a probability computing based on the first set of vectors to get a first probability, and performing the probability computing based on the second set of vectors to get a second probability; and outputting a spreadsheet for displaying a range between the first probability and the second probability, wherein the range includes an unknown value representing an exact value of the system reliability.