Analysis of a fluid approximation to flow control dynamics
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2398-2407 vol.3
- https://doi.org/10.1109/infcom.1992.263530
Abstract
The authors consider a flow control mechanism that dynamically regulates the rate of data flow into a network based on feedback information about the network state. Such mechanisms have been introduced in a variety of networks, and have been advocated for future high-speed networks. The authors first model the flow control mechanism by a discrete-space stochastic process and define appropriate performance measures for transient and steady-state regimes. However, the model does not appear to be analytically tractable, and the authors study it through simulation. They then simplify it to a continuous-space deterministic (or fluid) model for which closed-form solutions can be derived easily. It is found that the analytical results for the fluid model agree well with the simulation results obtained using the discrete-space model. Both models explicitly consider delay of the feedback information, thus making them relevant for high-speed networks.Keywords
This publication has 27 references indexed in Scilit:
- Access control in metropolitan area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A control-theoretic approach to flow controlPublished by Association for Computing Machinery (ACM) ,1991
- Congestion control by adaptive admissionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A dynamic rate control mechanism for integrated networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Numerical methods for modeling computer networks under nonstationary conditionsIEEE Journal on Selected Areas in Communications, 1990
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- Improving round-trip time estimates in reliable transport protocolsACM SIGCOMM Computer Communication Review, 1987
- Transient Analysis of Markovian Queueing Systems and Its Application to Congestion-Control ModelingIEEE Journal on Selected Areas in Communications, 1986
- Performance Analysis of the SNA Virtual Route Pacing ControlIEEE Transactions on Communications, 1982
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980