A discrete-time stochastic approach to flow control dynamics (in computer networks)
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 787-791 vol.2
- https://doi.org/10.1109/glocom.1992.276412
Abstract
Flow-control mechanism that dynamically regulate the rate of data flow into a network based on feedback information about the network state are considered. A stochastic discrete-time approach that yields models which are realistic and yet tractable and computationally easy to solve is presented. The approach is illustrated by means of a rate-based flow control mechanism where the feedback consists of an exponentially averaged estimate of the bottleneck service rate and queue size. The traditional static exponential averaging technique and a dynamic technique are considered. The static technique guarantees that the averages of the source rate and bottleneck queue size converge to their ideal values. However, the variances behave in such a way that one has to choose between good steady-state behavior and rapid adaptability. The dynamic scheme overcomes this disadvantage.Keywords
This publication has 17 references indexed in Scilit:
- Analysis of dynamic congestion control protocolsPublished by Association for Computing Machinery (ACM) ,1991
- A control-theoretic approach to flow controlPublished by Association for Computing Machinery (ACM) ,1991
- Discrete Flow Networks: Bottleneck Analysis and Fluid ApproximationsMathematics of Operations Research, 1991
- Selective Forgetting in Adaptive ProceduresIFAC Proceedings Volumes, 1990
- Dynamic adaptive windows for high speed data networks: theory and simulationsPublished by Association for Computing Machinery (ACM) ,1990
- Random drop congestion controlPublished by Association for Computing Machinery (ACM) ,1990
- Congestion control in BBN packet-switched networksACM SIGCOMM Computer Communication Review, 1989
- A closed network with a discriminatory processor-sharing serverPublished by Association for Computing Machinery (ACM) ,1989
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layerPublished by Association for Computing Machinery (ACM) ,1988