Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1400549.1400617acmconferencesArticle/Chapter ViewAbstractPublication PagesspringsimConference Proceedingsconference-collections
research-article

Experiences with the DEVStone benchmark

Published: 14 April 2008 Publication History

Abstract

DEVS is a formal modeling and simulation (M&S) framework that supports hierarchical, modular model composition. DEVS-based M&S environments have been used successfully to understand, analyze, and develop a variety of systems. As the systems under study become more large and complex, performance of the simulator becomes critical. Nevertheless, evaluating the operation of such simulators is a complex process. We present DEVStone, a synthetic benchmark devoted to automate the evaluation of DEVS-based simulators, which generates models with varied structure and behavior. DEVStone was used to study the efficiency of different simulation engines provided by the CD++ toolkit, this results were later compared with similar results on ADEVS with a demanding set of experiments, enabling thorough performance analysis. DEVStone facilitates performance analysis for successive versions (e.g., upgrades or fixes) of the same simulation engine, and provides a common metric to compare different M&S environments.

References

[1]
Zeigler, B.; Kim, T.; Praehofer, H. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press. 2000.
[2]
Wainer, G. "CD++: a toolkit to develop DEVS models". Software - Practice and Experience. vol. 32, pp. 1261--1306. 2002.
[3]
Rodriguez, D.; Wainer, G. "New extensions to the CD++ tool". Proceedings of the SCS Summer Computer Simulation Conference. Chicago, USA. 1999.
[4]
Troccoli, A.; Wainer, G. "Implementing Parallel Cell-DEVS". Proceedings of 36th IEEE/SCS Annual Simulation Symposium. Orlando, USA. 2003.
[5]
Glinsky, E.; Wainer, G. "Definition of Real-Time simulation in the CD++ toolkit". Proceedings of the SCS Summer Computer Simulation Conference. San Diego, USA. 2002.
[6]
Nutaro, J. ADEVS website. Available via http://www.ece.arizona.edu/~nutaro/. Accessed on May 27, 2003.
[7]
Zeigler, B.; Moon, Y.; Kim, D. "DEVS-C++: A High Performance Modeling and Simulation Environment". 29th Hawaii International Conference on System Sciences (HICSS'96) Volume 1: Software Technology and Architecture. Hawaii, USA. 1996.
[8]
Zeigler, B. P.; H. S. Sarjoughian, "Support for Hierarchical Modular Component-based Model Construction in DEVS/HLA". Simulator Interoperability Workshop, 99S-SIW-066.
[9]
Sarjoughian, H. S.; Zeigler, B. P. "DEVSJAVA: Basis for a DEVS-based collaborative M&S environment". Proceedings of the SCS International Conference on Web-Based Modeling and Simulation, vol. 5, pp. 29--36. San Diego, USA. 1998.
[10]
Kim, T. G. "DEVSim++: C++ based Simulation with Hierarchical Modular DEVS Models". User's Manual CORE Lab, EE Dept, KAIST, Taejon, Korea. 1994.
[11]
Filippi, J-B.; Bernardi, F.; Delhom, M. "The JDEVS environmental modeling and simulation environment" Proceedings of the the IEMSS'02 Conference on Integrated Assessment and Decision Support. Lugano, Switzerland. 2002.
[12]
de Lara, J.; Vangheluwe, H. "ATOM3: A Tool for Multi-Formalism Modeling and Meta-Modeling". European Joint Conferences on Theory And Practice of Software. Grenoble, France 2002.
[13]
Praehofer, H.; Sametinger, J.; Stritzinger, A. "Discrete Event Simulation using the JavaBeans Component Model". Proceedings of International Conference On Web-Based Modeling & Simulation. California. 1999.
[14]
DEVSTONE: a Benchmarking Technique for Studying Performance of DEVS Modeling and Simulation Environments". E. Glinsky, G. Wainer. In Procedings of IEEE in IEEE/DS-RT. Montréal, QC. 2005.
[15]
Troccoli, A.; Wainer, G. "Performance Analysis of Cellular Models with Parallel Cell-DEVS". Proceedings of the SCS Summer Computer Simulation Conference. Florida. 2001.
[16]
Weicker, R. P. "Dhrystone: A synthetic systems programming benchmark". Communications of the ACM, volume 27, pages 1013--1030, 1984.

Cited By

View all
  • (2017)An evaluation of DEVS simulation toolsSimulation10.5555/3059156.305915793:2(103-121)Online publication date: 1-Feb-2017
  • (2017)Reconsidering the performance of DEVS modeling and simulation environments using the DEVStone benchmarkSimulation10.1177/003754971769044793:6(459-476)Online publication date: 1-Jun-2017
  1. Experiences with the DEVStone benchmark

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SpringSim '08: Proceedings of the 2008 Spring simulation multiconference
    April 2008
    880 pages
    ISBN:1565553195

    Sponsors

    Publisher

    Society for Computer Simulation International

    San Diego, CA, United States

    Publication History

    Published: 14 April 2008

    Check for updates

    Author Tags

    1. ADEVS
    2. CD++
    3. DEVS
    4. M&S tool
    5. simulator performance evaluation
    6. synthetic benchmark

    Qualifiers

    • Research-article

    Conference

    SCS SSM'08
    Sponsor:
    SCS SSM'08: Spring Simulation Multiconference
    April 14 - 17, 2008
    Ottawa, Canada

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)An evaluation of DEVS simulation toolsSimulation10.5555/3059156.305915793:2(103-121)Online publication date: 1-Feb-2017
    • (2017)Reconsidering the performance of DEVS modeling and simulation environments using the DEVStone benchmarkSimulation10.1177/003754971769044793:6(459-476)Online publication date: 1-Jun-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media