2012Unpublished venueRequires access

Design and implementation of event-based DEVS execution environment for faster execution of iterative simulation

Se Jung Kwon, Tag Gon Kim

Open publisher page 5 citations

Abstract

Discrete EVent systems Specification (DEVS) formalism supports the specifications of discrete event models in a hierarchical and modular manner. Diverse models have been developed applying the DEVS formalism. In our empirical studies, to analyze the behavior of models with random variables---e.g., Monte Carlo simulations---the number of simulation results is significant because more results raise the reliability of the analysis. However, the existing execution environment we developed is not focused on faster simulation for collecting plenty of data.In order to speed up the DEVS simulation, the proposed execution environment treats events instead of atomic models as basic simulation units, i.e. event scheduling world view applied to DEVS execution for faster execution. This paper proposes an event-oriented DEVS model for simple event scheduling and suggests mediation processes to simulate the DEVS-compliant model with improved performance, similar to simple event scheduling.This paper discusses a performance test to verify the execution environment. Experimental results show that the proposed environment has a significantly shorter execution time. The expectation is that this improved simulation engine will be applicable to faster DEVS execution for collecting simulation results.

About this research paper

What this paper is about

Discrete EVent systems Specification (DEVS) formalism supports the specifications of discrete event models in a hierarchical and modular manner. Diverse models have been developed applying the DEVS formalism. In our empirical studies, to analyze the behavior of models with random variables---e.g., Monte Carlo simulations---the number of simulation results is significant because more results raise the reliability of the analysis. However, the existing execution environment we developed is not focused on faster simulation for collecting plenty of data.In order to speed up the DEVS simulation, the proposed execution environment treats events instead of atomic models as basic simulation units, i.e. event scheduling world view applied to DEVS execution for faster execution. This paper proposes an event-oriented DEVS model for simple event scheduling and suggests mediation processes to simulate the DEVS-compliant model with improved performance, similar to simple event scheduling.This paper discusses a performance test to verify the execution environment. Experimental results show that the proposed environment has a significantly shorter execution time. The expectation is that this improved simulation engine will be applicable to faster DEVS execution for collecting simulation results.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Discrete EVent systems Specification (DEVS) formalism supports the specifications of discrete event models in a hierarchical and modular manner. Diverse models have been developed applying the DEVS formalism. In our empirical studies, to analyze the behavior of models with random variables---e.g., Monte Carlo simulations---the number of simulation results is significant because more results raise the reliability of the analysis. However, the existing execution environment we developed is not focused on faster simulation for collecting plenty of data.In order to speed up the DEVS simulation, the proposed execution environment treats events instead of atomic models as basic simulation units, i.e. event scheduling world view applied to DEVS execution for faster execution. This paper proposes an event-oriented DEVS model for simple event scheduling and suggests mediation processes to simulate the DEVS-compliant model with improved performance, similar to simple event scheduling.This paper discusses a performance test to verify the execution environment. Experimental results show that the proposed environment has a significantly shorter execution time. The expectation is that this improved simulation engine will be applicable to faster DEVS execution for collecting simulation results.

Key concepts: DEVS, Computer science, Discrete event simulation, Formalism (music), Modular design, Scheduling (production processes), Execution time, Distributed computing

Related papers

Back to paper searchBrowse research topicsOriginal source
Design and implementation of event-based DEVS execution environment for faster execution of iterative simulation — Research Paper | ScholarLens