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.
Citation:
Yuan-Shun Dai, Xiao-Long Wang, Min Xie, "A Virtual Modeling and a Fast Algorithm for Grid Service Reliability," prdc, pp.219-226, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005