A gossip-based mutual exclusion algorithm for cloud environments

Jong Beom Lim, Kwang Sik Chung, Sung Ho Chin, Heon Chang Yu

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

4 Citations (Scopus)

Abstract

Mutual exclusion is a salient feature in distributed computing systems whereby concurrent access of processors to a shared resource is granted in a mutually exclusive manner. The primary aim of this study is to investigate the use of a gossip protocol to a mutual exclusion algorithm to cope with scalability and fault-tolerance problems which are fundamental issues for cloud computing systems. In this paper we present a gossip-based mutual exclusion algorithm for cloud computing systems with dynamic membership behavior. The correctness proof of the algorithm is provided. The amortized message complexity of our algorithm is O(n), where n is the number of nodes. Simulation results show that our proposed algorithm is attractive regarding dynamic membership behavior.

Original languageEnglish
Title of host publicationAdvances in Grid and Pervasive Computing - 7th International Conference, GPC 2012, Proceedings
Pages31-45
Number of pages15
DOIs
Publication statusPublished - 2012
Event7th International Conference on Advances in Grid and Pervasive Computing, GPC 2012 - Hong Kong, China
Duration: 2012 May 112012 May 13

Publication series

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

Other

Other7th International Conference on Advances in Grid and Pervasive Computing, GPC 2012
CountryChina
CityHong Kong
Period12/5/1112/5/13

Keywords

  • Cloud Computing
  • Gossip-based Algorithm
  • Mutual Exclusion

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A gossip-based mutual exclusion algorithm for cloud environments'. Together they form a unique fingerprint.

  • Cite this

    Lim, J. B., Chung, K. S., Chin, S. H., & Yu, H. C. (2012). A gossip-based mutual exclusion algorithm for cloud environments. In Advances in Grid and Pervasive Computing - 7th International Conference, GPC 2012, Proceedings (pp. 31-45). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7296 LNCS). https://doi.org/10.1007/978-3-642-30767-6_3