Self-Balancing Decentralized Distributed Platform for Urban Traffic Simulation

Microscopic traffic simulation is the most accurate tool for predictive analytics in urban environments. However, the amount of workload (i.e., cars simulated simultaneously) can be challenging for classical systems, particularly for scenarios requiring faster than real-time processing (e.g., for emergency units having to make quick decisions on traffic management). This challenge can be tackled with distributed simulations by sharing the load between simulation engines running on different computing nodes, hence balancing the processing power required. This paper studies the performance of dSUMO, i.e., a distributed microscopic traffic simulator. dSUMO is fully decentralized and can dynamically balance the workload between its computing nodes, hence showing important improvements against classical, centralized and not dynamic, solutions.

[1]  W. L. Wang,et al.  An Agent-Based Microscopic Pedestrian Flow Simulation Model for Pedestrian Traffic Problems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[3]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[4]  Michel Bierlaire,et al.  DynaMIT: a simulation-based system for traffic prediction and guidance generation , 1998 .

[5]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[6]  Luigi Piroddi,et al.  Toward Air Traffic Complexity Assessment in New Generation Air Traffic Management Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[7]  Daniel Krajzewicz Summary on Publications citing SUMO, 2002-2012 , 2013 .

[8]  Tao Zou,et al.  Making time-stepped applications tick in the cloud , 2011, SoCC.

[9]  J. D. Teresco,et al.  New challanges in dynamic load balancing , 2005 .

[10]  Marco Fiore,et al.  Large-scale urban vehicular mobility for networking research , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[11]  Der-Horng Lee,et al.  A Framework for Parallel Traffic Simulation Using Multiple Instancing of a Simulation Program , 2002, J. Intell. Transp. Syst..

[12]  Jun-ichi Imura,et al.  A Vehicle-Intersection Coordination Scheme for Smooth Flows of Traffic Without Using Traffic Lights , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  N. Cetin,et al.  A Large-Scale Agent-Based Traffic Microsimulation Based On Queue Model , 2003 .

[14]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[15]  Yung-Kuei Huang,et al.  An object-oriented simulation-assignment model with consideration of mixed traffic flows for its applications , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[16]  Karen D. Devinea,et al.  New Challenges in Dynamic Load Balancing , 2004 .

[17]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

[18]  Liam Murphy,et al.  SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[19]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[20]  Karl-Heinz Kastner,et al.  Real-Time Traffic Conditions with SUMO for ITS Austria West , 2014, SUMO.

[21]  R. Grau,et al.  MICROSCOPIC TRAFFIC SIMULATION FOR ATT SYSTEMS ANALYSIS A PARALLEL COMPUTING VERSION , 1998 .

[22]  Liam Murphy,et al.  Global dynamic load-balancing for decentralised distributed simulation , 2014, Proceedings of the Winter Simulation Conference 2014.

[23]  Anthony Steed,et al.  Partitioning crowded virtual environments , 2003, VRST '03.

[24]  Christian Bonnet,et al.  Modeling and simulating ITS applications with iTETRIS , 2011, PM2HW2N '11.

[25]  Tsai-Yun Liao,et al.  Simulation-Assignment-Based Travel Time Prediction Model for Traffic Corridors , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  David Sislák,et al.  Distributed Platform for Large-Scale Agent-Based Simulations , 2009, AGS.

[27]  Toyotaro Suzumura,et al.  Highly Scalable X10-Based Agent Simulation Platform and Its Application to Large-Scale Traffic Simulation , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[28]  Anthony Ventresque,et al.  dSUMO: towards a distributed SUMO , 2013 .

[29]  Liam Murphy,et al.  Synchronisation for dynamic load balancing of decentralised conservative distributed simulation , 2014, SIGSIM PADS '14.

[30]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

[31]  Bruce Hendrickson,et al.  Dynamic load balancing in computational mechanics , 2000 .