Volume 4 Number 3 (Jun. 2012)
Home > Archive > 2012 > Volume 4 Number 3 (Jun. 2012) >
IJCEE 2012 Vol.4(3): 298-302 ISSN: 1793-8163 DOI: 10.7763/IJCEE.2012.V4.499

An Enhanced Distributed Deadlock Detection and Recovery in Process Networks

Mohammad H. Al Shayeji, Abbas Fairouz, and M. D. Samrajesh
Abstract—The Process Network (PN) model consists of multiple concurrent processes communicating over a unidirectional First-In-First-Out (FIFO) queue. Process networks are widely used for functional parallelism in digital signal processing and streaming data applications such as MPEG encoding and decoding. However, the bounded-memory scheduling policy of process networks can lead to process deadlock. The current deadlock detection and recovery algorithms in process networks can be enhanced by incorporating the role of a coordinator. In this paper we propose an enhanced distributed deadlock detection and recovery algorithm using blocked-lists and a coordinator to detect and recover from deadlocks. The distributed blocked-list algorithms detect the blocked processes and merge them with the existing blocked-lists. When a cycle is detected in the blocked-list, the coordinator is invoked to recover the system from the deadlock by either increasing the size of the channel for artificial deadlocks or by terminating the lowest priority processes from the blocked-lists. Our evaluation of the algorithm shows that the proposed blocked-list algorithm out performs other algorithms by requiring fewer messages to detect and recover from deadlock.

Index Terms—Deadlock detection, deadlock recovery, distributed systems, kahn process networks (KPN).

The authors are with Computer Engineering Department, Kuwait University, Kuwait (e-mail: alshayej@eng.kuniv.edu.kw, afairouz84@yahoo.com, sam@differentmedia-kw.com).

Cite: Mohammad H. Al Shayeji, Abbas Fairouz, and M. D. Samrajesh, "An Enhanced Distributed Deadlock Detection and Recovery in Process Networks," International Journal of Computer and Electrical Engineering vol. 4, no. 3, pp. 298-302, 2012.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: INSPEC, Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>