Accession Number:

AD0434856

Title:

METHODS FOR DETERMINING OPTIMAL TRAFFIC ROUTES IN LARGE COMMUNICATION NETWORKS.

Descriptive Note:

Final technical rept. 8

Corporate Author:

STANFORD RESEARCH INST MENLO PARK CALIF

Personal Author(s):

Report Date:

1962-06-01

Pagination or Media Count:

89.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE