Paper Info
Title
GDEVS: A generalized discrete event specification for accurate modeling of dynamic systems
Abstract
Given a process whose output is a dynamic function of time, the traditional discrete event specification (DEVS) approximates the input, output, and state trajectories through piecewise constant segments, where the segments correspond to discrete time intervals that are not necessarily equal in length. 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. In general, discrete event systems including DEVS and GDEVS execute faster on host computers because executions occur corresponding to significant changes in the system unlike in continuous simulations where execution is on a continuous basis. GDEVS' superiority over DEVS lies in its ability to discretize a system characteristic. 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. GDEVS is illustrated for a first order system and a hybrid system, with piecewise linear segments. Two representative systems have been modeled under GDEVS and executed on a simulator developed for GDEVS. Experiments reveal that the execution speed of a laboratory prototype GDEVS simulator, DiamSim, relative to the execution of a continuous simulation on the industrial grade MATLAB/Simulink software package, is faster by a factor ranging from 2 to 4.5 and it is estimated that an optimized, industrial implementation of GDEVS may be faster by a factor exceeding 10.
Year
DOI
Venue
2001
10.1109/ISADS.2001.917452
ISADS '01 Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems
Keywords
Field
DocType
dynamic systems,accurate modeling,hybrid system,continuous basis,generalized discrete event specification,traditional discrete event specification,piecewise constant segment,discrete event system,continuous simulation,laboratory prototype gdevs simulator,continuous process,discrete time interval,discrete event abstraction,dynamic system,mathematical model,discrete event simulation,discrete system,input output,computational modeling,piecewise linear,discrete time,devs,computer simulation,polynomials
Mathematical optimization,Discrete-time stochastic process,Computer science,Discrete event dynamic system,Algorithm,DEVS,Discrete time and continuous time,Hybrid system,Discrete system,Piecewise,Distributed computing,Discrete event simulation
Conference
Volume
Issue
ISSN
17
3
0740-6797
ISBN
Citations 
PageRank 
0-7695-1065-5
39
5.74
References 
Authors
4
3
Name
Order
Citations
PageRank
Norbert Giambiasi122737.59
Bruno Escude2395.74
Sumit Ghosh330639.93