METHODS FOR DETERMINING OPTIMAL TRAFFIC ROUTES IN LARGE COMMUNICATION NETWORKS.
Final technical rept. 8
STANFORD RESEARCH INST MENLO PARK CALIF
Pagination or Media Count:
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