METHODS FOR DETERMINING OPTIMAL TRAFFIC ROUTES IN LARGE COMMUNICATION NETWORKS.

Abstract

Military communication networks can experience severe and rapid changes in both transmission capabilities and traffic demands. Consequently, real-time methods for obtaining optimal traffic routes are needed. Three methods, utilizing digital computers, are shown to be feasible. Two are linear programming formulations; the third is a sequential assignment method. All three are applicable to directed networks with no more than 15 relay stations; only the third method is presently applicable to larger networks. The relative merits of each method and computer timing estimates are given. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1962
Accession Number
AD0434856

Entities

People

  • G. Wallace
  • M. Pollack

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Communication Networks
  • Computer Programming
  • Computers
  • Computing Devices
  • Digital Computers
  • Linear Programming
  • Military Communications
  • Networks

Fields of Study

  • Computer science

Readers

  • Computer Engineering
  • Radio communications and signal processing.
  • Systems Analysis and Design

Technology Areas

  • Fully Networked C3
  • Fully Networked C3 - Command and Control