Accession Number : ADA257600


Title :   Distributed Processing on Link Enhancement


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Wu, Tsung-Li


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257600.pdf


Report Date : Sep 1992


Pagination or Media Count : 69


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.


Descriptors :   *OPTIMIZATION , *DISTRIBUTED DATA PROCESSING , *NETWORK ANALYSIS(MANAGEMENT) , ALGORITHMS , SURVIVABILITY , COMPUTERS , AUGMENTATION , BUDGETS , BENEFITS , CONFIGURATIONS , THESES , PROCESSING , NETWORKS , COMPUTATIONS , DECISION MAKING


Subject Categories : Computer Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE