A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
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
Background execution of time warp programs
PADS '96 Proceedings of the tenth 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
Scheduling critical channels in conservative parallel discrete event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
On learning algorithms and balancing loads in Time Warp
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Load balancing for conservative simulation on shared memory multiprocessor systems
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
The resource sharing system: dynamic federate mapping for HLA-based distributed simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
On Process Migration and Load Balancing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
An Adaptive Partitioning Algorithm for Conservative Parallel Simulation
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Load Management System for Running HLA-Based Distributed Simulations over the Grid
DS-RT '02 Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications
Dynamic Load-Balancing for BSP Time Warp
SS '02 Proceedings of the 35th Annual Simulation Symposium
Towards a Grid Management System for HLA-Based Interactive Simulations
DS-RT '03 Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications
Grid resource management: state of the art and future trends
Grid resource management: state of the art and future trends
Load Distribution Services in HLA
DS-RT '04 Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications
A New Adaptive Middleware for Parallel and Distributed Simulation of Dynamically Interacting Systems
DS-RT '04 Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Federate Migration in a Service Oriented HLA RTI
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
Optimized Federate Migration for Large-Scale HLA-Based Simulations
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Efficient parallel selective separable-kernel convolution on heterogeneous processors
Proceedings of the Second International Forum on Next-Generation Multicore/Manycore Technologies
Pore Networks Simulation with Parallel Greedy Algorithms
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
| Hi-index | 0.00 |
Dynamic balancing of computation and communication load is vital for the execution stability and performance of distributed, parallel simulations deployed on the shared, unreliable resources of large-scale environments. High Level Architecture (HLA) based simulations can experience a decrease in performance due to imbalances that are produced initially and/or during run time. These imbalances are generated by the dynamic load changes of distributed simulations or by unknown, non-managed background processes resulting from the non-dedication of shared resources. Due to the dynamic execution characteristics of elements that compose distributed applications, the computational load and interaction dependencies of each simulation entity change during run time. These dynamic changes lead to an irregular load and communication distribution, which increases overhead of resources and latencies. A static partitioning of load is limited to deterministic applications and is incapable of predicting the dynamic changes caused by distributed applications or by external background processes. Therefore, a scheme for balancing the communication and computational load during the execution of distributed simulations is devised in a scalable hierarchical architecture. The proposed balancing system employs local and cluster monitoring mechanisms in order to observe the distributed load changes and identify imbalances, repartitioning policies to determine a distribution of load and minimize imbalances. A migration technique is also employed by this proposed balancing system to perform reliable and low-latency load transfers. Such a system successfully improves the use of shared resources and increases distributed simulations' performance by minimizing communication latencies and partitioning the load evenly. Experiments and comparative analyses were conducted in order to identify the gains that the proposed balancing scheme provides to large-scale distributed simulations.