Optimal routing and flow control methods for communication networks. (English) Zbl 0545.90039

Bertsekas, Dimitri P.

Analysis and optimization of systems, Proc. 5th int. Conf., Versailles 1982, Lect. Notes Control Inf. Sci. 44, 615-643 (1982).

[For the entire collection see Zbl 0539.00031.]
In this expository paper we consider some aspects of routing and flow control for long-haul wire data networks in which the communication resource is scarce (as opposed to local networks such as Ethernet where it is not), and where there are no issues of contention resolution due to random access of a broadcast medium (as in some satellite, local, and packet radio networks). We place primary emphasis on optimal procedures since these offer a more sound philosophical basis than heuristic schemes and also provide a yardstick for measuring the effectiveness of other methods.

MSC:

90B10	Deterministic network models in operations research
68R10	Graph theory (including graph drawing) in computer science
90C08	Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

Keywords:

communication networks; expository paper; routing; flow control; long- haul wire data networks; optimal procedures