Publication Details
Title: A Control-Theoretic Approach to Flow Control
Author: S. Keshav
Group: ICSI Technical Reports
Date: March 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-015.pdf
Overview:
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 Information:
ICSI Technical Report TR-91-015
Bibliographic Reference:
S. Keshav. A Control-Theoretic Approach to Flow Control. ICSI Technical Report TR-91-015, March 1991
Author: S. Keshav
Group: ICSI Technical Reports
Date: March 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-015.pdf
Overview:
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 Information:
ICSI Technical Report TR-91-015
Bibliographic Reference:
S. Keshav. A Control-Theoretic Approach to Flow Control. ICSI Technical Report TR-91-015, March 1991