1 / 5

Efficient Communication Protocol for Distributed Traffic Simulation: Introduction of the Long Step Method

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.

buckr
Télécharger la présentation

Efficient Communication Protocol for Distributed Traffic Simulation: Introduction of the Long Step Method

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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)

  2. 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

  3. 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

  4. 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

  5. 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

More Related