2010Unpublished venueRequires access

Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study

Shafagh Jafer, Gabriel Wainer

Open publisher page 9 citations

Abstract

"The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract simulator to provide means for lookahead computation and null-messages. We present a purely conservative simulator, called CCD++, designed for running large-scale DEVS and Cell-DEVS models in parallel and distributed fashion. A comparative performance analysis is presented, analyzing the performance of CCD++ compared to an optimistic DEVS simulator. Several DEVS-based environmental models with different characteristics are studied. The experiments indicate that the conservative simulator improves performance in terms of execution time, memory usage, operational cost, and system stability for very large models."--From the paper.

About this research paper

What this paper is about

"The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract simulator to provide means for lookahead computation and null-messages. We present a purely conservative simulator, called CCD++, designed for running large-scale DEVS and Cell-DEVS models in parallel and distributed fashion. A comparative performance analysis is presented, analyzing the performance of CCD++ compared to an optimistic DEVS simulator. Several DEVS-based environmental models with different characteristics are studied. The experiments indicate that the conservative simulator improves performance in terms of execution time, memory usage, operational cost, and system stability for very large models."--From the paper.

Why it matters

OpenAlex reports 9 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

"The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract simulator to provide means for lookahead computation and null-messages. We present a purely conservative simulator, called CCD++, designed for running large-scale DEVS and Cell-DEVS models in parallel and distributed fashion. A comparative performance analysis is presented, analyzing the performance of CCD++ compared to an optimistic DEVS simulator. Several DEVS-based environmental models with different characteristics are studied. The experiments indicate that the conservative simulator improves performance in terms of execution time, memory usage, operational cost, and system stability for very large models."--From the paper.

Key concepts: DEVS, Computer science, Computation, Discrete event simulation, Synchronization (alternating current), Parallel computing, Distributed computing, Protocol (science)

Related papers

Back to paper searchBrowse research topicsOriginal source
Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study — Research Paper | ScholarLens