Global dynamic load-balancing for decentralised distributed simulation
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dGlobal_Partitioning_WSC.pdf | 162.75 kB | Adobe PDF | Download |
Title: | Global dynamic load-balancing for decentralised distributed simulation | Authors: | Bragard, Quentin; Ventresque, Anthony; Murphy, 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 balancing; Behaviour simulation; Dynamic 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
0
Last month
checked on Sep 11, 2020
Page view(s) 50
1,499
Last Week
2
2
Last month
17
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.