TY - GEN
T1 - A virtual modeling and a fast algorithm for grid service reliability
AU - Dai, Yuan-Shun
AU - Wang, Xiao-Long
AU - Xie, Min
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33847248551&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33847248551&origin=recordpage
U2 - 10.1109/PRDC.2005.14
DO - 10.1109/PRDC.2005.14
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0769524923
SN - 9780769524924
VL - 2005
SP - 219
EP - 226
BT - Proceedings - 11th Pacific Rim International Symposium on Dependable Computing, PRDC 2005
T2 - 11th Pacific Rim International Symposium on Dependable Computing, PRDC 2005
Y2 - 12 December 2005 through 14 December 2005
ER -