Distributed processing on link enhancement.
Loading...
Authors
Wu, Tsung-li
Subjects
CRCS
0/1-knapsack
UNIX
RPC
Distributed Computing System
Sun Workstation
Distributed Processing
0/1-knapsack
UNIX
RPC
Distributed Computing System
Sun Workstation
Distributed Processing
Advisors
Yang, Chyan
Date of Issue
1992-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Link enhancement is a classical optimization problem where a military
network manager wishes to enhance his network's 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.
Type
Thesis
Description
Series/Report No
Department
Systems Engineering (SE)
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
62 p.;28 cm.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.