Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
  • Colleges & Schools
  • Statistics
  • All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. College of Science
  3. School of Computer Science
  4. Computer Science Research Collection
  5. SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
 
  • Details
Options

SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations

File(s)
FileDescriptionSizeFormat
Download SParTSim.pdf1.39 MB
Author(s)
Ventresque, Anthony 
Bragard, Quentin 
Liu, Elvis S. 
et al. 
Uri
http://hdl.handle.net/10197/4913
Date Issued
October 2012
Date Available
12T09:34:20Z November 2013
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.
Sponsorship
Science Foundation Ireland
Other Sponsorship
Lero
Type of Material
Conference Publication
Publisher
IEEE
Series
Performance Engineering Laboratory
Copyright (Published Version)
2012, IEEE
Keywords
  • Parallel and Distribu...

  • Space Partitioning

  • Graph Partitioning

  • Road Network

  • Traffic Simulation

DOI
10.1109/DS-RT.2012.37
Language
English
Status of Item
Not peer reviewed
Part of
Boukerche, A. et al. (eds.). 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
Description
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
https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Owning collection
Computer Science Research Collection
Scopus© citations
20
Acquisition Date
Mar 22, 2023
View Details
Views
1892
Acquisition Date
Mar 22, 2023
View Details
Downloads
1238
Last Week
2
Last Month
6
Acquisition Date
Mar 22, 2023
View Details
google-scholar
University College Dublin Research Repository UCD
The Library, University College Dublin, Belfield, Dublin 4
Phone: +353 (0)1 716 7583
Fax: +353 (0)1 283 7667
Email: mailto:research.repository@ucd.ie
Guide: http://libguides.ucd.ie/rru

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement