A deadlock detection algorithm using gossip in cloud computing environments

Jong Beom Lim; Tae Weon Suh; Heon Chang Yu

doi:10.1007/978-94-007-5857-5_84

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 proceeding › Conference 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 language	English
Title of host publication	Ubiquitous Information Technologies and Applications, CUTE 2012
Pages	781-789
Number of pages	9
DOIs	https://doi.org/10.1007/978-94-007-5857-5_84
Publication status	Published - 2013
Event	7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012 - Hong Kong, China Duration: 2012 Dec 20 → 2012 Dec 22

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	214 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Other

Other	7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012
Country/Territory	China
City	Hong Kong
Period	12/12/20 → 12/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

Access to Document

10.1007/978-94-007-5857-5_84

Cite this

Lim, JB, Suh, TW & Yu, HC 2013, A deadlock detection algorithm using gossip in cloud computing environments. in Ubiquitous Information Technologies and Applications, CUTE 2012. Lecture Notes in Electrical Engineering, vol. 214 LNEE, pp. 781-789, 7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012, Hong Kong, China, 12/12/20. https://doi.org/10.1007/978-94-007-5857-5_84

@inproceedings{8ce17b809e6d4f6e89e1e9917d4b585c,

title = "A deadlock detection algorithm using gossip in cloud computing environments",

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.",

keywords = "Cloud computing, Deadlock detection, Gossip algorithm",

author = "Lim, {Jong Beom} and Suh, {Tae Weon} and Yu, {Heon Chang}",

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).; 7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012 ; Conference date: 20-12-2012 Through 22-12-2012",

year = "2013",

doi = "10.1007/978-94-007-5857-5_84",

language = "English",

isbn = "9789400758568",

series = "Lecture Notes in Electrical Engineering",

pages = "781--789",

booktitle = "Ubiquitous Information Technologies and Applications, CUTE 2012",

}

TY - GEN

T1 - A deadlock detection algorithm using gossip in cloud computing environments

AU - Lim, Jong Beom

AU - Suh, Tae Weon

AU - Yu, Heon Chang

N1 - 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).

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Cloud computing

KW - Deadlock detection

KW - Gossip algorithm

UR - http://www.scopus.com/inward/record.url?scp=84870842999&partnerID=8YFLogxK

U2 - 10.1007/978-94-007-5857-5_84

DO - 10.1007/978-94-007-5857-5_84

M3 - Conference contribution

AN - SCOPUS:84870842999

SN - 9789400758568

T3 - Lecture Notes in Electrical Engineering

SP - 781

EP - 789

BT - Ubiquitous Information Technologies and Applications, CUTE 2012

T2 - 7th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2012

Y2 - 20 December 2012 through 22 December 2012

ER -

A deadlock detection algorithm using gossip in cloud computing environments

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this