Improving latency for interactive, thin-stream applications over reliable transport

A large number of network services use IP and reliable transport protocols. For applications with constant pressure of data, loss is handled satisfactorily, even if the application is latency sensitive. For applications with data streams consisting of intermittently sent small packets, however, users experience extreme latencies more frequently. Due to the fact that such thin-stream applications are commonly interactive and time-dependent, increased delay may severely reduce the experienced quality of the service. When TCP is used for thin-stream applications, events of highly increased latency are common, caused by the way retransmissions are handled. Other transport protocols that are deployed in the Internet, like SCTP, model their congestion control and reliability on TCP, as do many frameworks that provide reliability on top of unreliable transport. We have tested several application-and transport layer solutions, and based on our findings, we propose sender-side enhancements that reduce the application-layer latency in a manner that is compatible with unmodified receivers running commodity opeating systems like Linux, *BSD, Mac OSX and Windows. We have implemented the mechanisms as modifications to the Linux kernel, both for TCP and SCTP. The mechanisms are dynamically triggered so that they are only active when the kernel identifies the stream as thin. To evaluate the performance of our modifications, we have conducted a wide range of experiments using replayed thin-stream traces captured from real applications as well as artificially generated thin-stream data patterns. From the experiments, effects on latency, redundancy and fairness were evaluated. The analysis of the performed experiments shows great improvements in latency for thin streams when applying the modifications. Surveys where users evaluate their experience of several applications' quality using the modified transport mechanisms confirmed the improvements seen in the statistical analysis. The positive effects of our modifications were shown to be possible without notable effects on fairness for competing streams. We therefore conclude that it is advisable to handle thin streams separately, using our modifications, when transmitting over reliable protocols to reduce retransmission latency.

[1]  Carsten Griwodz,et al.  Consistency requirements in multiplayer online games , 2006, NetGames '06.

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

[3]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[4]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[5]  J. J. Garcia-Luna-Aceves,et al.  Improving TCP congestion control over Internets with heterogeneous transmission media , 1999, Proceedings. Seventh International Conference on Network Protocols.

[6]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

[7]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[8]  Ashvin Goel,et al.  Low-latency adaptive streaming over tcp , 2008, TOMCCAP.

[9]  C. Griwodz,et al.  Multicast tree reconfiguration in distributed interactive applications , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

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

[11]  Carsten Griwodz,et al.  Dynamic Group Membership Management for Distributed Interactive Applications , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[12]  Carsten Griwodz,et al.  Improving SCTP retransmission delays for time-dependent thin streams , 2009, Multimedia Tools and Applications.

[13]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[14]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[15]  Jon Pedersen Evaluation of SCTP retransmission delays , 2006 .

[16]  Carsten Griwodz,et al.  Evaluating dead reckoning variations with a multi-player game simulator , 2006, NOSSDAV '06.

[17]  Carsten Griwodz,et al.  Improving application layer latency for reliable thin-stream game traffic , 2008, NETGAMES.

[18]  Saverio Mascolo,et al.  Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control , 2004, CCRV.

[19]  Carsten Griwodz,et al.  Applicability of group communication for increased scalability in MMOGs , 2006, NetGames '06.

[20]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

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

[22]  Carsten Griwodz,et al.  TCP enhancements for interactive thin-stream applications , 2008, NOSSDAV.

[23]  Jose-Javier Pastor Balbas,et al.  Telephony Signalling Transport over Stream Control Transmission Protocol (SCTP) Applicability Statement , 2006, RFC.

[24]  Benjamin W. Wah,et al.  Playout scheduling and loss-concealments in voip for optimizing conversational voice communication quality , 2007, ACM Multimedia.

[25]  G. Karlsson,et al.  TCP with end-to-end FEC , 2004, International Zurich Seminar on Communications, 2004.

[26]  Paul D. Amer,et al.  On making SCTP robust to spurious retransmissions , 2004, CCRV.

[27]  Anna Brunstrom,et al.  Some Observations on the Performance of SCTP-controlled Failovers in M3UA-based SIGTRAN Networks , 2004 .

[28]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

