Title :
Analysis of a fluid approximation to flow control dynamics
Author :
Bolot, Jean-Chrysostome ; Shankar, A. Udaya
Author_Institution :
Dept. of Comput. Sci., Maryland Univ. College Park, MD, USA
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 :
computer networks; packet switching; telecommunications control; closed-form solutions; computer networks; continuous state deterministic model; data flow rate; delay; discrete-space model; discrete-space stochastic process; feedback information; flow control dynamics; fluid approximation; high-speed networks; network state; packet transmission; performance measures; simulation; Computer science; Delay effects; Feedback; Fluid dynamics; Fluid flow control; High-speed networks; Steady-state; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263530