More Web Proxy on the site http://driver.im/

Article

Towards Time-Parallel Road Traffic Simulation

Authors:

Tobias Kiesling,

Johannes LuthiAuthors Info & Claims

PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation

Pages 7 - 15

https://doi.org/10.1109/PADS.2005.33

Published: 01 June 2005 Publication History

Abstract

As an alternative to spatial parallelization of simulation models, time-parallel simulation offers the potential for massive parallelism with a high level of independence between the parallel processes. Unfortunately, due to inherent problems, the applicability of time-parallel simulation is restricted. Therefore, it has been proposed recently, to use approximation with time-parallel simulation in order to facilitate its application and to extend the class of models suitable for time-parallel simulation. As a proof-of-concept, this work shows how approximate temporal parallelization can be applied to the simulation of road traffic. Traffic simulation is used extensively in transportation research for various purposes, e.g. analysis of traffic phenomena,traffic forecast, and optimization of traffic flow. Depending on the level of fidelity, a traffic model exhibits a state space of moderate to high complexity. This paper is intended to discuss the basic properties of time-parallel traffic simulation and to examine its feasibility. Experiments with a sequential microscopic traffic simulator, that emulates important aspects of a corresponding time-parallel simulator, suggest this feasibility.

References

[1]

{1} N. Cetin, A. Burri, and K. Nagel. A large-scale agent-based traffic microsimulation based on queue model. In Proceedings of the 3rd Swiss Transport Research Conference, 2003.

[2]

{2} R. Chrobok, J. Wahle, and M. Schreckenberg. Traffic forecast using simulations of large scale networks. In Proceedings of the 4th International IEEE Conference an Intelligent Transportation Systems, pages 434-439, 2001.

[3]

{3} J. Esser and M. Schreckenberg. Microscopic simulation of urban traffic based on cellular automata. International Journal of Modern Physics C, 8(5):1025-1036, 1997.

[4]

{4} R. M. Fujimoto. Parallel and Distributed Simulation Systems . John Wiley & Sons, New York, 2000.

Digital Library

[5]

{5} N. H. Gatner and N. H. M. Wilson, editors. Transportation and Traffic Theory. Elsevier, New York, 1987.

[6]

{6} A. G. Greenberg, B. D. Lubachevsky, and I. Mitrani. Algorithms for unboundedly parallel simulations. ACM Transactions on Computer Systems, 9(3):201-221, 1991.

Digital Library

[7]

{7} P. Heidelberger and H. S. Stone. Parallel trace-driven cache simulation by time partitioning. In Proceedings of the 1990 Winter Simulation Conference, pages 734-737, 1990.

Digital Library

[8]

{8} G. W. Heiman. Basic Statistics for the Behavioral Sciences. Houghton Mifflin Academic, 4th edition, 2002.

[9]

{9} T. Kiesling. Approximate time-parallel cache simulation. In Proceedings of the 2004 Winter Simulation Conference, 2004.

Digital Library

[10]

{10} T. Kiesling and S. Pohl. Time-parallel simulation with approximative state matching. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation, pages 195-202, 2004.

Digital Library

[11]

{11} W. Leutzbach. Introduction to the Theory of Traffic Flow. Springer, Berlin, 1988.

[12]

{12} Y. Lin and E. Lazowska. A time-division algorithm for parallel simulation. ACM Transactions on Modeling and Computer Simulation, 1(1):73-83, 1991.

Digital Library

[13]

{13} K. Nagel and M. Rickert. Parallel implementation of the TRANSIMS micro-simulation. Parallel Computing, 27:1611-1639, 2001.

[14]

{14} K. Nagel and A. Schleicher. Microscopic traffic modeling on parallel high performance computers. Parallel Computing, 20:125-146, 1994.

Digital Library

[15]

{15} K. Nagel and M. Schreckenberg. A cellular automaton model for freeway traffic. Journal de Physique I, 2:2221-2229, 1992.

[16]

{16} K. Nagel, D. E. Wolf, P. Wagner, and P. Simon. Two-lane traffic rules for cellular automata: A systematic approach. Physical Review E, 58(2):1425-1437, 1998.

