DocumentCode :
1792427
Title :
Enhancing banker´s algorithm for avoiding deadlocks in systems with non-sequential processes
Author :
Zarnay, Michal ; Tricas Garcia, Fernando
Author_Institution :
Univ. of Zilina, Zilina, Slovakia
fYear :
2014
fDate :
16-19 Sept. 2014
Firstpage :
1
Lastpage :
8
Abstract :
Deadlock states are undesirable situations in any system,. Their avoiding presents a major issue in control of resource allocation systems (RAS), a theoretical paradigm, used in construction of e.g. flexible manufacturing systems. In coordinating RAS with processes containing concurrent execution in their development, it has been proved, that deadlock avoidance policies developed, for sequential RAS are applicable. This requires, however, a, transformation of the RAS structure from, coordinating to sequential, what brings the exponential growth of the modelled system, size. In, this paper, we present a deadlock, avoidance method that allows using the original coordinating RAS with additional data structures calculated before the system, starts. It is an enhanced, version of the banker´s algorithm, with, our proposed, data structures manipulation.
Keywords :
data structures; resource allocation; system recovery; bankers algorithm; concurrent execution; data structures manipulation; deadlock avoidance policies; deadlock states; nonsequential processes; resource allocation systems; sequential RAS; Nickel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Technology and Factory Automation (ETFA), 2014 IEEE
Conference_Location :
Barcelona
Type :
conf
DOI :
10.1109/ETFA.2014.7005149
Filename :
7005149
Link To Document :
بازگشت