Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Global dynamic load-balancing for decentralised distributed simulation
Bragard, Quentin; Ventresque, Anthony; Murphy, Liam, B.E.
2014 Winter Simulation Conference (WSC), Savanah, Georgia, USA, 7 - 10 December, 2014 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. Science Foundation Ireland Lero
Keyword(s): Load balancing; Behaviour simulation; Dynamic partitioning
Publication Date:
2015
Type: Other
Peer-Reviewed: Unknown
Language(s): English
Institution: University College Dublin
Publisher(s): Institute of Electrical and Electronic Engineers (IEEE)
First Indexed: 2015-10-03 05:16:36 Last Updated: 2018-10-11 15:28:42