A proximity-aware load balancing in peer-to-peer-based volunteer computing systems

  • Authors:

  • Toktam Ghafarian;Hossein Deldari;Bahman Javadi;Rajkumar Buyya

  • Affiliations:

  • Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran;Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran;School of Computing, Engineering and Mathematics, University of Western Sydney, Sydney, Australia;Cloud Computing and Distributed Systems Laboratory, Department of Computing and Information Systems, The University of Melbourne, Melbourne, Australia

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the main challenges in peer-to-peer-based volunteer computing systems is an efficient resource discovery algorithm. Load balancing is a part of resource discovery algorithm and aims to minimize the overall response time of the system. This paper introduces an analytical model based on distributed parallel queues to optimize the average response time of the system in a distributed manner. The proposed resource discovery algorithm consists of two phases. In the first phase, it selects peers in a load-balanced manner based on QoS constraints of request. In the second phase, a proximity-aware feature is applied to select the peer with minimum communication overhead among selected peers in the first phase. Two dispatching strategies are proposed for the load balancing based on stochastic analysis of routing in the distributed parallel queues. These policies adopt probabilistic and deterministic sequences to redirect requests to the capable peers in the system. Simulation results show that the proposed resource discovery algorithm improves the response time of user's requests by a factor of 1.8 under a moderate load.