Synchronisation for Dynamic Load Balancing of Decentralised Conservative Distributed Simulation

Files in This Item:
File Description SizeFormat 
Bragard_2014_synchronisation.pdf532.07 kBAdobe PDFDownload
Title: Synchronisation for Dynamic Load Balancing of Decentralised Conservative Distributed Simulation
Authors: Bragard, Quentin
Ventresque, Anthony
Murphy, Liam, B.E.
Permanent link:
Date: 21-May-2014
Online since: 2015-10-05T08:48:27Z
Abstract: Synchronisation mechanisms are essential in distributed simulation. Some systems rely on central units to control the simulation but central units are known to be bottlenecks [10]. If we want to avoid using a central unit to optimise the simulation speed, we lose the capacity to act on the simulation at a global scale. Being able to act on the entire simulation is an important feature which allows to dynamically load-balance a distributed simulation. While some local partitioning algorithms exist [12], their lack of global view reduces their efficiency. Running a global partitioning algorithm without central unit requires a synchronisation of all logical processes (LPs) at the same step.We introduce in this paper two algorithms allowing to synchronise logical processes in a distributed simulation without any central unit. The first algorithm requires the knowledge of some topological properties of the network while the second algorithm works without any requirement. The algorithms are detailed and compared against each other. An evaluation shows the benefits of using a global dynamic load-balancing for distributed simulations.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: Association for Computing Machinery
Copyright (published version): 2014 ACM
Keywords: Dynamic load-balancingSynchronisationDistributed simulation
DOI: 10.1145/2601381.2601386
Language: en
Status of Item: Peer reviewed
Conference Details: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, Denver, Colorado, USA, 18 - 21 May, 2014
Appears in Collections:Computer Science Research Collection
PEL Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Feb 19, 2019

Download(s) 50

checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.