Ergodic theory of stochastic Petri networks

DOI10.1214/aop/1176989932zbMath0742.60091MaRDI 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

stability; subadditive ergodic theory; Oseledets- type multiplicative ergodic theorem; stationary and ergodic environment; stationary marking process; stochastic events graphs; Stochastic Petri networks

Mathematics Subject Classification ID

60G10: Stationary stochastic processes

68Q45: Formal languages and automata

68R10: Graph theory (including graph drawing) in computer science

60K25: Queueing theory (aspects of probability theory)

93D05: Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory

93E15: Stochastic stability in control theory

60G17: Sample path properties

68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)

93E03: Stochastic systems in control theory (general)

60F20: Zero-one laws

05C20: Directed graphs (digraphs), tournaments

60G55: Point processes (e.g., Poisson, Cox, Hawkes processes)

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

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