Passive Analysis of Web Traffic Characteristics for Estimating Quality of Experience

Detecting user's quality of experience is a method which deals with estimating how a user perceives the network performance. Although user's behavior is very complex, only analyzing a large amount of operational network data enables us to effectively detect the users satisfaction from the network. One important parameter to detect user's behavior is user's interruption of the TCP connections in case of bad performance. In this paper we take passive network traffic measurements at the TCP flow level to monitor the effect of packet loss on Web traffic characteristics, such as TCP connection duration, size, and inter-arrival time of connections. From these traffic characteristics correlation with end user behavior (interruptions) is analyzed. Different trends are identified in the duration and size of connections with increasing loss rates. We explain and confirm the reasons for the different trends with different parameters. We discuss whether the end user behavior, such as interrupting connections, be identified from these traffic characteristics. We also want to know whether it provides us reasons for a connection being small or large, both in duration and size, due to user's behavior. A precise way of estimating packet losses for passive measurements is devised, giving a lower bound on the total packet losses in a TCP connection.

[1]  Yuval Shavitt,et al.  Spatial-temporal analysis of passive TCP measurements , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Dario Rossi,et al.  Passive Identification and Analysis of TCP Anomalies , 2006, 2006 IEEE International Conference on Communications.

[3]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[4]  Jean-Chrysotome Bolot.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[5]  Stefan Savage,et al.  Sting: A TCP-based Network Measurement Tool , 1999, USENIX Symposium on Internet Technologies and Systems.

[6]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[7]  Dario Rossi,et al.  User patience and the Web: a hands-on investigation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[9]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[10]  Marco Mellia,et al.  Measuring IP and TCP behavior on edge nodes with Tstat , 2005, Comput. Networks.

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

[12]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[13]  Jean-Laurent Costeux,et al.  Passive Estimation of Quality of Experience , 2008, J. Univers. Comput. Sci..

[14]  Jean-Laurent Costeux,et al.  Correlation of Packet Losses with Some Traffic Characteristics , 2007, PAM.

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

[16]  Helen J. Wang,et al.  Server-based inference of Internet link lossiness , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Victor O. K. Li,et al.  An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges , 2007, IEEE Transactions on Parallel and Distributed Systems.

[18]  Thomas Bonald,et al.  Congestion at flow level and the impact of user behaviour , 2003, Comput. Networks.

[19]  Gustavo de Veciana,et al.  Bandwidth sharing: the role of user impatience , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[20]  Mark Allman,et al.  Estimating loss rates with TCP , 2003, PERV.

[21]  Nick McKeown,et al.  Monitoring very high speed links , 2001, IMW '01.