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.
Type de document :
Rapport
[Research Report] RR-1826, INRIA. 1992, pp.50
Liste complète des métadonnées

https://hal.inria.fr/inria-00074846
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:33:57
Dernière modification le : samedi 17 septembre 2016 - 01:06:50
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:41:20

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

132

Téléchargements de fichiers

94