Analysis of the competition between wired, DSL and wireless users in an access network

This paper analyzes the performance of a large population composed of several classes of long lived TCP flows experiencing packet losses due to random transmission errors and to congestion created by the sharing of a common tail-drop or RED bottleneck router. Each class has a different transmission error rate. This setting is used to analyze the competition between wired and wireless users in an access network, where one class (the wired class) has no or small (like BER in DSL) transmission error losses whereas the other class has higher transmission error losses, or the competition between DSL flows using different coding schemes. We propose a natural and simple model for the joint throughput evolution of several classes of TCP flows under such a mix of losses. Two types of random transmission error losses are considered: one where losses are Poisson and independent of the rate of the flow, and one where the losses are still Poisson but with an intensity that is proportional to the rate of the source. We show that the large population model where the population tends to infinity has a threshold (given in closed form) below which there are no congestion losses at all in steady state, and above which there is a stationary limiting regime in which we can compute both the mean value and the distribution of the rate obtained by each class of flow. We also show that the maximum mean value for the aggregated rate is achieved at the threshold.

[1]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1996, SIGCOMM 1996.

[2]  Adam Wolisz,et al.  Measuring the impact of slow user motion on packet loss and delay over IEEE 802.11b wireless links , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[3]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[4]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[5]  François Baccelli,et al.  TCP throughput analysis under transmission error and congestion losses , 2004, IEEE INFOCOM 2004.

[6]  Ibrahim Matta,et al.  End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment , 2002 .

[7]  Georg Carle,et al.  Framework model for packet loss metrics based on loss runlengths , 1999, Electronic Imaging.

[8]  Sally Floyd,et al.  Modeling wireless links for transport protocols , 2004, CCRV.

[9]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[10]  Steven H. Low,et al.  Analysis and design of AQM based on state-space models for stabilizing TCP , 2003, Proceedings of the 2003 American Control Conference, 2003..

[11]  François Baccelli,et al.  AIMD, fairness and fractal scaling of TCP traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

[13]  François Baccelli,et al.  Flow level simulation of large IP networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Walid Dabbous,et al.  On TCP performance in a heterogeneous network: a survey , 2000, IEEE Commun. Mag..