Adaptive routing techniques for distributed communications systems

by Barry W. Boehm, R. Mobley

Purchase Print Copy

 FormatList Price Price
Add to Cart Paperback $30.00 $24.00 20% Web Discount

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.

This report is part of the RAND Corporation research memorandum series. The Research Memorandum was a product of the RAND Corporation from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.

The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.