[29]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[30]  Jonathan Walpole,et al.  The Case for Streaming Multimedia with TCP , 2001, IDMS.

[31]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[32]  Hari Balakrishnan,et al.  Network Working Group , 1991 .

[33]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[34]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[35]  Carsten Griwodz,et al.  Evaluating Steiner-tree heuristics and diameter variations for application layer multicast , 2008, Comput. Networks.

[36]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM 1996.

[37]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[38]  Vasco Freitas,et al.  SCTP extensions for time sensitive traffic , 2005 .

[39]  Mahbub Hassan,et al.  Variable Packet Size of IP Packets for VoIP Transmission , 2006, EuroIMSA.

[40]  Per Hurtig,et al.  Packet Loss Recovery of Signaling Traffic in SCTP , 2007 .

[41]  Carlo Caini,et al.  TCP Hybla: a TCP enhancement for heterogeneous networks , 2004, Int. J. Satell. Commun. Netw..

[42]  Carsten Griwodz,et al.  GLS: simulator for online multi-player games , 2006, MM '06.

[43]  Kristian Riktor Evensen Improving TCP for time-dependent applications , 2008 .

[44]  Reiner Ludwig,et al.  The peak-hopper: a new end-to-end retransmission timer for reliable unicast transport , 2004, IEEE INFOCOM 2004.

[45]  Erwin P. Rathgeb,et al.  On the Use of SCTP in Failover-Scenarios , 2002 .

[47]  Carsten Griwodz,et al.  The fun of using TCP for an MMORPG , 2006, NOSSDAV '06.

[48]  Carsten Griwodz,et al.  On the influence of latency estimation on dynamic group communication using overlays , 2009, Electronic Imaging.

[49]  Michael A. Ramalho,et al.  Stream Control Transmission Protocol (SCTP) Partial Reliability Extension , 2004, RFC.

[50]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[51]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[52]  Mark Claypool,et al.  The effect of latency on user performance in Real-Time Strategy games , 2005, Comput. Networks.

[53]  Carsten Griwodz,et al.  Multicast Tree Diameter for Dynamic Distributed Interactive Applications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[54]  Yi Wang,et al.  A Study of Internet Packet Reordering , 2004, ICOIN.

[55]  Jonathan Walpole,et al.  Supporting low latency TCP-based media streams , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[56]  Carsten Griwodz,et al.  Considerations of SCTP Retransmission Delays for Thin Streams , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[57]  Doug Leith,et al.  H-TCP: TCP Congestion Control for High Bandwidth-Delay Product Paths , 2008 .

[58]  Carsten Griwodz,et al.  Constructing low-latency overlay networks: Tree vs. mesh algorithms , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[59]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[60]  C. Griwodz,et al.  Translating latency requirements into resource requirements for game traffic , 2006 .

[61]  Espen Søgård Paaby Evaluation of TCP retransmission delays , 2006 .

[62]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[63]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[64]  Carsten Griwodz,et al.  Redundant bundling in TCP to reduce perceived latency for time-dependent thin streams , 2008, IEEE Communications Letters.

[65]  Robert L. Grossman,et al.  UDT: UDP-based data transfer for high-speed wide area networks , 2007, Comput. Networks.

[66]  Saleem N. Bhatti,et al.  Fairness of High-Speed TCP Stacks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[67]  Carsten Griwodz,et al.  Latency evaluation of networking mechanisms for game traffic , 2007, NetGames '07.

[68]  Anna Brunström,et al.  Improved Loss Detection for Signaling Traffic in SCTP , 2008, 2008 IEEE International Conference on Communications.

[69]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

[71]  Carsten Griwodz,et al.  TCP mechanisms for improving the user experience for time-dependent thin-stream applications , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[72]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[73]  Thomas Curran,et al.  SCTP congestion control: Initial simulation studies , 2001 .

[74]  Knut-Helge Vik Game state and event distribution using proxy technology and application layer multicast , 2005, MULTIMEDIA '05.

[75]  Aleksandar Kuzmanovic,et al.  Removing exponential backoff from TCP , 2008, CCRV.

[76]  Michael Thornton Wyman,et al.  2 – World of Warcraft , 2011 .