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