Interactions between routing and flow control algorithms

In this paper the interactions between routing and flow control algorithms for packet-switched networks are discussed. A new variation on the Gallager-Golestaani flow control scheme and also a new variable window scheme is presented. The tradeoff between throughput and network congestion is examined. It is shown that these two flow control schemes have the unique feature that the parameters can be specified to place an upper bound on the expected amount of network congestion.