Multiscale representation of simulated time

Abstract : To better support multiscale modeling and simulation, we present a multiscale time representation consisting of data types, data structures, and algorithms that collectively support the recording of past events and scheduling of future events in a discrete-event simulation. Our approach addresses the drawbacks of conventional time representations: limited range in the case of 32-or 64-bit fixed-point time values; problematic rounding errors in the case of floating-point numbers; and the lack of a universally acceptable precision level in the case of brute force approaches. The proposed representation provides both extensive range and fine resolution in the timing of events, yet it stores and manipulates the majority of event times as standard 64-bit numbers. When adopted for simulation purposes, the representation allows a domain expert to choose a precision level for his/her model. This time precision is honored by the simulator even when the model is integrated with other models of vastly different time scales. Making use of C++11 programming language features and the Discrete Event System Specification (DEVS) formalism, we implemented a simulator to test the time representation and inform a discussion on its implications for collaborative multiscale modeling efforts.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01717913
Contributor : Olivier Dalle <>
Submitted on : Saturday, July 7, 2018 - 9:20:10 AM
Last modification on : Tuesday, November 6, 2018 - 10:00:50 AM
Document(s) archivé(s) le : Tuesday, October 2, 2018 - 2:46:51 AM

File

Goldstein__Multiscale_Time__20...
Files produced by the author(s)

Identifiers

Collections

Citation

Rhys Goldstein, Azam Khan, Olivier Dalle, Gabriel Wainer. Multiscale representation of simulated time. SIMULATION, SAGE Publications, 2017, 94 (6), pp.519-558. ⟨10.1177/0037549717726868⟩. ⟨hal-01717913⟩

Share

Metrics

Record views

260

Files downloads

19