×

zbMATH — the first resource for mathematics

Optimal routing and flow control methods for communication networks. (English) Zbl 0545.90039
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.)