Reconsidering the performance of DEVS modeling and simulation environments using the DEVStone benchmark

The discrete event system specification formalism, which supports hierarchical and modular model composition, has been widely used to understand, analyze and develop a variety of systems. Discrete event system specification has been implemented in various languages and platforms over the years. The DEVStone benchmark was conceived to generate a set of models with varied structure and behavior, and to automate the evaluation of the performance of discrete event system specification-based simulators. However, DEVStone is still in a preliminary phase and more model analysis is required. In this paper, we revisit DEVStone introducing new equations to compute the number of events triggered. We also introduce a new benchmark with a similar central processing unit and memory requirements to the most complex benchmark in DEVStone, but with an easier implementation and with it being more manageable analytically. Finally, we compare both the performance and memory footprint of five different discrete event system specification simulators in two different hardware platforms.

[1]  Joaquín Aranda,et al.  Thermal Analysis of the MIPS Processor Formulated within DEVS Conventions , 2014 .

[2]  Gabriel A. Wainer,et al.  Experiences with the DEVStone benchmark , 2008, SpringSim '08.

[3]  Gabriel A. Wainer,et al.  Sequential PDEVS architecture , 2015, SpringSim.

[4]  José Luis Risco-Martín,et al.  DEVS/SOA: Towards DEVS Interoperability in Distributed M&S , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[5]  Mamadou Kaba Traoré SimStudio: a next generation modeling and simulation framework , 2008, Simutools 2008.

[6]  Reinhold Weicker,et al.  Dhrystone: a synthetic systems programming benchmark , 1984, CACM.

[7]  Jacinto Dávila,et al.  GALATEA: A multi-agent, simulation platform , 2000 .

[8]  Mamadou Kaba Traoré,et al.  SimStudio: a next generation modeling and simulation framework , 2008, SimuTools.

[9]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man and Cybernetics.

[10]  Hans Vangheluwe,et al.  The modular architecture of the python(P)DEVS simulation kernel: work in progress paper , 2014, SpringSim.

[11]  Gabriel A. Wainer,et al.  Studying performance of DEVS modeling and simulation environments using the DEVStone benchmark , 2011, Simul..

[12]  Eduardo Pérez,et al.  Modeling and Simulation of Nuclear Medicine Patient Service Management in DEVS , 2010, Simul..

[13]  Su-Youn Hong,et al.  DEVSim++ Toolset for Defense Modeling and Simulation and Interoperation , 2011 .

[14]  Gabriel Wainer Developing a software toolkit for urban traffic modeling , 2007 .

[15]  Gabriel A. Wainer,et al.  DEVStone: a benchmarking technique for studying performance of DEVS modeling and simulation environments , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[16]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[17]  Gabriel A. Wainer,et al.  Experiences in modeling and simulation of computer architectures in DEVS , 2001 .

[18]  Yu Ding,et al.  Simulation of wind farm operations and maintenance using discrete event system specification , 2011 .

[19]  Gabriel A. Wainer,et al.  I-DEVS: imprecise real-time and embedded DEVS modeling , 2011, SpringSim.