ACM Transactions on Programming Languages and Systems (TOPLAS)
Dynamic load balancing of a multi-cluster simulator on a network of workstations
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
The dynamic load balancing of clustered time warp for logic simulation
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Dynamic load balancing strategies for conservative parallel simulations
Proceedings of the eleventh workshop on Parallel and distributed simulation
Dynamic load balancing in parallel discrete event simulation for spatially explicit problems
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Experiments in load migration and dynamic load balancing in SPEEDES
Proceedings of the 30th conference on Winter simulation
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
Partitioning parallel simulation of wireless networks
Proceedings of the 32nd conference on Winter simulation
Parallel simulation: parallel and distributed simulation systems
Proceedings of the 33nd conference on Winter simulation
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems
IEEE Transactions on Parallel and Distributed Systems
On Process Migration and Load Balancing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing in Parallel Simulation Using Time Warp Mechanism
Proceedings of the 1994 International Conference on Parallel and Distributed Systems
Automatic load distribution for conservative distributed simulation
Proceedings of the 14th European Simulation Multiconference on Simulation and Modelling: Enablers for a Better Quality of Life
On Metrics for the Dynamic Load Balancing of Optimistic Simulations
HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Dynamic Load-Balancing for BSP Time Warp
SS '02 Proceedings of the 35th Annual Simulation Symposium
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Exploiting symmetry for partitioning models in parallel discrete event simulation
Proceedings of the eighteenth workshop on Parallel and distributed simulation
A discrete-event simulation tool for the analysis of simultaneous events
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Efficient Analysis of Simultaneous Events in Distributed Simulation
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
An Efficient Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Simulation of scale-free networks
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
A grid-based DEVS approach to dynamic load balancing for large scale distributed simulations
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Journal of Parallel and Distributed Computing
Simulation environment configuration for parallel simulation of multicore embedded systems
Proceedings of the 48th Design Automation Conference
A graph partitioning game for distributed simulation of networks
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
A Distributed Platform for Global-Scale Agent-Based Models of Disease Transmission
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Predictive Dynamic Load Balancing for Large-Scale HLA-based Simulations
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Characterizing and Understanding PDES Behavior on Tilera Architecture
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Migration Delay Awareness in a Self-Adaptive Balancing Scheme for HLA-Based Simulations
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Can PDES scale in environments with heterogeneous delays?
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Load Prediction in HLA-Based Distributed Simulation Using Holt's Variants
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
Autonomous Configuration Scheme in a Distributed Load Balancing System for HLA-Based Simulations
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
Hi-index | 0.00 |
The performance of distributed simulation depends very much on the partitioning of the simulation model among the participating hosts. Usually, when starting a simulation run, an initial partitioning is determined by taking into account the available computing resources as well as the expected workload and the communication structure of the simulation model. However, as hosts can be subject to background load or the model behavior can change in the course of the simulation, a dynamic partitioning mechanism is required to avoid inefficiencies. In this paper, we introduce a new dynamic partitioning algorithm for optimistic distributed simulation. The algorithm is generally applicable but can also be configured to meet the requirements of specific scenarios. It is based on performance estimates for both computation and communication workload, the calculation of which is completely platform-independent. Our experiments show that the algorithm has low overhead and reacts reliably to changes of both model behavior and external resources.