Title :
Diffusion approximations for models of congestion control in high-speed networks
Author :
Das, Atanu ; Srikant, R.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
We consider simple models of congestion control in high-speed networks and develop diffusion approximations which could be useful for resource allocation. We first show that, if the arrival process is Poisson and the service times are exponential, then, under a certain scaling, the steady-state distribution of the number of sources in the system consists of appropriately normalized and truncated Gaussian and exponential distributions. We then consider the case where the arrival process is a general renewal process with finite coefficient of variation and service-time distributions that are phase-type, and show the impact of these distributions on the steady-state distribution. We use these results to relate the capacity of a bottleneck node to performance measures of interest for best-effort traffic, such as the mean file transfer time or probability of congestion
Keywords :
Gaussian distribution; diffusion; exponential distribution; queueing theory; resource allocation; telecommunication congestion control; Poisson arrival process; best-effort traffic; congestion control; congestion probability; diffusion approximations; exponential distributions; general renewal process; high-speed networks; mean file transfer time; normalized distributions; phase-type distributions; resource allocation; service times; steady-state distribution; truncated Gaussian distributions; Capacity planning; Communication system traffic control; Computer networks; Feedback control; High-speed networks; Intelligent networks; Resource management; Steady-state; Time measurement; Traffic control;
Conference_Titel :
Decision and Control, 1998. Proceedings of the 37th IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-4394-8
DOI :
10.1109/CDC.1998.760844