Exact-differential simulation: Differential processing of large-scale discrete event simulations

Hanai，Masatoshi1; Suzumura，Toyotaro2; Liu，Elvis S.3; Theodoropoulos，Georgios3; Perumalla，Kalyan S.4

2019-06-01

10.1145/3301499

ACM Transactions on Modeling and Computer Simulation   影响因子和分区

1049-3301

1558-1195

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.

Differential processing Incremental processing Redundancy reduction What-if simulation

SCI ; EI

英语

其他

Singapore Ministry of Education (MoE) Academic Research Fund[RG 136/14]

Computer Science ; Mathematics

Computer Science, Interdisciplinary Applications ; Mathematics, Applied

WOS:000496740700006

ASSOC COMPUTING MACHINERY

20192707130174

Middleware ; Redundancy ; Traffic control ; Urban planning

Urban Planning and Development:403.1 ; Computer Programming:723.1

2-s2.0-85068155053

Scopus

1.Nanyang Technological University,Singapore,50 Nanyang Ave,639798,Singapore
2.IBM T.J. Watson Research Center,Yorktown Heights,1101 Route 134 Kitchawan Rd,10598,United States
3.Southern University of Science and Technology,Nanshan, Shenzhen, Guangdong Sheng,1088 Xueyuan Ave,518055,China
4.Oak Ridge National Laboratory,Oak Ridge,1 Bethel Valley Rd,37830,United States

Hanai，Masatoshi,Suzumura，Toyotaro,Liu，Elvis S.,et al. Exact-differential simulation: Differential processing of large-scale discrete event simulations[J]. ACM Transactions on Modeling and Computer Simulation,2019,29(3).

Hanai，Masatoshi,Suzumura，Toyotaro,Liu，Elvis S.,Theodoropoulos，Georgios,&Perumalla，Kalyan S..(2019).Exact-differential simulation: Differential processing of large-scale discrete event simulations.ACM Transactions on Modeling and Computer Simulation,29(3).

Hanai，Masatoshi,et al."Exact-differential simulation: Differential processing of large-scale discrete event simulations".ACM Transactions on Modeling and Computer Simulation 29.3(2019).