2013 ACM SIGSIM PADS
Ph.D. Colloquium Keynote Speech
Gabriel A. Wainer
Department of Systems and Computer Engineering, Carleton University Ottawa,
Discrete-Event Modeling and Simulation Methodologies: Past, Present and Future
Modeling and Simulation (M&S) techniques have been created in the early ages of computing in order to better analyze the behavior of complex physical systems. M&S received a tremendous impulse thanks to the advances in computer technology. Unfortunately, in most cases the creation of simulation models is faced with ad-hoc techniques, ignoring previous recommendations that were successful in the world of software systems development.
M&S methodologies intended to improve the development task of very complex simulation systems. Some of these techniques proved to be successful in providing a sound base for the development of discrete-event simulation models, improving the ease of model definition and enhancing the application development tasks; reducing costs and favoring reuse.
The DEVS formalism is one of these techniques, which proved to be successful in providing means for modeling while reducing development complexity and costs. DEVS model development is based on a sound theoretical framework. The independence of M&S tasks made possible to run DEVS models on different environments (personal computers, parallel computers, real-time equipment, distributed simulators) and middleware.
We will present a historical perspective of discrete-event M&S methodologies, showing different modeling techniques. We will introduce DEVS origins and general ideas, and compare it with some of these techniques. We will then show the current status of DEVS M&S, and we will discuss a technological perspective to solve current M&S problems (including real-time simulation, interoperability and model-centered development techniques). We will show some examples of the current use of DEVS, including applications in different fields.We will finally show current open topics in the area, which include advanced methods for centralized, parallel or distributed simulation, the need of real-time modeling techniques, and our view in these fields.