Optimizing FEC Transmission Strategy for Minimizing Delay in Lossless Sequential Streaming

• Published in: IEEE transactions on multimedia Vol. 13; no. 5; pp. 1066 - 1076
• Main Authors: Mehrotra, S., Jin Li, Ying-Zong Huang
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.10.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Cloud computing; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Delay; Exact sciences and technology; Forward error correction; Games; Internet; Lossless; lossless data streaming; Media; Multimedia; Optimization; Packet transmission; Policies; Protocols; real-time communications; Software; Strategy; Streaming media; Studies; Streaming; High performance; Cloud computing; lossless data streaming; Packet switching; Optimal policy; Data transmission; Client server architecture; Real time; Optimization; Delay; real-time communications; Forward error correction; Error correcting code; Internet; Transmission loss
• ISSN: 1520-9210; 1941-0077
• DOI: 10.1109/TMM.2011.2153193

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.