A Leader Election Based Deadlock Detection Algorithm In Distributed Systems

Keywords

Concurrent execution; Deadlock detection; Distributed system; Generalized deadlock; Leader election

Abstract

Deadlock detection is an important and challenge work in distributed systems. Thing becomes more complex when multiple deadlock detection algorithm instances executing currently in the system. In this paper, we propose a leader election based deadlock detection algorithm in distributed system. Our algorithm aims to improve the performance in the condition of concurrent execution. In addition, our algorithm can provide a certain extent of fault tolerance after a current leader fails. We have proved the liveness and safety property of our algorithm. Simulation results show that our algorithm obtains an order of magnitude performance improvement on message complexity.

Publication Date

9-3-2016

Publication Title

SCTDCP 2016 - Proceedings of the 1st International Workshop on Specification, Comprehension, Testing, and Debugging of Concurrent Programs, co-located with ASE 2016

Number of Pages

12-19

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1145/2975954.2975955

Socpus ID

85051093295 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85051093295

This document is currently not available here.

Share

COinS