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) : Pollack,M ; Wallace,G


Report Date : Jun 1962


Pagination or Media Count : 89


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)


Descriptors :   *COMMUNICATION AND RADIO SYSTEMS , *MATHEMATICAL PREDICTION , NETWORKS , MILITARY REQUIREMENTS , COMPUTER PROGRAMMING , DIGITAL COMPUTERS , TRAFFIC , LINEAR SYSTEMS , TIME , TELETYPE SYSTEMS


Distribution Statement : APPROVED FOR PUBLIC RELEASE