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

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.
Type de document :
Communication dans un congrès
Isabelle Chrisment; Alva Couch; Rémi Badonnel; Martin Waldburger. 5th Autonomous Infrastructure, Management and Security (AIMS), Jun 2011, Nancy, France. Springer, Lecture Notes in Computer Science, LNCS-6734, pp.124-135, 2011, Managing the Dynamics of Networks and Services. 〈10.1007/978-3-642-21484-4_15〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01585855
Contributeur : Hal Ifip <>
Soumis le : mardi 12 septembre 2017 - 10:19:20
Dernière modification le : mardi 12 septembre 2017 - 10:22:14
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 16:40:12

Fichier

978-3-642-21484-4_15_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ying Qiao, Gregor Bochmann. Using Diffusive Load Balancing to Improve Performance of Peer-to-Peer Systems for Hosting Services. Isabelle Chrisment; Alva Couch; Rémi Badonnel; Martin Waldburger. 5th Autonomous Infrastructure, Management and Security (AIMS), Jun 2011, Nancy, France. Springer, Lecture Notes in Computer Science, LNCS-6734, pp.124-135, 2011, Managing the Dynamics of Networks and Services. 〈10.1007/978-3-642-21484-4_15〉. 〈hal-01585855〉

Partager

Métriques

Consultations de la notice

11

Téléchargements de fichiers

1