DocumentCode :
3737512
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
fYear :
2015
Firstpage :
3148
Lastpage :
3152
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"
Publisher :
ieee
Conference_Titel :
Industrial Electronics Society, IECON 2015 - 41st Annual Conference of the IEEE
Type :
conf
DOI :
10.1109/IECON.2015.7392584
Filename :
7392584
Link To Document :
بازگشت