Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

Self-Balancing Decentralized Distributed Platform for Urban Traffic Simulation

“…Two algorithms [27], TaSyn and GenSyn, perform dynamic synchronization in a decentralized distributed simulation. Most distributed simulations rely on central entities for synchronization, creating a risk of bottlenecks when the number of LPs increases.…”

An Adaptive VM Provisioning Method for Large-Scale Agent-Based Traffic Simulations on the Cloud

“…Partitioning a model's data for distributed simulation is another critical issue that attracted a lot of research in the area (see for instance [29]). Recently, some flexible partitioning has been proposed by Bragard et al [12], [13] and they claim it is applicable to traffic simulation. We believe it would be possible to use such adaptive partitioning in our own system and we actually consider it for some future work.…”

Global dynamic load-balancing for decentralised distributed simulation

“…While other dynamic load-balancing algorithms gather information locally, the dynamic global synchronisation introduced in our previous work (Bragard, Ventresque, and Murphy 2014) allows to gather of global information and to perform a more accurate load-balancing.…”

“…In our previous work (Bragard, Ventresque, and Murphy 2014) we presented two algorithms, TaSyn and GenSyn, designed to perform GDS. Using those algorithms, when a LP finds out that it is significantly faster than its neighbours, it triggers the most suitable algorithm according to the situation.…”

“…After having dynamically synchronised every LP using the work described in (Bragard, Ventresque, and Murphy 2014), the LP which has triggered the synchronisation performs a virtual global load-balancing producing an optimised matrix of load exchanges. Then, the triggering LP propagates messages containing local load-exchange.…”