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: http://hdl.handle.net/10197/7141
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: https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Appears in Collections:Computer Science Research Collection
PEL Research Collection

Show full item record

SCOPUSTM   
Citations 50

2
Last Week
0
Last month
checked on Sep 11, 2020

Page view(s) 50

1,499
Last Week
2
Last month
17
checked on Jan 18, 2021

Download(s)

198
checked on Jan 18, 2021

Google ScholarTM

Check

Altmetric


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