A theory of temporal-spatial flow control: the case of single bottleneck link

This paper presents a theory of spatial-temporal flow control, the case of a single bottleneck link, for a network with dynamic available bandwidth. For this class of flow control, when the sources receive the feedback from the network, they schedule their rates considering both the amount of available resources as well as a timely allocation of these resources. With the theory developed in this paper, a protocol which ensures maximal utilization of the bandwidth, minimal queue size in the link and fairness among the sources is proposed. With this protocol, the sources estimate the amount of congestion they are producing at the bottleneck and the queue size at the bottleneck can be remotely controlled.