Ergodic theory of stochastic Petri networks

DOI10.1214/aop/1176989932zbMath0742.60091OpenAlexW2051981480MaRDI QIDQ1184094

François Baccelli

Publication date: 28 June 1992

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176989932

zbMATH Keywords

stabilitysubadditive ergodic theoryOseledets- type multiplicative ergodic theoremstationary and ergodic environmentstationary marking processstochastic events graphsStochastic Petri networks

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Queueing theory (aspects of probability theory) (60K25) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05) Stochastic stability in control theory (93E15) Sample path properties (60G17) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Stochastic systems in control theory (general) (93E03) Zero-one laws (60F20) Directed graphs (digraphs), tournaments (05C20) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (6)

Estimating some features of \(NK\) fitness landscapes. ⋮ Asymptotic properties of stochastic timed event graphs ⋮ Taylor series expansions for Poisson-driven (max,+)-linear systems ⋮ Performance bounds for stochastic timed Petri nets ⋮ Blocking a transition in a free choice net and what it tells about its throughput. ⋮ A central limit theorem for stochastic recursive sequences of topical operators

This page was built for publication: Ergodic theory of stochastic Petri networks