A novel approach to model TCP traffic

In this paper, a state-based modelling of TCP traffic is presented. During a connection, TCP stays in one of the following states: slow start, congestion avoidance, loss recovery (fast recovery and/or fast retransmit) and time out. We consider the states of a TCP connection as the phases of a stochastic process. We propose the use of the discrete-time batch Markovian arrival process (D-BMAP) to model the traffic generated by a TCP connection. The main contributions of the paper are the following. Firstly, we provide a simple unified model for some well-known versions of TCP based on the D-BMAP process. Secondly, we introduce a new concept, namely the TCP characterization matrix for a TCP connection that characterizes the transition probabilities between the states of TCP. This matrix is crucial in our state-based analysis. Thirdly, we present a technique to detect the states of TCP. We have developed our technique into a tool called TCP-ASD that automates state detection of a TCP connection. Our tool can automatically detect the beginning and the end of the states of TCP and thus the sojourn time distributions as well as other statistics that we use in our analysis. We also discuss the tradeoffs between simplicity and accuracy in the state-based approach. Finally, we use simulation and numerical analysis to validate our proposed model.