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
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;
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-7695-1315-8
DOI :
10.1109/MASCOT.2001.948871