A Multi-threaded Execution Model for the Agent-Based SEMSim Traffic Simulation

  • Heiko Aydt
  • Yadong Xu
  • Michael Lees
  • Alois Knoll
Part of the Communications in Computer and Information Science book series (CCIS, volume 402)

Abstract

An efficient simulation execution engine is crucial for agent-based traffic simulation. Depending on the size of the simulation scenario the execution engine would have to update several thousand agents during a single time step. This update may also include route calculations which are computationally expensive. The ability to dynamically re-calculate the route of agents is a feature often not required in classical microscopic traffic simulations. However, for the agent-based traffic simulation which is part of the Scalable Electro-Mobility Simulation (SEMSim) platform, the routing ability of agents is an important feature. In this paper, we describe a multi-threaded simulation engine that explicitly supports routing capabilities for every agent. In addition, we analyse the efficiency and performance of our execution model in the context of a Singapore-based simulation scenario.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)– Framework and Rules. IEEE Std 1516-2010 (Revision of IEEE Std 1516-2000), pp. 1–38 (2010)Google Scholar
  2. 2.
    Barceló, J., Ferrer, J.L., Garcia, D.: Microscopic traffic simulation for ATT systems analysis: a parallel computing version. In: 25th Anniversary of CRT, pp. 1–16 (1998)Google Scholar
  3. 3.
    Ben-Akiva, M., Koutsopoulos, H.N., Antoniou, C., Balakrishna, R.: Traffic Simulation with DynaMIT. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation. International Series in Operations Research & Management Science, vol. 145, pp. 363–398. Springer, New York (2010)CrossRefGoogle Scholar
  4. 4.
    Ben-Akiva, M., Koutsopoulos, H.N., Toledo, T., Yang, Q., Choudhury, C.F., Antoniou, C., Balakrishna, R., Barceló, J.: Traffic Simulation with MITSIMLab. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation. International Series in Operations Research & Management Science, vol. 145, pp. 233–268. Springer, New York (2010)CrossRefGoogle Scholar
  5. 5.
    Cameron, G.D.B.: PARAMICS–Parallel Microscopic Simulation of Road Traffic. The Journal of Supercomputing 53, 25–53 (1996)CrossRefGoogle Scholar
  6. 6.
    Fellendorf, M., Vortisch, P., Barceló, J.: Microscopic Traffic Flow Simulator VISSIM. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation. International Series in Operations Research & Management Science, vol. 145, pp. 63–93. Springer, New York (2010)CrossRefGoogle Scholar
  7. 7.
    Gipps, P.G.: A behavioural car-following model for computer simulation. Transportation Research Part B: Methodological 15(2), 105–111 (1981)CrossRefGoogle Scholar
  8. 8.
    Klefstad, R., Zhang, Y.: A Distributed, Scalable, and Synchronized Framework for Large-Scale Microscopic Traffic Simulation. In: IEEE Conference on Intelligent Transportation Systems, pp. 813–818 (2005)Google Scholar
  9. 9.
    Nagel, K., Rickert, M.: Parallel implementation of the TRANSIMS. Parallel Computing 27, 1611–1639 (2001)CrossRefMATHGoogle Scholar
  10. 10.
    Osogami, T., Imamichi, T., Mizuta, H., Morimura, T., Raymond, R., Suzumura, T., Takahashi, R., Id, T.: Research Report IBM Mega Traffic Simulator. Technical report (2012)Google Scholar
  11. 11.
    Saraswat, V.A., Sarkar, V., von Praun, C.: X10: concurrent programming for modern architectures. In: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 271–271. ACM (2007)Google Scholar
  12. 12.
    Suzumura, T., Kanezashi, H.: Highly Scalable X10-Based Agent Simulation Platform and Its Application to Large-Scale Traffic Simulation. In: 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, pp. 243–250. IEEE (October 2012)Google Scholar
  13. 13.
    Thulasidasan, S., Kasiviswanathan, S., Eidenbenz, S., Galli, E., Mniszewski, S., Romero, P.: Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator. In: 2009 International Conference on High Performance Computing (HiPC), pp. 428–437. IEEE (December 2009)Google Scholar
  14. 14.
    Treiber, M., Hennecke, A., Helbing, D.: Congested traffic states in empirical observations and microscopic simulations. Physical Review E 62(2), 1805 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Heiko Aydt
    • 1
  • Yadong Xu
    • 1
    • 2
  • Michael Lees
    • 3
  • Alois Knoll
    • 4
  1. 1.TUM CREATE Ltd.Singapore
  2. 2.Nanyang Technological UniversitySingapore
  3. 3.University of AmsterdamThe Netherlands
  4. 4.Technical University of MunichGermany

Personalised recommendations