Accession Number:

ADA280666

Title:

Dynamic Load Balancing for a Parallel Discrete-Event Battlefield Simulation

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSONAFB OH

Personal Author(s):

• Guanu, Seth R.

Report Date:

1994-06-14

Pagination or Media Count:

60.0

Abstract:

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. Task management, Discrete-event simulation, Parallel simulation, and Load balancing.

Descriptors:

• *COMPUTERIZED SIMULATION
• *BATTLEFIELDS
• SIMULATION
• MILITARY STRATEGY
• MANAGEMENT
• MODELS
• THESES
• COSTS
• MAINTAINABILITY
• BALANCE
• DYNAMIC LOADS
• MIGRATION
• DETERMINATION

Subject Categories:

• Computer Programming and Software
• Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE