Optimizing FEC Transmission Strategy for Minimizing Delay in Lossless Sequential Streaming

As cloud computing is taking off, the presence of high-performance interactive Internet applications is exploding. By nature, these applications require responsive client-server data exchange and lossless, in-order delivery. Previous work has shown that by using forward error correction (FEC), it is possible to reduce the data streaming latency caused by retransmissions of lost packets. However, the prior schemes only send FEC packets when there are no original packets pending transmission. In this paper, we further expand the hybrid FEC-ARQ protocol and show that sometimes, the transmission latency can be further reduced by preempting original data packets with FEC packets. We have formulated the decision of whether to send new original data packets, FEC packets, or resend original data packets as a transmission policy. An optimal transmission policy is selected to minimize the delay experienced by the application subject to a constraint on the amount of overhead. By using this optimal policy, we significantly improve the delay performance over straightforward FEC schemes while controlling the amount of overhead due to FEC.

[1]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[2]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 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).

[3]  Jin Li,et al.  A First Look at Media Conferencing Traffic in the Global Enterprise , 2009, PAM.

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

[5]  Tutomu Murase,et al.  TCP-AFEC: An adaptive FEC code control for end-to-end bandwidth guarantee , 2007 .

[6]  Albert Wang,et al.  FEC and pseudo-ARQ for receiver-driven layered multicast of audio and video , 2000, Proceedings DCC 2000. Data Compression Conference.

[7]  Injong Rhee,et al.  FEC-based loss recovery for interactive video transmission , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[8]  Manish Jain,et al.  Hybrid Window and Rate Based Congestion Control for Delay Sensitive Applications , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Aleksandar Kuzmanovic,et al.  SureCall: Towards glitch-free real-time audio/video conferencing , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[10]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[11]  Jin Li,et al.  Minimizing delay in lossless sequential data streaming , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[12]  Weidong Zhao,et al.  Rate-distortion optimized client side rate control for adaptive media streaming , 2009, 2009 IEEE International Workshop on Multimedia Signal Processing.

[13]  Devavrat Shah,et al.  Network Coding Meets TCP , 2008, IEEE INFOCOM 2009.

[14]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

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

[17]  Jin Li,et al.  A hybrid FEC-ARQ protocol for low-delay lossless sequential data streaming , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[18]  Antonio Ortega,et al.  Joint source channel coding with hybrid FEC/ARQ for buffer constrained video transmission , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[19]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.