A termination detection technique using gossip in cloud computing environments

JongBeom Lim, Kwang Sik Chung, Heonchang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages429-436
Number of pages8
Volume7513 LNCS
DOIs
Publication statusPublished - 2012 Dec 31
Event9th IFIP International Conference on Network and Parallel Computing, NPC 2012 - Gwangju, Korea, Republic of
Duration: 2012 Sep 62012 Sep 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7513 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other9th IFIP International Conference on Network and Parallel Computing, NPC 2012
CountryKorea, Republic of
CityGwangju
Period12/9/612/9/8

    Fingerprint

Keywords

  • Cloud computing
  • Gossip algorithm
  • Termination detection

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lim, J., Chung, K. S., & Yu, H. (2012). A termination detection technique using gossip in cloud computing environments. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7513 LNCS, pp. 429-436). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7513 LNCS). https://doi.org/10.1007/978-3-642-35606-3_51