Accession Number:
ADA257600
Title:
Distributed Processing on Link Enhancement
Descriptive Note:
Master's thesis
Corporate Author:
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Personal Author(s):
Report Date:
1992-09-01
Pagination or Media Count:
69.0
Abstract:
Link enhancement is a classical optimization problem where a military network manager wishes to enhance his networks survivability and routability with a given budget and faces with a multitude of potential architectural configurations from which to choose. This problem is NP-complete and good heuristics do exist. However, heuristics are still computational intensive. Distributed processing of the problem uses multiple workstations to cooperatively solve the problem such that the network manager can make his decision faster than running the algorithms on a single computer. This thesis reports the experiences of using distributed computation and its benefit.
Descriptors:
Subject Categories:
- Computer Systems