Title :
MLR: A new concept to launch a partial deadlock avoidance policy for k-th order system of Petri Nets
Author :
Daniel Yuh Chao;Tsung Hsien Yu
Author_Institution :
Department of Management and Information Science, National Cheng Chi University, Taipei, Taiwan, ROC
Abstract :
Earlier, Chao pioneered the very first closed-form solution of the number of reachable and other states for marked graphs (MG) and k-th order system which is the first step that allows the exponential computation time for reachable states of a particular Petri Net to be reduced within intra-second! Basing on this contribution, instead of by first-met bad marking (FBM), here we propose a new concept to launch a partial deadlock avoidance policy for a large real-time, dynamic resource allocation system: "the moment to launch resource allocation" (MLR). Presently we can use the future ratio of deadlock states of current state as the indicator.
Keywords :
"System recovery","Resource management","Chaos","Real-time systems","Petri nets","Closed-form solutions","Flexible manufacturing systems"
Conference_Titel :
Industrial Electronics Society, IECON 2015 - 41st Annual Conference of the IEEE
DOI :
10.1109/IECON.2015.7392584