Computing

, Volume 94, Issue 8, pp 649–678

Load balancing in peer-to-peer systems using a diffusive approach

Article

DOI: 10.1007/s00607-012-0196-x

Cite this article as:
Qiao, Y. & Bochmann, G.. Computing (2012) 94: 649. doi:10.1007/s00607-012-0196-x

Abstract

We developed a diffusive load balancing technique for P2P systems. This technique uses the overlay network of a P2P system and results in the nodes of the network having similar available capacities; therefore the services hosted on these nodes are expected to have similar mean response times. In this paper, the technique is presented, including the policies, stages of operation, and decision algorithms. The convergence of the available capacities to the global average is demonstrated. The convergence speed depends on the decision algorithm, the neighborhood structure of the underlying overlay network, and the workload distribution. When used in a system with churn, the technique keeps the standard deviation of available capacities in the system within a bound. This bound depends on the amount of churn and the frequency of the load balancing operations, as well as on the distribution of node capacities. However, the sizes of services have little impact on this bound. The paper presents the results of analytical analysis and simulation studies.

Keywords

Load balancing Diffusive load balancing Peer-to-peer systems Distributed algorithms Performance management component 

Mathematics Subject Classification

68W15, Distributed algorithms 68M20, Performance evaluation, queueing, scheduling 68M14, Distributed systems 

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer ScienceUniversity of OttawaOttawaCanada

Personalised recommendations