Deprecated: Assigning the return value of new by reference is deprecated in /u/deptinfo/dalle/www/wiki2/cookbook/sourceblock.php on line 153

Warning: Cannot modify header information - headers already sent by (output started at /u/deptinfo/dalle/www/wiki2/cookbook/sourceblock.php:153) in /u/deptinfo/dalle/www/wiki2/pmwiki.php on line 885
Olivier Dalle's Corner: Main / Recent Biblio

dalle:hal-01055555

Summary

Olivier Dalle, Damian Vicino and Gabriel Wainer (2014) A data type for discretized time representation in DEVS. In {SIMUTOOLS - 7th International Conference on Simulation Tools and Techniques}. Lisbon, Portugal, Mar. (Kalyan Perumalla, Rol and Ewald, Eds.). ICST. (URL) (PDF)

Abstract

This paper addresses the problems related to data types used for time representation in DEVS, a formalism for the specification and simulation of discrete-event systems. When evaluating a DEVS simulation model into an actual com- puter simulation program, a data type is required to hold the virtual time of the simulation and the time elapsed in the model of the simulated system. We review the commonly data types used, and discuss the problems that each of them induce. In the case of floating point we show how, under cer- tain conditions, the simulation can break causality relations, treat simultaneous events as non simultaneous or treat non simultaneous events as simultaneous. In the case of integers using fixed unit we list a number of problems arising when composing models operating at different timescales. In the case of structures that combine several fields, we show that, at the cost of a lower performance, most of the previous problems can be avoided, although not totally. Finally, we describe an alternative representation data type we devel- oped to cope with the data type problems.

Bibtex entry

@INPROCEEDINGS { dalle:hal-01055555,
    HAL_ID = { hal-01055555 },
    URL = { http://hal.inria.fr/hal-01055555 },
    TITLE = { A data type for discretized time representation in {DEVS} },
    AUTHOR = { Dalle, Olivier and Vicino, Damian and Wainer, Gabriel },
    ABSTRACT = { This paper addresses the problems related to data types used for time representation in DEVS, a formalism for the specification and simulation of discrete-event systems. When evaluating a DEVS simulation model into an actual com- puter simulation program, a data type is required to hold the virtual time of the simulation and the time elapsed in the model of the simulated system. We review the commonly data types used, and discuss the problems that each of them induce. In the case of floating point we show how, under cer- tain conditions, the simulation can break causality relations, treat simultaneous events as non simultaneous or treat non simultaneous events as simultaneous. In the case of integers using fixed unit we list a number of problems arising when composing models operating at different timescales. In the case of structures that combine several fields, we show that, at the cost of a lower performance, most of the previous problems can be avoided, although not totally. Finally, we describe an alternative representation data type we devel- oped to cope with the data type problems. },
    LANGUAGE = { Anglais },
    AFFILIATION = { SCALE - Inria Sophia Antipolis / Laboratoire I3S , Advanced Real-Time Simulation Laboratory - ARS },
    BOOKTITLE = { {SIMUTOOLS - 7th International Conference on Simulation Tools and Techniques} },
    ADDRESS = { Lisbon, Portugal },
    ORGANIZATION = { ICST },
    EDITOR = { Kalyan Perumalla and Roland Ewald },
    AUDIENCE = { internationale },
    YEAR = { 2014 },
    MONTH = { Mar },
    PDF = { http://hal.inria.fr/hal-01055555/PDF/DEVSTimeType.pdf },
}