Distributed Processing on Link Enhancement

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1992
Accession Number
ADA257600

Entities

People

  • Tsung-li Wu

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Electronic Warfare

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Communication Systems
  • Computations
  • Computer Communications
  • Computer Networks
  • Computer Programming
  • Computers
  • Distributed Computing
  • Electronic Warfare
  • Engineering
  • Local Area Networks
  • Military Communications
  • Network Science
  • Networks
  • Operating Systems
  • Security

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Database Systems and Applications
  • Operations Research