SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
|Title:||SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations||Authors:||Ventresque, Anthony
Liu, Elvis S.
|Permanent link:||http://hdl.handle.net/10197/4913||Date:||Oct-2012||Abstract:||Traffic simulation can be very computationally intensive, especially for microscopic simulations of large urban areas (tens of thousands of road segments, hundreds of thousands of agents) and when real-time or better than real-time simulation is required. For instance, running a couple of what-if scenarios for road management authorities/police during a road incident: time is a hard constraint and the size of the simulation is relatively high. Hence the need for distributed simulations and for optimal space partitioning algorithms, ensuring an even distribution of the load and minimal communication between computing nodes. In this paper we describe a distributed version of SUMO, a simulator of urban mobility, and SParTSim, a space partitioning algorithm guided by road network for distributed simulations. It outperforms classical uniform space partitioning in terms of road segment cuts and load-balancing.||Funding Details:||Science Foundation Ireland||Type of material:||Conference Publication||Publisher:||IEEE||Series/Report no.:||Performance Engineering Laboratory||Copyright (published version):||2012, IEEE||Keywords:||Parallel and Distributed Simulation; Space Partitioning; Graph Partitioning; Road Network; Traffic Simulation||DOI:||10.1109/DS-RT.2012.37||Language:||en||Status of Item:||Not peer reviewed||Is part of:||Boukerche, A. et al. (eds.). 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)||Conference Details:||16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), Dublin, 25-27 Oct. 2012|
|Appears in Collections:||Computer Science Research Collection|
PEL Research Collection
Show full item record
Page view(s) 5089
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.