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 :
بازگشت