基于可用性模型的志愿计算  

Volunteer Computing Based on Availability Model

作　　者：王宇[1] 王志坚[1] 黄晓萍[1] 王从明[1] 

机构地区：[1]河海大学计算机及信息工程学院,南京210098

出　　处：《计算机工程》2009年第3期18-20,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573098);国家"973"计划基金资助项目(2002CB312002);江苏省科技基金资助项目(BK2006168)

摘　　要：对志愿提供空闲计算资源为目的的高性能计算技术来说,资源提供者的可用性在一定范围内具有规律性和周期性。该文介绍用Hurst重标度和分形学理论分析CPU可用序列的方法,并应用该方法研究了志愿者可用性序列动态变化的分形特性。实验表明,志愿提供计算资源者可以看作一个复杂的非线性动力系统,用分形维数可以从整体上描述志愿计算系统的动态变化特征,用于高性能计算平台性能的测量,并在轻量级计算平台XtremWeb上进行实现。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.

关 键 词：志愿计算 可用性模型 XtremWeb平台 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]