DocumentCode
1402990
Title
Diffusion approximations for a single node accessed by congestion-controlled sources
Author
Das, Atanu ; Srikant, R.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Volume
45
Issue
10
fYear
2000
Firstpage
1783
Lastpage
1799
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 sources are ON-OFF type with exponential ON and OFF times, then, under a certain scaling, the steady-state distribution of the number of active sources can be described by a combination of two appropriately truncated and renormalized normal distributions. For the case where the source arrival process is Poisson and the service times are exponential, the steady-state distribution 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 of the number of sources in the system. We also establish an insensitivity to service-time distribution when the arrival process is Poisson. We use these results to relate the capacity of a bottleneck node to performance measures of interest for best effort traffic.
Keywords
Gaussian distribution; Poisson distribution; approximation theory; exponential distribution; resource allocation; telecommunication congestion control; telecommunication traffic; Gaussian distribution; Poisson process; congestion-control; diffusion approximations; exponential distribution; high-speed networks; resource allocation; service-time distribution; source arrival process; telecommunication traffic; Bandwidth; Capacity planning; Exponential distribution; Gaussian distribution; High-speed networks; Resource management; Steady-state; Telecommunication traffic; Telephony; Time measurement;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2000.880966
Filename
880966
Link To Document