Ergodic Theorems for Stochastic Operators and Discrete Event Networks

François Baccelli 1 Jean Mairesse 1
1 MISTRAL - Modeling of Computer Systems and Telecommunication Networks : Research and Software Development
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We present a survey of the main ergodic theory techniques which are used in the study of iterates of monotone and homogeneous stochastic operators. It is shown that ergodic theorems on discrete event networks (queueing networks and/or Petri nets) are a generalization of these stochastic operator theorems. Kingman's subadditive ergodic Theorem is the key tool for deriving what we call first order ergodic results. We also show how to use backward constructions (also called Loynes schemes in network theory) in order to obtain second order ergodic results. We propose a review of systems entering the framework insisting on two models, precedence constraints networks and Jackson type networks
Keywords : stochastic recursive sequences Queueing network Petri net subadditive ergodic theory Loynes scheme stochastic recursive sequences.
Type de document :
Chapitre d'ouvrage
Cambridge University Press. Idempotency, Cambridge University Press, pp.171-208, 1998, Publications of the Newton Institute, 0 521 55344
Liste complète des métadonnées
https://hal.inria.fr/inria-00074049
Contributeur : Jean Mairesse <>
Soumis le : vendredi 27 juillet 2007 - 14:23:18
Dernière modification le : samedi 27 janvier 2018 - 01:30:52
Document(s) archivé(s) le : lundi 23 mai 2011 - 16:53:35

Fichiers

idempJER.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00074049, version 2

Collections

INRIA

Citation

François Baccelli, Jean Mairesse. Ergodic Theorems for Stochastic Operators and Discrete Event Networks. Cambridge University Press. Idempotency, Cambridge University Press, pp.171-208, 1998, Publications of the Newton Institute, 0 521 55344. 〈inria-00074049v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

329

Téléchargements de fichiers

242

Contact


archive-ouverte@inria.fr