• 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