A Dynamic Popularity-Aware Load Balancing Algorithm for Structured P2P Systems

Abstract : Load balancing is one of the main challenges of structured P2P systems that use distributed hash tables (DHT) to map data items (objects) onto the nodes of the system. In a typical P2P system with N nodes, the use of random hash functions for distributing keys among peer nodes can lead to O(log N) imbalance. Most existing load balancing algorithms for structured P2Psystems are not proximity-aware, assume uniform distribution of objects in the system and often ignore node heterogeneity. In this paper we propose a load balancing algorithm that considers node heterogeneity, changes in object popularities, and link latencies between nodes. It also considers the load transfer time as an important factor in calculating the cost of load balancing. We present the algorithm using node movement and replication mechanisms. We also show via simulation how well the algorithm performs under different loads in a typical structured P2P system.
Type de document :
Communication dans un congrès
James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.77-84, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_9〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01551309
Contributeur : Hal Ifip <>
Soumis le : vendredi 30 juin 2017 - 10:35:28
Dernière modification le : vendredi 1 décembre 2017 - 01:10:03
Document(s) archivé(s) le : lundi 22 janvier 2018 - 21:59:54

Fichier

978-3-642-35606-3_9_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Narjes Soltani, Ehsan Khaneghah, Mohsen Sharifi, Seyedeh Mirtaheri. A Dynamic Popularity-Aware Load Balancing Algorithm for Structured P2P Systems. James J. Park; Albert Zomaya; Sang-Soo Yeo; Sartaj Sahni. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. Springer, Lecture Notes in Computer Science, LNCS-7513, pp.77-84, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_9〉. 〈hal-01551309〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

25