Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Locales and Beacons: Efficient and Precise Support for Large Multi-User Virtual Environments
VRAIS '96 Proceedings of the 1996 Virtual Reality Annual International Symposium (VRAIS 96)
Partitioning crowded virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Performance analysis of game world partitioning methods for multiplayer mobile gaming
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
Graph Partitioning with Natural Cuts
IPDPS '11 Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium
X10-based massive parallel large-scale traffic flow simulation
Proceedings of the 2012 ACM SIGPLAN X10 Workshop
VON: a scalable peer-to-peer network for virtual environments
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
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.