A Volunteer Computing in High Performance Environment Based on Availability Model

Volunteer computing is a form of distributed computing in which the general public volunteers processing and storage to scientific research projects. This paper proposes a novel approach based on Hurst's rescaled range analysis and fractal theory for time series are applied to study the deformation fractal characteristics of the volunteer computing for HPC project. It is found that the volunteer may be regarded as a non linear dynamic system and the fractal dimension can be used to describe the dynamic variation characteristics of the whole platform and applied to diagnose the probable problem of the node's availability. The approach has been implemented and validated on a platform XtremWeb.

[1]  Prashant J. Shenoy,et al.  Sharc: managing CPU and network bandwidth in shared clusters , 2004, IEEE Transactions on Parallel and Distributed Systems.

[2]  John R. Douceur.  Is remote host availability governed by a universal law? , 2003, PERV.

[3]  Thomas Hérault,et al.  Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid , 2005, Future Gener. Comput. Syst..

[4]  J. Bassingthwaighte,et al.  Evaluating rescaled range analysis for time series , 1994, Annals of Biomedical Engineering.

[5]  Huyin Zhang,et al.  Flexible Advance Reservation for Grid Computing , 2004, GCC.

[6]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[7]  Chong-Sun Hwang,et al.  Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[8]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[9]  Stefan Savage,et al.  Understanding Availability , 2003, IPTPS.

[10]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.