Distributed processing on link enhancement.
Schrady, David Alan
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Agrawal, B.N. (1993);This paper presents a boundary-layer model to predict dynamic characteristics of liquid motion in partially filled tanks of a spinning spacecraft. The solution is obtained by solving three boundary-value problems: an ...
Schwartz, Garry S. (Monterey, California. Naval Postgraduate School, 1993-03);This thesis addresses two problems in aligning the recruiting structure for Navy Recruiting Command. The first problem involves two decisions affecting recruiting stations within a single recruiting district: which stations ...
On partitioning an arbitrarily given set of elements of a finite Boolean algebra into the minimum number of sets of compatible elements Colwell, Samuel C., III (Monterey, California. Naval Postgraduate School, 1964);During the past several years at the United States Naval Postgraduate School there has been much interest in obtaining an efficient method for making a time schedule for classes. A mathematical model for a simplified ...