50 likes | 75 Views
This research paper introduces the Long Step Method, an efficient communication protocol for distributed traffic simulation. The method allows for faster-than-real-time execution and improves the speed and synchronization of the simulation process. It proposes a centralized approach and discusses potential future extensions for distributed implementation.
E N D
An Efficient Communication Protocol for DistributedTraffic Simulation: Introduction of the Long Step Method Author: Tomas Potuzak (tpotuzak@kiv.zcu.cz) Supervisor: Pavel Herout (herout@kiv.zcu.cz)
Simulation of Road Traffic • Simulation of road traffic – an important tool for analysis and control of traffic networks • Detailed simulation of a large network problematic • “Faster-then-real-time” execution too computation intensive • Often multiple simulation runs needed • Speedup of the simulation by its adaptation for distributed computing environment SOFSEM 2009 - SRF
Distributed Simulation of Road Traffic • Simulation divided into several processes, each process performs simulation of one part of traffic network (a traffic sub-networks) • Main bottleneck – inter-process communication • Synchronization of the particular simulation processes • Transfer of vehicles between the simulation processes • Design of an efficient communication protocol for distributed time-stepped microscopic simulation of road traffic SOFSEM 2009 - SRF
Centralized Long Step Method I • Main ideas • Not to send vehicles in every time step, but rather only once every several time steps (long step) • End of the lane equipped by a buffer, at the end of each long step, the content of the buffer is sent to the target sub-network • Synchronization also necessary only once per long step • Utilization of the synchronization messages for vehicle transfer SOFSEM 2009 - SRF
Centralized Long Step Method II • Communication savings up to 93 % depending on the length of the long step • No error introduced into the traffic simulation • Future work • Distributed version of the long step method • Distributed vehicle transfer • Distributed synchronization SOFSEM 2009 - SRF