Global dynamic load-balancing for decentralised distributed simulation

Files in This Item:
File Description SizeFormat 
dGlobal_Partitioning_WSC.pdf162.75 kBAdobe PDFDownload
Title: Global dynamic load-balancing for decentralised distributed simulation
Authors: Bragard, QuentinVentresque, AnthonyMurphy, Liam, B.E.
Permanent link:
Date: 10-Dec-2014
Online since: 2015-10-02T10:33:25Z
Abstract: Distributed simulations require partitioning mechanisms to operate, and the best partitioning algorithms try to load-balance the partitions. Dynamic load-balancing, i.e. re-partitioning simulation environments at run-time, becomes essential when the load in the partitions change. In decentralised distributed simulation the information needed to dynamically load-balance seems difficult to collect and to our knowledge, all solutions apply a local dynamic load balancing: partitions exchange load only with their neighbours (more loaded partitions to less loaded ones). This limits the effect of the load-balancing. In this paper, we present a global dynamic load-balancing of decentralised distributed simulations. Our algorithm collects information in a decentralised fashion and makes re-balancing decisions based on the load processed by every logical processes. While our algorithm has similar results to others in most cases, we show an improvement of the load-balancing up to 30% in some challenging scenarios against only 12.5% for a local dynamic load-balancing.
Funding Details: Science Foundation Ireland
Funding Details: Lero
Type of material: Conference Publication
Publisher: Institute of Electrical and Electronic Engineers (IEEE)
Copyright (published version): 2014 IEEE
Keywords: Load balancingBehaviour simulationDynamic partitioning
DOI: 10.1109/WSC.2014.7020207
Language: en
Status of Item: Peer reviewed
Conference Details: 2014 Winter Simulation Conference (WSC), Savanah, Georgia, USA, 7 - 10 December, 2014
This item is made available under a Creative Commons License:
Appears in Collections:Computer Science Research Collection
PEL Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Sep 11, 2020

Page view(s) 50

Last Week
Last month
checked on Jan 18, 2021


checked on Jan 18, 2021

Google ScholarTM



If you are a publisher or author and have copyright concerns for any item, please email and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.