Fluid-stochastic-event Graphs for Evaluation and Optimization of Discrete-Event Systems with Failures.

XL Xie
DOI: https://doi.org/10.1109/tra.2002.1019465
2002-01-01
IEEE Transactions on Robotics and Automation
Abstract:This paper addresses the performance evaluation and optimization of failure-prone discrete-event systems. We propose a fluid-stochastic-event graph model that is a decision-free Petri net. Tokens are considered as continuous flows. A transition can be in operating state or in failure state. Jumps between failure and operating states do not depend on the firing conditions, and the sojourn time in each state is a random variable of general distribution. For performance evaluation, a set of evolution equations that determines continuous-state variables at epochs of failure/repair events is established. The cumulative firing quantity of each transition is proven to be concave in system parameters, including firing rates and initial marking. Gradient estimators are derived. Finally, an optimization problem of maximizing a concave function of throughput rate and system parameters is addressed.
What problem does this paper attempt to address?