Parallel Simulation Techniques for Large-Scale Discrete-Event Models

Shafagh Jafer

Research output: ThesisDoctoral Thesis

Abstract

"The Discrete Event System Specification (DEVS) provides a general methodology for hierarchical construction of reusable models in a modular way and has been used to simulate complex systems in a variety of domains. This dissertation addresses software design and performance issues that arise in parallel simulation of large-scale DEVS-based models on multiprocessor cluster architecture. Parallel simulation of complex DEVS-based models requires a robust simulator with low synchronization overhead. Recent researches focused on optimistic parallel simulation of DEVS-based systems. In this research three conservative parallel DEVS protocols (Lower-Bound-TimeStamp (LBTS), Chandy-Misra-Bryant (CMB), and Global-Lookahead-Management (GLM)) are proposed, allowing pure conservative simulation of DEVS-based systems. The protocols are based on the classical Chandy-Misra-Bryant synchronization mechanism, and they extend the DEVS abstract simulator, providing means for lookahead computation and null message distribution. A purely conservative simulator, called CCD++, is presented designed for running large-scale DEVS and Cell-DEVS models in parallel and distributed fashion.
An extensive 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 large models."--From the dissertation. 
Original languageAmerican English
QualificationPh.D.
Awarding Institution
  • Ottawa-Carleton Institute for Electrical and Computer Engineering, Department of Systems and Computer Engineering
StatePublished - Aug 2011

Keywords

  • Cell-DEVS
  • DEVS
  • large-scale discrete-events

Disciplines

  • Electrical and Computer Engineering

Cite this