A Dynamic Reconfiguration Method of Communication Groups for Parallel Volunteer Computing

Abstract

This paper deals with a challenging issue of realizing parallel Volunteer Computing (VC) environments on the Internet. Due to the nature of volatility of participant nodes, current VC supports only distributed computing, which limits the widespread use of VC. To solve this problem, this paper defines a redundant parallel VC model consisting of several node groups, called communication groups, and propose a dynamic reconfiguration method of communication groups. The proposed method consists of three procedures which function in a decentralized manner to cope with the volatility of nodes. Experimental result shows that the proposed method works effective in the environments where join and defection rates are relatively high.