[17]

{17} TRANSIMS - transportation analysis and simulation system. http://transims.tsasa.lanl.gov/.

[18]

{18} R. Wiedemann. Simulation des Straßenverkehrsflusses. In Schriftenreihe des Instituts für Verkehrswesen, 8. Universität Karlsruhe, Germany, 1974.

[19]

{19} S. Wolfram. Theory and Applications of Cellular Automata. World Scientific, Singapore, 1986.

Cited By

Potuzak TVoznak MCalafate CDe Rango F(2020)Reduction of inter-process communication in distributed simulation of road trafficProceedings of the IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications10.5555/3451906.3451923(123-132)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.5555/3451906.3451923
Kirchhof JKusmenko ERumpe BZhang HPretschner AVoss SBurgueño L(2019)Simulation as a service for cooperative vehiclesProceedings of the 22nd International Conference on Model Driven Engineering Languages and Systems Companion10.1109/MODELS-C.2019.00011(28-37)Online publication date: 15-Sep-2019
https://dl.acm.org/doi/10.1109/MODELS-C.2019.00011
Pecher PHunter MFujimoto RBuckley SMiller J(2014)Past and future treesProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694214(2884-2895)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694214
Show More Cited By

Index Terms

Towards Time-Parallel Road Traffic Simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
    2. Simulation types and techniques
      1. Massively parallel and high-performance simulations

Recommendations

Relaxing Synchronization in Parallel Agent-Based Road Traffic Simulation
Special Issue on PADS 2015

Large-scale agent-based traffic simulation is computationally intensive. Parallel computing can help to speed up agent-based traffic simulation. Parallelization of agent-based traffic simulations is generally achieved by decomposing the road network ...
Time-parallel multi-delay logic simulation
TMS-DEVS '16: Proceedings of the Symposium on Theory of Modeling & Simulation

Multi-delay logic simulation may perform many logic simulations for each gate in the circuit during the simulation of a single input vector. Conventional event driven simulation will perform each of these gate-simulations as a separate operation, ...
Time- and space-parallel simulation of air traffic networks

Computer simulations are widely used to design and evaluate air traffic systems. A fast time simulation capability is essential to effectively explore the consequences of decisions in airspace design, air traffic management, and operations. A parallel ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation

June 2005

280 pages

ISBN:0769523838

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 June 2005

Check for updates

Qualifiers

Article

Conference

PADS05

Sponsor:

SIGSIM

PADS05: PADS '05 - Principles of Advanced and Distributed Simulation

June 1 - 3, 2005

Acceptance Rates

PADS '05 Paper Acceptance Rate 30 of 46 submissions, 65%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
15
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Potuzak TVoznak MCalafate CDe Rango F(2020)Reduction of inter-process communication in distributed simulation of road trafficProceedings of the IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications10.5555/3451906.3451923(123-132)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.5555/3451906.3451923
Kirchhof JKusmenko ERumpe BZhang HPretschner AVoss SBurgueño L(2019)Simulation as a service for cooperative vehiclesProceedings of the 22nd International Conference on Model Driven Engineering Languages and Systems Companion10.1109/MODELS-C.2019.00011(28-37)Online publication date: 15-Sep-2019
https://dl.acm.org/doi/10.1109/MODELS-C.2019.00011
Pecher PHunter MFujimoto RBuckley SMiller J(2014)Past and future treesProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694214(2884-2895)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694214
Li XCai WTurner SLoper MWainer G(2013)GPU accelerated three-stage execution model for event-parallel simulationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486100(57-66)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486100
Palagummi VFujimoto RHunter MDunkin AIngalls R(2009)Techniques for rapid initialization in in-vehicle traffic simulatorsWinter Simulation Conference10.5555/1995456.1995790(2446-2456)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995790
Kiesling TLüthi JEl Abdouni Khayari R(2005)Bias in parallel and distributed simulation systemsProceedings of the 37th conference on Winter simulation10.5555/1162708.1162776(384-393)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1162776

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents