Abstract

Stochastic safe marked graphs with exponentially distributed firing time of timed transitions are investigated. An approximate method for estimating the mean cycle time is proposed. The method gives a value that tends to be greater than the exact one. It is of polynomial computational complexity. The estimate is much better than the best PERT network upper bound for networks with exponentially distributed durations of activities. The method is compared with the best upper bound for mean cycle time of stochastic marked graphs. The reasons of error of the above two methods are different. Therefore, one of the methods completes the other, and for given stochastic safe marked graphs one can choose the better one from the two estimates. The approximate method can be used for estimating the mean time of stochastic safe marked graphs with NBUE distributed firing times. >

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 call

Disclaimer: 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.