inria-00074049, version 2
Ergodic Theorems for Stochastic Operators and Discrete Event Networks
François Baccelli
a, 1Jean Mairesse
1
Idempotency Cambridge University Press (Ed.) (1998) 171-208
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
- a – INRIA
- 1: MISTRAL (INRIA Sophia Antipolis)
- INRIA
- Domain : Computer Science/Other
- Keywords : Queueing network – Petri net – subadditive ergodic theory – Loynes scheme – stochastic recursive sequences.
- Available versions : v1 (2006-05-31) v2 (2007-07-27)
- inria-00074049, version 2
- http://hal.inria.fr/inria-00074049
- oai:hal.inria.fr:inria-00074049
- From: Jean Mairesse
- Submitted on: Friday, 27 July 2007 14:23:18
- Updated on: Friday, 27 July 2007 16:48:10






Associated documents

Export