A deadlock detection algorithm using gossip in cloud computing environments

Jong Beom Lim, Tae Weon Suh, Heon Chang Yu

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

3 Citations (Scopus)

Abstract

To detection deadlock in distributed systems, the initiator should construct a global wait-for graph in an efficient way. In this paper, we present a deadlock detection algorithm using gossip for cloud computing environments where each node may leave and join at any time. Due to its inherit properties of a gossip protocol, we claim that our proposed deadlock detection algorithm is scalable and fault-tolerant. The amortized message complexity of our proposed algorithm is O(n), where n is the number of nodes. Our evaluation over scalable settings shows that our approach has a significant merit to solve scalability and fault-tolerance problems over existing algorithms.

Original languageEnglish
Title of host publicationUbiquitous Information Technologies and Applications, CUTE 2012
Pages781-789
Number of pages9
DOIs
Publication statusPublished - 2013
Event7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012 - Hong Kong, China
Duration: 2012 Dec 202012 Dec 22

Publication series

NameLecture Notes in Electrical Engineering
Volume214 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Other

Other7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012
CountryChina
CityHong Kong
Period12/12/2012/12/22

Keywords

  • Cloud computing
  • Deadlock detection
  • Gossip algorithm

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

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

  • Cite this

    Lim, J. B., Suh, T. W., & Yu, H. C. (2013). A deadlock detection algorithm using gossip in cloud computing environments. In Ubiquitous Information Technologies and Applications, CUTE 2012 (pp. 781-789). (Lecture Notes in Electrical Engineering; Vol. 214 LNEE). https://doi.org/10.1007/978-94-007-5857-5_84