A Hybrid Algorithm for Fast Detection and Resolution of Generalized Deadlocks in Distributed Systems

Abstract:

Article Preview

In the literature only a handful of studies have been performed on the distributed deadlock problem in the generalized request model. Most of those algorithms use either the diffusing computation technique or have the initiator collect all the dependency information among processes. This paper proposes an algorithm which incorporates these two methods with the following properties: first, it removes the reduction phase of the diffusing computation; second, it encodes the dependency information to reduce message length, rather than transmitting it naively as is. The main advantage of the proposed algorithm is that deadlock detection time is reduced to almost half of that of the existing algorithms.

Info:

Periodical:

Key Engineering Materials (Volumes 277-279)

Edited by:

Kwang Hwa Chung, Yong Hyeon Shin, Sue-Nie Park, Hyun Sook Cho, Soon-Ae Yoo, Byung Joo Min, Hyo-Suk Lim and Kyung Hwa Yoo

Pages:

171-176

DOI:

10.4028/www.scientific.net/KEM.277-279.171

Citation:

S. J. Lee and K. M. Cho, "A Hybrid Algorithm for Fast Detection and Resolution of Generalized Deadlocks in Distributed Systems ", Key Engineering Materials, Vols. 277-279, pp. 171-176, 2005

Online since:

January 2005

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.