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

Hanai, M.; Suzumura, T.; Theodoropoulos, G.; Perumalla, K.; Yilmaz, Levent

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

Hanai, M.; Suzumura, T.; Theodoropoulos, G.; Perumalla, K.; Yilmaz, Levent

Authors

M. Hanai

T. Suzumura

G. Theodoropoulos

K. Perumalla

Levent Yilmaz

Abstract

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.

Citation

Hanai, M., Suzumura, T., Theodoropoulos, G., Perumalla, K., & Yilmaz, L. (2015). Towards large-scale what-if traffic simulation with exact-differential simulation. In Proceedings of the 2015 Winter Simulation Conference (WSC '15) : December 6 - 9, 2015, Huntington Beach, CA (748-756)

Conference Name	2015 Winter Simulation Conference, WSC '15
Conference Location	Huntington Beach, California
Start Date	Dec 6, 2015
End Date	Dec 9, 2015
Publication Date	Dec 6, 2015
Deposit Date	Apr 21, 2016
Publicly Available Date	Apr 28, 2016
Publisher	Institute of Electrical and Electronics Engineers
Pages	748-756
Book Title	Proceedings of the 2015 Winter Simulation Conference (WSC '15) : December 6 - 9, 2015, Huntington Beach, CA.
Publisher URL	http://dl.acm.org/citation.cfm?id=2888704

Files

Accepted Conference Proceeding (2.2 Mb)
PDF

Copyright Statement
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.