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.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE