Title :
Probe-based distributed algorithms for deadlock detection
Author :
Postolache, Mihai
Author_Institution :
Gheorghe Asachi Tech. Univ. of Iasi, Iasi, Romania
Abstract :
Distributed algorithms discussed in this paper provide a better performance than other well known algorithms designed for detecting deadlock, with respect to the communication bus load and fault tolerance, while the same assumptions for the operating conditions are preserved. Several concepts are defined for a group of deadlocked distributed tasks: probe messages, propagation law of a probe message, centralized and distributed management of probe messages, and cyclic trace of a probe message. Also, a propagation law for probe messages and two theorems are formulated and tested to establish valuable conditions of deadlock detection in distributed applications.
Keywords :
distributed control; parallel algorithms; software fault tolerance; system recovery; centralized management; communication bus load; cyclic trace; deadlock detection; deadlocked distributed tasks; distributed control systems; distributed management; fault tolerance; parallel algorithms; probe messages; probe-based distributed algorithms; propagation law; Algorithm design and analysis; Delay; Distributed algorithms; Fault tolerance; Probes; Process control; System recovery;
Conference_Titel :
System Theory, Control and Computing (ICSTCC), 2012 16th International Conference on
Conference_Location :
Sinaia
Print_ISBN :
978-1-4673-4534-7