Home > Published Issues > 2017 > Volume 12 No.10, October. 2017 >

Work Stealing Based Volunteer Computing Coordination in P2P Environments

Wei Li and William W. Guo
School of Engineering & Technology, Central Queensland University, Australia

Abstract—This paper aims at the evaluation of work stealing based Volunteer Computing (VC) coordination with the goal of confirming the scalability of VC for Peer-to-Peer (P2P) environments. Our previous work has successfully modelled work stealing for VC coordination and been evaluated by a few applications and a small number of machines. However, this paper argues that the evaluation of scalability of VC by the statistical data of real world applications or through mathematical modelling is either limited by the number of volunteer machines or difficult to achieve because of the peer churn in P2P opportunistic environments. This paper proposes a simulation model for the same VC functions but performing the virtual work so that the statistical data can be quickly obtained for the dynamic behaviors of a large number of volunteers. The initial evaluation results have demonstrated that the work stealing based VC coordination scales up to 10K volunteers against varying churn rate, communication cost and stealing granularity. The confirmation of scalability ensures that VC can be effectively applied to P2P opportunistic environments.

Index Terms—Work stealing, simulation, volunteer computing, peer-to-peer.

Cite: Wei Li and William W. Guo, "Work Stealing Based Volunteer Computing Coordination in P2P Environments," Journal of Communications, vol. 12, no. 10, pp. 557-564, 2017. Doi: 10.12720/jcm.12.10.557-564.