作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 18-20. doi: 10.3969/j.issn.1000-3428.2009.03.007

• 博士论文 • 上一篇    下一篇

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

王 宇,王志坚,黄晓萍,王从明   

  1. (河海大学计算机及信息工程学院,南京 210098)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Volunteer Computing Based on Availability Model

WANG Yu, WANG Zhi-jian, HUANG Xiao-ping, WANG Cong-ming   

  1. (Department of Computer and Information Engineering, Hohai University, Nanjing 210098)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

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

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

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

中图分类号: