Exact-Differential Simulation
العنوان: | Exact-Differential Simulation |
---|---|
المؤلفون: | Georgios Theodoropoulos, Masatoshi Hanai, Toyotaro Suzumura, Elvis S. Liu, Kalyan S. Perumalla |
المصدر: | ACM Transactions on Modeling and Computer Simulation. 29:1-25 |
بيانات النشر: | Association for Computing Machinery (ACM), 2019. |
سنة النشر: | 2019 |
مصطلحات موضوعية: | 010302 applied physics, Imagination, Computer science, media_common.quotation_subject, Distributed computing, Multiple applications, Complex event processing, Traffic simulation, 02 engineering and technology, 01 natural sciences, Computer Science Applications, Exact differential, 020204 information systems, Modeling and Simulation, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, Redundancy (engineering), Discrete event simulation, media_common |
الوصف: | Using computer simulation to analyze large-scale discrete event systems requires repeated executions with various scenarios or parameters. Such repeated executions can induce significant redundancy in event processing when the modification from a prior scenario to a new scenario is relatively minor, and when the altered scenario influences only a small part of the simulation. For example, in a city-scale traffic simulation, an altered scenario of blocking one junction may only affect a small part of the city for considerable length of time. However, traditional simulation approaches would still repeat the simulation for the whole city even when the changes are minor. In this article, we propose a new redundancy reduction technique for large-scale discrete event simulations, called exact-differential simulation , which simulates only the altered portions of scenarios and their influences in repeated executions while still achieving the same results as the re-execution of entire simulations. This article presents the main concepts of the exact-differential simulation, the design of its algorithm, and an approach to build an exact-differential simulation middleware that supports multiple applications of discrete event simulation. We also evaluate our approach by using two case studies, PHOLD benchmark and a traffic simulation of Tokyo. |
تدمد: | 1558-1195 1049-3301 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::e376fffc25e103c0cc1d41ec38620884 https://doi.org/10.1145/3301499 |
حقوق: | OPEN |
رقم الأكسشن: | edsair.doi...........e376fffc25e103c0cc1d41ec38620884 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 15581195 10493301 |
---|