Performance Measurement of Dynamic Structure DEVS for Large-Scale Cellular Space Models
Authors:
- 5 May 2009
- journal article
- research article
- Published by SAGE Publications in SIMULATION
- Vol. 85 (5) , 335-351
Abstract
Dynamic structure Discrete Event System Specification (DSDEVS) is an advanced modeling formalism that allows DEVS models and their couplings to be dynamically changed. The modeling power and advantages of DSDEVS have been well studied, however, the performance aspect is generally overlooked. This paper provides a comprehensive performance measurement of DSDEVS for a large-scale cellular space model. We consider the modeling and simulation layers for performance analysis, and carry out performance measurement based on a token ring model and a fire spread model. The results show that DS modeling can improve simulation performance for large-scale cellular space models, due to the fact that it makes the simulation focus only on those active models, and thus is more efficient than when the entire cellular space is loaded. On the other hand, the DS overhead cannot be ignored and can become significant and even dominant when a large number of cells are dynamically added/deleted.Keywords
This publication has 20 references indexed in Scilit:
- Variable Structure in DEVS Component-Based Modeling and SimulationSIMULATION, 2005
- Smart priority queue algorithms for self-optimizing event storageSimulation Modelling Practice and Theory, 2004
- The Anatomy of the Grid: Enabling Scalable Virtual OrganizationsThe International Journal of High Performance Computing Applications, 2001
- Estimating small cell-loss ratios in ATM switches via importance samplingACM Transactions on Modeling and Computer Simulation, 2001
- Forest fire modelling and simulation in the DELTA environmentSimulation Practice and Theory, 1997
- A performance comparison of event calendar algorithms: An empirical approachSoftware: Practice and Experience, 1993
- Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problemCommunications of the ACM, 1988
- Analysis of future event set algorithms for discrete event simulationCommunications of the ACM, 1981
- Improved event-scanning mechanisms for discrete event simulationCommunications of the ACM, 1975
- A comparison of simulation event list algorithmsCommunications of the ACM, 1975