Show simple item record

dc.contributor.authorLaw, Darren R.
dc.date1997/1998
dc.date.accessioned2021-06-09T17:58:04Z
dc.date.available2021-06-09T17:58:04Z
dc.date.issued1998
dc.identifier.urihttp://hdl.handle.net/11141/3306
dc.descriptionLaw, Darren R. (1998). The Design and Evaluation of Distributed Graph-Theoretic Heuristics for Computing Pairwise Interactions of Moving Entities. (Link Foundation Fellowship Final Reports: Modeling, Simulation, and Training Program.) Retrieved from The Scholarship Repository of Florida Institute of Technology website: https://repository.lib.fit.edu/en_US
dc.description.abstractIn recent years the focus of training simulations, particularly those in the defense domain, has been on increasing the number of simulated entities. This focus, coupled with the requirement for geographically distributed training sites, has led to increased interest in distributed simulation of the battlefield environment. The large efforts involved in the development of the DIS (Distributed Interactive Simulation) protocol and the HLA (High Level Architecture) have attempted to address these DoD (Department of Defense) requirements in several ways. The cost of con1puting the interactions between pairs of simulated entities frequently dominates system execution time. The difficulty of evaluating these interactions efficiently has been a major impediment to the development of the causality-preserving large-scale human-in-the-loop simulations which the defense training community desires. Many of the problems which arise in the computation of entity interactions are intractable, and admit no reasonably-efficient optimal solution. This intractability suggests that it is reasonable to seek heuristic solutions to these problems which provide good efficiency for most problem instances. The research described in this report attempted to find distributed graph-theoretic heuristics which would offer iinprove1nents in efficiency by simply making judicious mappings of simulated entities to simulation nodes.en_US
dc.language.isoen_USen_US
dc.rights© 1998, the author.en_US
dc.titleThe Design and Evaluation of Distributed Graph-Theoretic Heuristics for Computing Pairwise Interactions of Moving Entitiesen_US
dc.typeTechnical Reporten_US
thesis.degree.levelDoctoral
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Central Florida


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record