• 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