• DocumentCode
    1594116
  • Title

    Closed loop analysis of the bottleneck buffer under adaptive window controlled transfer of http-like traffic

  • Author

    Arzad A Kherani ; Anurag Kumar

  • Author_Institution
    Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
  • Volume
    2
  • fYear
    2003
  • Firstpage
    906
  • Abstract
    An Internet link carrying http-like traffic, i.e., transfer of finite volume files starting at random time instants is considered. These file transfers are controlled by an adaptive window protocol (AWP); an example of such a protocol is TCP. We provide an analysis for the auto-covariance function of the AWP controlled traffic into the link´s buffer; this traffic, in general, is not an on-off process. The analysis establishes that, for Pareto distributed file sizes with infinite second moment, the traffic into the link buffer is long range dependent (LRD). We also develop an analysis for obtaining the stationary distribution of the link buffer occupancy under an AWP controlled transfer of files sampled from some distribution. The analysis provides a necessary and a sufficient condition for the finiteness of the mean link buffer content; these conditions have explicit dependence on the AWP used and the file size distribution. This establishes the sensitivity of the buffer occupancy process to the file size distribution. Combining the results from the above analyses, we provide an example in which the closed loop control of an AWP results in finite mean link buffer occupancy even though the file sizes are Pareto distributed (with infinite second moment), and the traffic into the link buffer is long range dependent. The significance of this work is threefold: (i) it provides a framework for analysing various processes related to the link buffer under AWP controlled transfer of files with a general file size distribution; (ii) it indicates that the buffer behaviour in the Internet may not be as poor as predicted from an open loop analysis of a queue fed with LRD traffic; and (iii) it shows that the buffer behaviour (and hence the throughput performance for finite buffers) is sensitive to the distribution of file sizes.
  • Keywords
    Internet; Pareto distribution; buffer storage; telecommunication traffic; transport protocols; AWP; Internet; LRD; Pareto file size distribution; TCP; adaptive window protocol controlled traffic; auto-covariance function; bottleneck buffer closed loop analysis; buffer behaviour; buffer occupancy process; buffers throughput performance; explicit dependence; finite volume files transfer; http-like traffic; link buffer stationary distribution; long range dependent traffic; mean link buffer content finiteness; processor sharing queue; random time instants; Adaptive control; Internet; Open loop systems; Pareto analysis; Performance analysis; Programmable control; Protocols; Size control; Sufficient conditions; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7752-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.2003.1208928
  • Filename
    1208928