Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Journal Paper

Title

The Flow Deviation Method: An Approach to Store-and-Forward Communication Network Design

Abstract

Two problems relevant to the design of a store-and-forward communication network (the message routing problem and the channel capacity assignment problem) are formulated and are recognized to be essential by non-linear, unconstrained multicomodity (m.c.) problems. A "Flow Deviation" (FD) method for the solution of these non-linear, unconstrained m.c. flow problems is described which is quite similar to the gradient method for functions of continuous variables; here the concept of gradient is replaced by the concept of "shortest route" flow. As in the gradient method, the application of successive flow deviations leads to local minima. Finally, two interesting applications of the FD method to the design of the ARPA Computer Network are discussed.

Download
Paper: PDF file of paper

Information & Date

In Networks, Vol. 3, No 2, pp. 97-133, , April. 1980

Authors

Luigi Fratta
Mario Gerla
Leonard Kleinrock