A Termination Detection Technique Using Gossip in Cloud Computing Environments

Abstract : Termination detection is a fundamental problem in distributed systems. In previous research, some structures are used (e.g., spanning tree or computational tree) to detect termination. In this work, we present an unstructured termination detection algorithm, which uses a gossip based algorithm to cope with scalability and fault-tolerance issues. This approach allows the algorithm not to maintain structures during runtime due to node joining and leaving. These dynamic behaviors are prevalent in cloud computing environments and little attention has been paid by existing approaches. To measure the complexity of our proposed algorithm, a new metric, self-centered message complexity is used. Our evaluation over scalable settings shows that the unstructured approach can have a significant merit on performance over existing algorithms.
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.429-436, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_51〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01551370
Contributeur : Hal Ifip <>
Soumis le : vendredi 30 juin 2017 - 10:36:17
Dernière modification le : vendredi 1 décembre 2017 - 01:09:55
Document(s) archivé(s) le : lundi 22 janvier 2018 - 21:05:20

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jongbeom Lim, Kwang-Sik Chung, Heon-Chang Yu. A Termination Detection Technique Using Gossip in Cloud Computing Environments. 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.429-436, 2012, Network and Parallel Computing. 〈10.1007/978-3-642-35606-3_51〉. 〈hal-01551370〉

Partager

Métriques

Consultations de la notice

98

Téléchargements de fichiers

25