A Formal Framework for Stochastic Discrete Event System Specification Modeling and Simulation
Authors:
- 29 June 2009
- journal article
- research article
- Published by SAGE Publications in SIMULATION
- Vol. 86 (10) , 587-611
Abstract
We introduce an extension of the classic Discrete Event System Specification (DEVS) formalism that includes stochastic features. Based on the use of the probability spaces theory we define the stochastic DEVS (STDEVS) specification, which provides a formal framework for modeling and simulation of general non-deterministic discrete event systems. The main theoretical properties of the STDEVS framework are treated, including a new definition of legitimacy of models in the stochastic context and a proof of STDEVS closure under coupling. We also illustrate the new stochastic modeling capabilities introduced by STDEVS and their relation with those found in classic DEVS. Practical simulation examples are given involving performance analysis of computer systems and hybrid modeling of networked control systems, applications where the modeling of stochastic components is vital.Keywords
This publication has 5 references indexed in Scilit:
- An Introduction to Statistical Signal Processing2004
- Discrete Event Simulation of Hybrid SystemsSIAM Journal on Scientific Computing, 2004
- Scheduling of networked control systemsIEEE Control Systems, 2001
- Stochastic analysis and control of real-time systems with random time delaysAutomatica, 1998
- A Note on the Generation of Random Normal DeviatesThe Annals of Mathematical Statistics, 1958