A Control-Theoretic Approach to Flow Control

TitleA Control-Theoretic Approach to Flow Control
Publication TypeTechnical Report
Year of Publication1991
AuthorsKeshav, S.
Other Numbers645

This paper presents a control-theoretic approach to reactive flow control in networks that do not reserve bandwidth. We assume a round-robin-like queue service discipline in the output queues of the network's switches, and propose deterministic and stochastic models for a single conversation in a network of such switches. We then construct a standard time-invariant linear model for the simplified dynamics of the system. This is used to design an optimal (Kalman) state estimator, a heuristic second-order state estimator as well as a provably stable rate-based flow control scheme. Finally, schemes for correcting parameter drift and for coordination with window flow control are described.

Bibliographic Notes

ICSI Technical Report TR-91-015

Abbreviated Authors

S. Keshav

ICSI Publication Type

Technical Report