Title :
Deadlock detection and recovery in flexible production systems with multiple capacity resources
Author :
Fanti, Maria Pia ; Maione, Guido ; Turchiano, Biagio
Author_Institution :
Dipartimento di Elettrotecnica ed Elettronica, Politecnico de Bari, Italy
Abstract :
Flexible production systems exhibit a high degree of resource sharing which can lead to deadlock situations. Since deadlocks are highly undesirable, it is necessary to adopt recovery or avoidance policies to resolve such situations. This paper introduces a graph-theoretic approach for deadlock detection/recovery in production systems with multiple capacity resources. The method uses a digraph that, owing to its transparent meaning, characterizes the deadlock occurrence efficiently. A case study illustrates the method that appears also suitable for real-time applications
Keywords :
directed graphs; flexible manufacturing systems; avoidance policies; deadlock detection; deadlock recovery; digraph; flexible production systems; graph-theoretic approach; multiple capacity resources; recovery policies; Application software; Computer science; Distributed computing; Distributed databases; Flexible manufacturing systems; Operating systems; Production systems; Resource management; Routing; System recovery;
Conference_Titel :
Electrotechnical Conference, 1996. MELECON '96., 8th Mediterranean
Conference_Location :
Bari
Print_ISBN :
0-7803-3109-5
DOI :
10.1109/MELCON.1996.550998