Lifetime packet discard for efficient real-time transport over cellular links

Mobile cellular users often experience significant delay jitter that undermines quality of real-time applications. Delay jitter can cause unnecessary delivery of stale packets with passed playback deadline and duplicate packets retransmitted by the end host after experiencing a timeout. With Lifetime Packet Discard (LPD) a flow adaptive link can tailor the trade-off between the maximum delay jitter and reliability if quality of service requirements of a flow are known. We propose using an IP option to communicate the flow requirements to the link layer. The packet lifetime is set to the minimum of the data lifetime determined by application and the retransmit timeout value determined by the transport protocol if selective reliability is supported. For congestion-responsive flows, the link transmits only headers of expired packets to prevent unnecessary triggering of end-to-end congestion control. Our simulations show that LPD is efficient in reducing stale data delivery and increases the number of packets delivered in time for real-time flows. For semi-reliable flows throughput and goodput are improved because duplicate packet delivery is prevented.

[1]  Nick Feamster,et al.  Packet Loss Recovery for Streaming Video , 2002 .

[2]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[3]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[4]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[5]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[6]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994, SIGCOMM 1994.

[7]  Reiner Ludwig,et al.  Link layer enhancements for TCP/IP over GSM , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Stephen T. Kent,et al.  IP Encapsulating Security Payload (ESP) , 1995, RFC.

[9]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[10]  Kimmo E. E. Raatikainen,et al.  F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts , 2003, CCRV.

[11]  Robert D. Stewart.  SCTP Partial Reliability Extension , 2003 .

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

[13]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Randy H. Katz,et al.  Optimizing the End-to-End Performance of Reliable Flows over Wireless Links , 2002, Wirel. Networks.

[15]  George C. Polyzos,et al.  Multi Service Link Layers: An Approach to Enhancing Internet Performance over Wireless Links A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy , 1999 .

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

[17]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[18]  M. Raitola,et al.  Multi-layer protocol tracing in a GPRS network , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[19]  Andrei V. Gurtov.  Effect of Delays on TCP Performance , 2001, PWC.

[20]  Reiner Ludwig,et al.  The Eifel Detection Algorithm for TCP , 2003, RFC.

[21]  George C. Polyzos,et al.  Multiservice link layers: an approach to enhancing internet performance over wireless links , 1999 .

[22]  J.W. Wong,et al.  Deadline based network resource management , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[23]  G. Brasche,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service : Wireless networks , 1997 .

[24]  Steven McCanne,et al.  Soft ARQ for Layered Streaming Media , 2001, J. VLSI Signal Process..

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

[26]  Mark Allman,et al.  New techniques for making transport protocols robust to corruption-based loss , 2004, CCRV.

[27]  Andrei Gurtov,et al.  TCP Performance in the Presence of Congestion and Corruption Losses , 2002 .

[28]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[29]  Vaduvur Bharghavan,et al.  HPF: A Transport Protocol for Heterogeneous Packet Flows in the Internet. , 1999, INFOCOM 1999.

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

[31]  Reiner Ludwig,et al.  The Eifel Response Algorithm for TCP , 2005, RFC.

[32]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[33]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[34]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[35]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[36]  John Nagle,et al.  On Packet Switches with Infinite Storage , 1985, IEEE Trans. Commun..

[37]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[38]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

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

[40]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[41]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[42]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[43]  Reiner Ludwig,et al.  Responding to spurious timeouts in TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[44]  H KatzRandy,et al.  Optimizing the end-to-end performance of reliable flows over wireless links , 2002 .

[45]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 2002, Wirel. Networks.