Network Management of Highly Adaptive Communication Networks

Abstract

This report documents networking models, network solutions, programming techniques for parallel processing, and parallelled algorithm comparisons. Several papers are contained in the report. An operational research model and associated mathematics are presented for a three node network. A multi-media nodal simulation is developed to optimally assign trunks. A new mathematical approach is shown for solving equal flow problems. This technique makes greater use of the side constraints structure with computational solutions given. Also developed are the mathematical theory and justification of using the quadrant interlocking factorization for solving the simplex algorithm on a parallel processor. Lastly, computational results of solving minimal spanning tree problems, on a parallel processor are presented. Keywords: Linear programming, Network flow problems, Simplex method, Trunks communication.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1988
Accession Number
ADA198429

Entities

People

  • Jeffrey L. Kennington
  • John M. Colombi
  • Richard V. Helgason

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programming
  • Computers
  • Department Of Defense
  • Engineering
  • Evolutionary Algorithms
  • Flow Network
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Parallel Computing
  • Parallel Processing
  • Simplex Method
  • Systems Engineering

Readers

  • Computer Networking
  • Operations Research