- Efficient graph-based dynamic load-balancing for parallel large-scale agent-based traffic simulation
- 2014 Winter Simulation Conference
- Book/source title
- Proceedings of the 2014 Winter Simulation Conference: exploring big data through simulation: December 7-10, 2014, Westin Savannah Harbor Resort, Savannah, GA
- Pages (from-to)
- Piscataway, NJ: IEEE
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
One of the issues of parallelizing large-scale agent-based traffic simulations is partitioning and load-balancing. Traffic simulations are dynamic applications where the distribution of workload in the spatial domain constantly changes. Dynamic load-balancing at run-time has shown better efficiency than static partitioning in many studies. However, existing work has only focused on geographic partitioning methods which do not consider the minimization of communication overhead. In this paper, a graph-based dynamic load-balancing mechanism which minimizes the communication overhead during load-balancing operations is developed. Its efficiency is investigated in the agent-based traffic simulator SEMSim Traffic using real world traffic data. Experiment results show that it has significantly better performance than static graph partitioning methods in improving the overall speed of the simulation.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.