Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Ying Qiao
  • Fonction : Auteur
  • PersonId : 1016102
Gregor V. Bochmann
  • Fonction : Auteur
  • PersonId : 1015948

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-21484-4_15_Chapter.pdf (135.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01585855 , version 1 (12-09-2017)

Licence

Paternité

Identifiants

Citer

Ying Qiao, Gregor V. Bochmann. Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services. 5th Autonomous Infrastructure, Management and Security (AIMS), Jun 2011, Nancy, France. pp.124-135, ⟨10.1007/978-3-642-21484-4_15⟩. ⟨hal-01585855⟩
35 Consultations
117 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More