Dynamics and Convergence Rate of Ordinal Comparison of Stochastic Discrete Event Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1995

Dynamics and Convergence Rate of Ordinal Comparison of Stochastic Discrete Event Systems

Résumé

This paper addresses the dynamics and the convergence of ordinal comparison in the simulation of stochastic discrete event systems. It examines properties of dynamic behaviours of ordinal comparison in a fairly general framework. Most importantly, it proves that for some important classes of discrete event systems, the probability of obtaining a desired solution using an ordinal comparison approach converges at exponential rate while the variances of the performance measures converge at best at rate O(1/t2), where t is the simulation time. Heuristic arguments are also provided to explain that exponential convergence rate holds for more general systems.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2632.pdf (967.56 Ko) Télécharger le fichier

Dates et versions

inria-00074055 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074055 , version 1

Citer

Xiaolan Xie. Dynamics and Convergence Rate of Ordinal Comparison of Stochastic Discrete Event Systems. [Research Report] RR-2632, INRIA. 1995, pp.27. ⟨inria-00074055⟩
49 Consultations
70 Téléchargements

Partager

More