A large-scale, passive analysis of end-to-end TCP performance over GPRS

In this paper a passive methodology for TCP performance evaluation over general packet radio service (GPRS) networks is presented that relies on traffic monitoring at the GPRS ingress/egress router interface (Gi). Based on the IP and TCP headers of the packets we estimate the end-to-end performance of TCP connections such as connection setup behavior and data transfer goodput. In order to identify the effects behind the measured performance the introduced algorithms estimate round trip delays, packet loss ratios, available channel rates, throughput and cany out bottleneck analysis. Large-scale GPRS measurements in seven countries are presented to analyze TCP performance and demonstrate the applicability of the method. The effects of different TCP parameters such as maximum segment size, selective acknowledgements, timestamp usage and receiver window size are also quantified. GPRS measurement results are compared to a wireline dial-up network to identify the effects specific to the wireless environment

[1]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[2]  Jeffrey C. Mogul.  Observing TCP dynamics in real networks , 1992, SIGCOMM 1992.

[3]  Paul Barford,et al.  Critical path analysis of TCP transactions , 2000, SIGCOMM 2000.

[4]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[5]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[6]  Hao Jiang,et al.  Passive estimation of TCP round-trip times , 2002, CCRV.

[7]  Andrei Gurtov,et al.  Evaluating the Eifel Algorithm for TCP in a GPRS Network , 2001 .

[8]  Lili Qiu,et al.  Network Tomography Using Passive End-to-End Measurements , 2002 .

[9]  Keith Sklower,et al.  The Eifel retransmission timer , 2000, CCRV.

[10]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[11]  Joel Cartwright,et al.  Practical experience with TCP over GPRS , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[13]  Reiner Ludwig,et al.  Queue management for TCP traffic over 3G links , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[14]  Donald F. Towsley,et al.  Inferring link loss using striped unicast probes , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Robert Nowak,et al.  Passive Unicast Network Tomography based on TCP Monitoring , 2000 .

[16]  Andrei V. Gurtov,et al.  Measured performance of GSM, HSCSD and GPRS , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Michael Meyer,et al.  Wireless Internet access based on GPRS , 2000, IEEE Wirel. Commun..

[18]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[19]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[20]  Péter Benkö,et al.  A passive method for estimating end-to-end TCP packet loss , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[21]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[22]  Christian Bettstetter,et al.  GSM phase 2+ general packet radio service GPRS: Architecture, protocols, and air interface , 1999, IEEE Communications Surveys & Tutorials.

[23]  Laurence B. Milstein,et al.  Special issue on evolving from 3G deployment to 4G definition , 2002, Journal of Communications and Networks.

[24]  Vern Paxson,et al.  Automated packet trace analysis of TCP implementations , 1997, SIGCOMM '97.

[25]  Michael Meyer.  TCP performance over GPRS , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[26]  Vipul Gupta,et al.  Freeze-TCP: a true end-to-end TCP enhancement mechanism for mobile environments , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  B. Wouters,et al.  GPRS traffic performance measurements , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[28]  Rajiv Chakravorty,et al.  Performance issues with general packet radio service , 2002, Journal of Communications and Networks.

[29]  FloydSally,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996 .