Bell Labs Internet Traffic Research

Statistical Models for Connection Request Variables



Connection Request Variables
An application program calls upon TCP when it needs to transfer a file from one host to another. Connection request variables, or simply connection variables, measure characteristics of the request such as time and file size, and they measure characteristics of the network at the time of the request such as round-trip time. For example, for HTTP 1.0, the connection variables are connection-start inter-arrival times, server file sizes, client file sizes, server-side round-trip times, and client-side round-trip times. Each of these times-series variables is defined separately for each application protocol.

Statistical Models
Our statistical models of traffic requests incorporate the long-range dependence and the nonstationarity that is pervasive in Internet traffic. The former is well known and much studied. The latter, however, has received much less attention. Traffic on Internet wires is a superposition of traffic sources. The cause of the nonstationarity is a changing number of superposed traffic sources. As the number changes, the statistical properties change. And the change is far more profound than just simply an increase in rate as the number of sources increases. Marginal distributions and autocorrelation change as well.

Our models are being developed through extensive empirical and theoretical study based on an approach to traffic modeling called ``connection-rate superposition." The basic assumption of this approach is that the statistical point process that generates the TCP request times for an application when the request rate is kr, where k is a positive integer and r is a base process rate, is the k-fold superposition of k independent point processes with rate r.

The Break with the Past
The properties of connection variables such as the inter-arrival times of HTTP connections on a wire have been studied in the literature. However, much of the study has been descriptive, only partial characterizations of the statistical behavior of the variables. Our models provide a full description that allows the variables to stochastically generated so that they mimic live requests on an Internet link.