A Virtual Modeling and a Fast Algorithm for Grid Service Reliability

Yuan-Shun Dai,Xiao-Long Wang,Min Xie
DOI: https://doi.org/10.1109/PRDC.2005.14
2005-01-01
Abstract:Grid is a type of large-scale distributed system. This paper develops a fast algorithm to efficiently evaluate the grid program/service reliability. It is shown to have a linearly increasing complexity. Compared to the previous exponential algorithms, it broadens the applicability of the generic model into large/complex grid service problems. Moreover, the running time of the fast algorithm is controllable. A regression method is proposed to predict and manage running time.
What problem does this paper attempt to address?