Abstract:
Volunteer computing is a form of distributed computing in which the availability of general public volunteers is regular and periodic. 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 availability of node. The approach is implemented and validated on a platform XtremWeb.
Key words:
volunteer computing,
availability model,
XtremWeb platform
摘要: 对志愿提供空闲计算资源为目的的高性能计算技术来说,资源提供者的可用性在一定范围内具有规律性和周期性。该文介绍用Hurst重标度和分形学理论分析CPU可用序列的方法,并应用该方法研究了志愿者可用性序列动态变化的分形特性。实验表明,志愿提供计算资源者可以看作一个复杂的非线性动力系统,用分形维数可以从整体上描述志愿计算系统的动态变化特征,用于高性能计算平台性能的测量,并在轻量级计算平台XtremWeb上进行实现。
关键词:
志愿计算,
可用性模型,
XtremWeb平台
CLC Number:
WANG Yu; WANG Zhi-jian; HUANG Xiao-ping; WANG Cong-ming. Volunteer Computing Based on Availability Model[J]. Computer Engineering, 2009, 35(3): 18-20.
王 宇;王志坚;黄晓萍;王从明. 基于可用性模型的志愿计算[J]. 计算机工程, 2009, 35(3): 18-20.