Accession Number:

AD0630271

Title:

ADAPTIVE ROUTING TECHNIQUES FOR DISTRIBUTED COMMUNICATIONS SYSTEMS,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

Report Date:

1966-02-01

Pagination or Media Count:

95.0

Abstract:

A discussion of the operational characteristics of the various adaptive routing techniques. The Memorandum shows that the techniques previously investigated are insufficient for the task, and investigates a number of promising alternatives. Among these are some stochastic techniques that use information on messages passing through the network to adjust the tables, and some deterministic techniques that use dynamic programming or graph-theoretic algorithms to recalculate changes in the tables from observed changes in the network. Each alternative has operational advantages for certain communications systems, and certain disadvantages for others. The appropriate techniques or combinations of techniques depend on several enumerated factors. The authors point out a number of research areas where further efforts in the analysis and simulation of such techniques will be useful in the design of future distributed communications systems. Author

Subject Categories:

  • Cybernetics
  • Command, Control and Communications Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE