Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
    Colleges & Schools
    Statistics
    All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. College of Science
  3. School of Computer Science
  4. Computer Science Research Collection
  5. Global dynamic load-balancing for decentralised distributed simulation
 
  • Details
Options

Global dynamic load-balancing for decentralised distributed simulation

Author(s)
Bragard, Quentin  
Ventresque, Anthony  
Murphy, Liam, B.E.  
Uri
http://hdl.handle.net/10197/7141
Date Issued
2014-12-10
Date Available
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.
Sponsorship
Science Foundation Ireland
Other Sponsorship
Lero
Type of Material
Conference Publication
Publisher
Institute of Electrical and Electronic Engineers (IEEE)
Copyright (Published Version)
2014 IEEE
Subjects

Load balancing

Behaviour simulation

Dynamic partitioning

DOI
10.1109/WSC.2014.7020207
Language
English
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/
File(s)
Loading...
Thumbnail Image
Name

dGlobal_Partitioning_WSC.pdf

Size

162.75 KB

Format

Adobe PDF

Checksum (MD5)

caa2d9b871e32eef1cffa1e9f5181a8a

Owning collection
Computer Science Research Collection
Mapped collections
PEL Research Collection

Item descriptive metadata is released under a CC-0 (public domain) license: https://creativecommons.org/public-domain/cc0/.
All other content is subject to copyright.

For all queries please contact research.repository@ucd.ie.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement