Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/3042094.3042225acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

A method for bounding error in multi-rate and federated simulations

Published: 11 December 2016 Publication History

Abstract

This article presents a method for bounding errors that arise from interactions between components in a variety of simulation contexts. The proposed method combines key elements of the quantized state technique for numerical integration and the generalized discrete event system specification. Specifically, this method quantizes a model's output variables while allowing its internal variables to evolve by any suitable technique. This approach bounds the global error in proportion to the quantization threshold for simulations of networks of stable, linear systems. The proposed technique is particularly suitable for combining existing simulation models into federated, multi-rate simulations.

References

[1]
Bolduc, J. S., and H. Vangheluwe. 2003, July. "Mapping ODEs to DEVS: Adaptive quantization". In Proceedings of the 2003 Summer Simulation MultiConference (SCSC'03), 401--407. Montreál, Canada: The Society for Modeling and Simulation International.
[2]
Castro, R., and E. Kofman. 2015. "Activity of order n in continuous systems". SIMULATION 91 (4): 337--348.
[3]
Cellier, F. E., and E. Kofman. 2006. Continuous System Simulation. Springer.
[4]
Giambiasi, N., B. Escude, and S. Ghosh. 2000. "GDEVS: A generalized discrete event specification for accurate modeling of dynamic systems". SIMULATION 17 (3): 120--134.
[5]
Kofman, E. 2002. "A Second-Order Approximation for DEVS Simulation of Continuous Systems". SIMULATION 78 (2): 76--89.
[6]
Kofman, E. 2003. "Quantization-Based Simulation of Differential Algebraic Equation Systems". SIMULATION 79 (7): 363--376.
[7]
Kofman, E. 2005. "Non-conservative ultimate bound estimation in LTI perturbed systems". Automatica 41 (10): 1835 -- 1838.
[8]
Kofman, E. 2006. "A third order discrete event method for continuous system simulation". Latin American applied research 36 (2): 101--108.
[9]
Kofman, E., and S. Junco. 2001, September. "Quantized-state Systems: A DEVS Approach for Continuous System Simulation". Transactions of the Society for Computer Simulation International 18 (3): 123--132.
[10]
Kübler, R., and W. Schielen. 2000. "Two methods of simulator coupling". Mathematical and computer modelling of dynamical systems 6 (2): 93--113.
[11]
Nutaro, J. 2007. "A Second Order Accurate Adams-Bashforth Type Discrete Event Integration Scheme". In Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation, PADS '07, 25--31. Washington, DC, USA: IEEE Computer Society.
[12]
Nutaro, J. 2014. "An extension of the OpenModelica compiler for using Modelica models in a discrete event simulation". SIMULATION 90 (12): 1328--1345.
[13]
Zeigler, B. P., H. Sarjoughian, and H. Praehofer. 2000. "Theory of quantized systems: DEVS simulation of perceiving agents". Cybernetics and Systems 31 (6): 611--647.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '16: Proceedings of the 2016 Winter Simulation Conference
December 2016
3974 pages
ISBN:9781509044849

Sponsors

In-Cooperation

  • SAS
  • AnyLogic: The AnyLogic Company
  • Palgrave: Palgrave Macmillan
  • FlexSim: FlexSim Software Products, Inc.
  • ASA: American Statistical Association
  • IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics Society
  • Simio: Simio LLC
  • ODU: Old Dominion University
  • ASIM: Arbeitsgemeinschaft Simulation
  • ExtendSim: ExtendSim
  • NIST: National Institute of Standards & Technology
  • Amazon Simulations: Amazon Simulations

Publisher

IEEE Press

Publication History

Published: 11 December 2016

Check for updates

Qualifiers

  • Research-article

Conference

WSC '16
Sponsor:
WSC '16: Winter Simulation Conference
December 11 - 14, 2016
Virginia, Arlington

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media