Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services

  • Ying Qiao
  • Gregor v. Bochmann
Conference paper

DOI: 10.1007/978-3-642-21484-4_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6734)
Cite this paper as:
Qiao Y., Bochmann G.. (2011) Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services. In: Chrisment I., Couch A., Badonnel R., Waldburger M. (eds) Managing the Dynamics of Networks and Services. AIMS 2011. Lecture Notes in Computer Science, vol 6734. Springer, Berlin, Heidelberg

Abstract

This paper presents a diffusive load balancing algorithm for peer-to-peer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. We propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. We have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network. Our simulation results indicate that in case that the churn (nodes joining or leaving) is negligible, a system that hosts services with small resource requirements can maintain equal performance for all nodes with a small variance. In case that churn is high, a system that hosts homogeneous services with large resource requirements can maintain equal node performance within a reasonable variance requiring only few service migrations.

Keywords

Load balancing diffusive load balancing peer-to-peer systems distributed resource management 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ying Qiao
    • 1
  • Gregor v. Bochmann
    • 1
  1. 1.School of Information Technology and EngineeringUniversity of OttawaOttawaCanada

Personalised recommendations