Date
2004
Dewey
Recherche opérationnelle
Sujet
Processus markovien; Discrete event system
Journal issue
e-STA
Volume
1
Number
3
Publication date
2004
Publisher
Société de l'électricité, de l'électronique et des technologies de l'information et de la communication
Author
Haddad, Serge
Mokdad, Lynda
Moreaux, Patrice
Type
Article accepté pour publication ou publié
Abstract (FR)
Nous étudions le problème de l’analyse transitoire et à l’équilibre des systèmes à évènements discrets comportant des activités dont les distributions (non markoviennes) sont à support fini. Plutôt que de calculer une distribution approchée du modèle, comme c’est le cas dans les travaux antérieurs sur le sujet, nous développons une analyse exacte d’un modèle approché. Cette méthode permet une gestion uniforme pour le calcul du comportement transitoire et le comportement à l’équilibre du modèle. Nous évaluons notre méthode sur un modèle classique (la file d’attente M/D/S/K). Nos résultats montrent que dans la plupart des cas la solution du modèle approché converge rapidement vers la solution du modèle exact. Dans les cas difficiles (forte charge de la file) notre méthode se montre plus robuste que les méthodes précédentes.
Abstract (EN)
In this work, we address the problem of transient and steady-state analysis of a stochastic discrete event system which includes (non Markovian) distributions with a finite support. Rather than computing an approximate distribution of the model (as done in the previous methods), we develop an exact analysis of an approximate model. The design of this method leads to a uniform handling for the computation of the transient and steadystate behaviour of the model. We have evaluated our method on a standard benchmark (the queuing model M/D/S/K). Our results demonstrate that : in most of the cases the solution of the approximate model converges quickly to the solution of the exact model, in the difficult cases (e.g. an heavy load on the queue) our method is more robust than the previous ones.
