• DocumentCode
    3465537
  • Title

    How does TCP generate pseudo-self-similarity?

  • Author

    Guo, Liang ; Crovella, Mark ; Matta, Ibrahim

  • Author_Institution
    Dept. of Comput. Sci., Boston Univ., MA, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    215
  • Lastpage
    223
  • Abstract
    Long-range dependence has been observed in many recent Internet traffic measurements. In addition, some recent studies have shown that under certain network conditions, TCP itself can produce traffic that exhibits dependence over limited timescales, even in the absence of higher-level variability. In this paper, we use a simple Markovian model to argue that when the loss rate is relatively high, TCP´s adaptive congestion control mechanism indeed generates traffic with OFF periods exhibiting power-law shape over several timescales and thus introduces pseudo-long-range dependence into the overall traffic. Moreover, we observe that more variable initial retransmission timeout values for different packets introduces more variable packet inter-arrival times, which increases the burstiness of the overall traffic. We can thus explain why a single TCP connection can produce a time-series that can be misidentified as self-similar using standard tests
  • Keywords
    Internet; Markov processes; fractals; telecommunication congestion control; telecommunication traffic; transport protocols; Internet traffic measurements; Markovian model; OFF periods; TCP; adaptive congestion control mechanism; power-law shape; pseudo-long-range dependence; pseudo-self-similarity; time-series; traffic burstiness; variable initial retransmission timeout values; variable packet inter-arrival times; Automatic testing; Computer science; Internet; Power generation; Probability distribution; Shape control; Statistical distributions; Tail; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on
  • Conference_Location
    Cincinnati, OH
  • ISSN
    1526-7639
  • Print_ISBN
    0-7695-1315-8
  • Type

    conf

  • DOI
    10.1109/MASCOT.2001.948871
  • Filename
    948871