An unstructured termination detection algorithm using gossip in cloud computing environments

Jong Beom Lim, Kwang Sik Chung, Joon Min Gil, Tae Weon Suh, Heon Chang Yu

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

4 Citations (Scopus)

Abstract

Determining termination in dynamic environments is hard due to node joining and leaving. In previous studies on termination detection, some structures, such as spanning tree or computational tree, are used. In this work, we present an unstructured termination detection algorithm, which uses a gossip based scheme to cope with scalability and fault-tolerance issues. This approach allows the algorithm not to maintain specific structures even when nodes join and leave during runtime. 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 an unstructured approach has a significant merit to solve scalability and fault-tolerance problems with lower message complexity over existing algorithms.

Original languageEnglish
Title of host publicationArchitecture of Computing Systems, ARCS 2013 - 26th International Conference, Proceedings
Pages1-12
Number of pages12
DOIs
Publication statusPublished - 2013 Feb 27
Event26th International Conference on Architecture of Computing Systems, ARCS 2013 - Prague, Czech Republic
Duration: 2013 Feb 192013 Feb 22

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7767 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other26th International Conference on Architecture of Computing Systems, ARCS 2013
CountryCzech Republic
CityPrague
Period13/2/1913/2/22

Keywords

  • Cloud computing
  • Gossip
  • Termination detection
  • Unstructured algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An unstructured termination detection algorithm using gossip in cloud computing environments'. Together they form a unique fingerprint.

  • Cite this

    Lim, J. B., Chung, K. S., Gil, J. M., Suh, T. W., & Yu, H. C. (2013). An unstructured termination detection algorithm using gossip in cloud computing environments. In Architecture of Computing Systems, ARCS 2013 - 26th International Conference, Proceedings (pp. 1-12). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7767 LNCS). https://doi.org/10.1007/978-3-642-36424-2_1