Seth R. Guanu

Date of Award


Document Type


Degree Name

Master of Science


Department of Electrical and Computer Engineering

First Advisor

Thomas C. Hartrum, PhD


This thesis investigates issues involved in developing a dynamic load balancing model for a parallel discrete event battlefield simulation. The research covers issues in task management, discrete-event simulation, parallel simulation, and load balancing. There are four primary issues discussed concerning the design of a dynamic load balancing model. The first issue is processor load evaluation which deals with the calculation of the amount of work on a processor. The second issue is load balancing profitability determination which deals with the decision to load balance or not based on some cost-gain relationship. The third issue is task migration which deals with the selection of sources and destinations for task migration. The fourth issue deals with task selection which involves selection of appropriate tasks for efficient and effective load balancing. As a result of the research, a dynamic load balancing model is designed that balances the work load in a parallel discrete-event battlefield simulation. The design goals used to develop this model were efficiency and maintainability of simulation integrity. The model is then implemented and tested using AFITs BATTLESIM program, which is a battlefield parallel discrete-event simulation.

AFIT Designator


DTIC Accession Number



The author's Vita page is omitted.