Towards large-scale what-if traffic simulation with exact-differential simulation

To analyze and predict a behavior of large-scale traffics with what-if simulation, it needs to repeat many times with various patterns of what-if scenarios. In this paper, we propose new techniques to efficiently repeat what-if simulation tasks with exact-differential simulation. The paper consists of two main efforts: what-if scenario filtering and exact-differential cloning. The what-if scenario filtering enables to pick up meaningful what-if scenarios and reduces the number of what-if scenarios, which directly decreases total execution time of repeating. The exact-differential cloning enables to execute exact-differential simulation tasks in parallel to improve its total execution time. In our preliminary evaluation in Tokyo bay area's traffic simulation, we show potential of our proposals by estimating how the what-if scenarios filtering reduces the number of meaningless scenarios and also by estimating a performance improvement from our previous works with the exact-differential cloning.

[1]  Toyotaro Suzumura,et al.  X10-based massive parallel large-scale traffic flow simulation , 2012, X10 '12.

[2]  Kazuyuki Shudo,et al.  An Adaptive VM Provisioning Method for Large-Scale Agent-Based Traffic Simulations on the Cloud , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[3]  Masatoshi Hanai,et al.  Exact-Differential Large-Scale Traffic Simulation , 2015, SIGSIM-PADS.

[4]  H. Van Dyke Parunak,et al.  Resource-aware exploration of the emergent dynamics of simulated systems , 2003, AAMAS '03.

[5]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[6]  Guillaume Hutzler,et al.  Automatic Tuning of Agent-Based Models Using Genetic Algorithms , 2005, MABS.

[7]  Toyotaro Suzumura,et al.  Toward simulating entire cities with behavioral models of traffic , 2013, IBM J. Res. Dev..

[8]  L. Felipe Perrone.  A Systems Approach to Scalable Transportation Network Modeling , 2006 .

[9]  Emilio Luque,et al.  ABMS optimization for emergency departments , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[10]  Toyotaro Suzumura,et al.  Accelerating Large-Scale Distributed Traffic Simulation with Adaptive Synchronization Method , 2013 .

[11]  Srikanth B. Yoginath,et al.  Parallel Vehicular Traffic Simulation using Reverse Computation-based Optimistic Execution , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[12]  T. Imamichi,et al.  IBM Mega Traffic Simulator , 2012 .