Automated load balancing in SPEEDES

Authors:
Linda F. Wilson;David M. Nicol
Affiliations:
Institute for Computer Applications in Science and Engineering, Mail Stop 132C, NASA Langley Research Center, Hampton, Virginia;Department of Computer Science, The College of William and Mary, P. O. Box 8795, Williamsburg, Virginia
Venue:
WSC '95 Proceedings of the 27th conference on Winter simulation
Year:
1995

Citing 5
Cited 7

Parallel discrete-event simulation of FCFS stochastic queueing networks

PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Breathing Time Warp

PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Automated parallelization of timed Petri-net simulations

Journal of Parallel and Distributed Computing
On extending parallelism to serial simulators

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Parallel Discrete-Event Simulation (PDES): a case study in design, development, and performance using SPEEDES

PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation

Experiments in automated load balancing

PADS '96 Proceedings of the tenth 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
Shock resistant Time Warp

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Partitioning WCN models for parallel simulation of radio resource management

Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
Simulating spatially explicit problems on high performance architectures

Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Reducing null messages overhead through load balancing in conservative distributed simulation systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Parallel discrete event simulation offers the potential for significant speedup over sequential simulation. Unfortunately, high performance is often achieved only after rigorous fine tuning is used to obtain an efficient mapping of tasks to processors. In practice, good performance with minimal effort is often preferable to high performance with excessive effort. We discuss our research in adding automated load balancing to the SPEEDES simulation framework. Using simulation models of queuing networks and the National Airspace System, we demonstrate that using run time measurements, our automated load balancing scheme can achieve better performance than simple allocation methods that do not use run time measurements, particularly when large numbers of processors are used.