Options
SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
Date Issued
2012-10
Date Available
2013-11-12T09:34:20Z
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.
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.
Sponsorship
Science Foundation Ireland
Other Sponsorship
Lero
Type of Material
Conference Publication
Publisher
IEEE
Series
Performance Engineering Laboratory
Copyright (Published Version)
2012, IEEE
Language
English
Status of Item
Not peer reviewed
Journal
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
This item is made available under a Creative Commons License
File(s)
Loading...
Name
SParTSim.pdf
Size
1.39 MB
Format
Adobe PDF
Checksum (MD5)
8ca35a793f3ba8c786067dd476583c08
Owning collection
Mapped collections