University of Limerick Institutional Repository

Synchronisation for dynamic load balancing of decentralised conservative distributed simulation

DSpace Repository

Show simple item record

dc.contributor.author Bragard, Quentin
dc.contributor.author Ventresque, Anthony
dc.contributor.author Murphy, Liam
dc.date.accessioned 2014-07-18T12:02:53Z
dc.date.available 2014-07-18T12:02:53Z
dc.date.issued 2014
dc.identifier.uri http://hdl.handle.net/10344/3892
dc.description peer-reviewed en_US
dc.description.abstract Synchronisation mechanisms are essential in distributed sim- ulation. 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 sim- ulation at a global scale. Being able to act on the entire simulation is an important feature which allows to dynam- ically load-balance a distributed simulation. While some local partitioning algorithms exist [12], their lack of global view reduces their e ciency. 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 rst algorithm requires the knowledge of some topological properties of the network while the second algo- rithm works without any requirement. The algorithms are detailed and compared against each other. An evaluation shows the bene ts of using a global dynamic load-balancing for distributed simulations. en_US
dc.language.iso eng en_US
dc.publisher Association for Computing Machinery en_US
dc.relation.ispartofseries SIGSIM-PADS '14 Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation;pp. 117-126
dc.relation.uri http://dx.doi.org/10.1145/2601381.2601386
dc.rights "© ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in SIGSIM-PADS '14 Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation. 2014, pp. 117-126,http://dx.doi.org/10.1145/2601381.2601386 en_US
dc.subject dynamic load-balancing en_US
dc.subject synchronisation en_US
dc.subject distributed simulation en_US
dc.title Synchronisation for dynamic load balancing of decentralised conservative distributed simulation en_US
dc.type info:eu-repo/semantics/conferenceObject en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US
dc.contributor.sponsor SFI en_US
dc.relation.projectid 10/CE/I1855 en_US
dc.rights.accessrights info:eu-repo/semantics/openAccess en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


Browse

My Account

Statistics