A Performance Evaluation of the Conservative DEVS Protocol in Parallel Simulation of DEVS-based Models

Proceedings of 2011 Spring Simulation Conference (SpringSim11), DEVS Symposium, page 103--110 - April 2011
Download the publication : p26-JW11.pdf [609Ko]  
We present the performance evaluation of the Conserva-tive DEVS protocol. This conservative algorithm is based on the classical Chandy-Misra-Bryant (CMB) synchroni-zation mechanism, and extends the DEVS abstract simu-lator by providing means for lookahead computation and null message distribution. The protocol is integrated into the CD++ simulation toolkit, providing a conservative simulator (named CCD++) for running large-scale DEVS and Cell-DEVS models in parallel and distributed fashion. Throughout the experiments, we analyze four types of metrics, the total execution time, the average blocked time per node, the average number of positive events executed on each node, and the average number of null messages per node. We show a study on three environmental Cell-DEVS models, which shows that CCD++ provides considerable speedups, showing its ability for simulating large and complex DEVS-based models.
Category: Parallel and Distributed Simulation
2nd Category: Cellular Modeling Techniques
Booktitle: Proceedings of 2011 Spring Simulation Conference (SpringSim11), DEVS Symposium
Series : Annual
Pages : 103--110
Month : April
Year : 2011
Publisher: SCS
Organization: (SCS) : The Society for Modeling and Simulation International
URL: http://cell-devs.sce.carleton.ca/publications/2011/JW11

BibTex references

@Conference_Paper\{JW11,
  author       = "Jafer, Shafagh and Wainer, Gabriel A.",
  title        = "A Performance Evaluation of the Conservative DEVS Protocol in Parallel Simulation of DEVS-based Models",
  category     = "Parallel and Distributed Simulation",
  2nd category = "Cellular Modeling Techniques",
  booktitle    = "Proceedings of 2011 Spring Simulation Conference (SpringSim11), DEVS Symposium",
  series       = "Annual",
  pages        = "103--110",
  month        = "April",
  year         = "2011",
  publisher    = "SCS",
  organization = "(SCS) : The Society for Modeling and Simulation International",
  url          = "http://cell-devs.sce.carleton.ca/publications/2011/JW11"
}

Other publications in the database