Skip to Main content Skip to Navigation
Reports

New performance bounds and asymptotic properties of stochastic timed event graphs

Abstract : This paper addresses the performance evaluation and asymptotic properties of stochastic timed event graphs. The transition firing times are generated by random variables with general distribution. New upper bounds of the average cycle time are obtained by applying large deviation theory. Asymptotic properties with respect to the net structure, the transition firing times and the initial marking are then established on the basis of these new bounds and the existing ones. We propose in particular sufficient conditions under which the average cycle time tends to a finite positive value as the number of transitions tends to infinity. The convergence of the average cycle time, when the variances of the average cycle time, when the variances of the firing times decrease, is established. We also prove that, by putting enough tokens in all places, it is always possible to approach as close as possible to the minimum average cycle time which is equal to the maximum of the average transition firing times. Applications to manufacturing systems are presented. We prove in particular a conjecture which claims that the throughput rate of a transfer line decreases to a positive value when the number of machines increases.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074846
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:33:57 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:41:20 PM

Identifiers

  • HAL Id : inria-00074846, version 1

Collections

Citation

Nathalie Sauer, Xiaolan Xie. New performance bounds and asymptotic properties of stochastic timed event graphs. [Research Report] RR-1826, INRIA. 1992, pp.50. ⟨inria-00074846⟩

Share

Metrics

Record views

166

Files downloads

119