Abstract
Performance evaluation is an important issue for discrete event dynamic systems, which in many cases can be described in terms of the language of Petri nets. In particular, for marked graphs, a subclass of Petri nets, a formula for performance evaluation is widely known. That is, the ratio of the total execution time to the number of tokens in a cycle gives a lower bound for the cycle time of the system, and the maximum of these ratios over all cycles determines the overall system performance. However, we need to enumerate all directed cycles in a graph to apply this formula of performance evaluation. Carrying out this enumeration for an actual system is often impractical, since the number of cycles in a graph usually grows exponentially with the size of a system. We give a linear algebraic characterization for directed cycles, and based on this result, transform the problem of performance evaluation into a simple linear programming problem. A few explanatory examples are also given.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
