Generalized discrete event simulation of dynamic systems

  • Authors:

  • Norbert Giambiasi;Bruno Escude;Sumit Ghosh

  • Affiliations:

  • DIAM-IUSPIM, Domaine Universitaire de St Jérôme, Avenue Escadrille Normandie Niemen, 13397 Marseille Cedex 20 - France;DIAM-IUSPIM, Domaine Universitaire de St Jérôme, Avenue Escadrille Normandie Niemen, 13397 Marseille Cedex 20 - France;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Castle Point on Hudson, Hoboken, NJ

  • Venue:
  • Transactions of the Society for Computer Simulation International - Recent advances in DEVS methodology--part II
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a process whose output is a dynamic function of time, the traditional discrete event abstraction approximates the input, output, and state trajectories through piecewise constant segments. For processes that defy accurate modeling through piecewise constant segments, this paper presents GDEVS, a Generalized Discrete Event Specification, wherein the trajectories are organized through piecewise polynomial segments. The utilization of arbitrary polynomial functions for segments promises higher accuracies in modeling continuous processes as discrete event abstractions that, in turn, permit faster execution on host computers in contrast to continuous simulations. A key contribution of GDEVS is that it permits the development of a uniform simulation environment for hybrid, i.e., both continuous and discrete, systems. For complex systems that employ hierarchical descriptions, the need to interconnect models at different levels of abstraction gives rise to the issue of coupled models in GDEVS. This paper introduces the notion of a coupled model and illustrates with examples of GDEVS simulations of continuous systems.