ACM Transactions on Programming Languages and Systems (TOPLAS)
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
Multicomputer networks: message-based parallel processing
Multicomputer networks: message-based parallel processing
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Transparent process migration: design alternatives and the sprite implementation
Software—Practice & Experience
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
On Process Migration and Load Balancing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
Parallel simulation on the hypercube multiprocessor
Distributed Computing
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
Load balancing for conservative simulation on shared memory multiprocessor systems
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
An adaptive partitioning algorithm for distributed discrete event simulation systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Partitioning PCS Networks for Distributed Simulation
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Journal of Parallel and Distributed Computing
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Efficient Load Balancing Schemes for Large-Scale Real-Time HLA/RTI Based Distributed Simulations
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
Time-parallel simulation of wireless ad hoc networks with compressed history
Journal of Parallel and Distributed Computing
Simulation of scale-free networks
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
HPPNetSim: a parallel simulation of large-scale interconnection networks
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
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
Time-parallel simulation of wireless ad hoc networks
Wireless Networks
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Journal of Parallel and Distributed Computing
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
A graph partitioning game for distributed simulation of networks
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
Application Transparent Migration of Simulation Objects with Generic Memory Layout
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
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
An adaptive load balancing middleware for distributed simulation
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Parallel discrete event simulations of grid-based models: asynchronous electromagnetic hybrid code
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
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
Towards Symmetric Multi-threaded Optimistic Simulation Kernels
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
Load sharing for optimistic parallel simulations on multi core machines
ACM SIGMETRICS Performance Evaluation Review
A generic adaptive simulation algorithm for component-based simulation systems
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Can PDES scale in environments with heterogeneous delays?
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Approximate parallel simulation of web search engines
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 |
This paper studies the problem of load balancing for conservative parallel simulations for execution on a multicomputer. The synchronization protocol makes use of Chandy-Misra null-messages. We propose a dynamic load balancing algorithm which assumes no compile time knowledge about the workload parameters. It is based upon a process migration mechanism, and the notion of CPU-queue length, which indicates the workload at each processor.We examine two variations for the algorithm which we refer to as centralized and multi-level hierarchical methods, in the context of queueing network simulation of a torus. The torus was chosen because it of its many cycles aid in the formation of deadlock making it a stress test for any conservative synchronization protocols. Our experiments indicate that our dynamic load balancing schemes significantly reduce the run time of an optimized version of Chandy-Misra null message approach, and decreases by 30-40\% the synchronization overhead when compared to the use of a static partitioning algorithm. Significantly, the results obtained also indicate that the multi-level scheme always outperforms both the centralized load balancing approach and the static partitioning algorithm.