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

    5 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
    Country/TerritoryChina
    CityHong Kong
    Period12/12/2012/12/22

    Bibliographical note

    Funding Information:
    This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2012-0007429).

    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