A hybrid FEC-ARQ protocol for low-delay lossless sequential data streaming

Huang, Ying-zong; Mehrotra, Sanjeev; Jin, Li

doi:10.1109/icme.2009.5202596

Cited by 22 publications

(28 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…packet l is sequentially decodable) using transmissions up to and including transmission k. This probability can be computed exactly with reasonable complexity as shown in [2]. This gives…”

Section: Cost Function Used To Decide Amongst Policiesmentioning

confidence: 99%

“…The idea is to retain all existing TCP mechanisms for congestion control and triggering of retransmission, but apply FEC (more specifically, random linear codes across all data in the window) at the sender and receiver, thereby masking loss at the network and improving responsiveness. In [2], we develop a hybrid FEC-ARQ protocol for optimized sequential (in-order) delivery. Whenever a transmission opportunity arises, the protocol will retransmit a lost packet, send a new packet (if present), or send a FEC packet (in that order of importance).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimizing delay in lossless sequential data streaming

Mehrotra

Huang

2010

2010 IEEE International Conference on Multimedia and Expo

Self Cite

View full text Add to dashboard Cite

There is an ongoing explosion of interactive Internet applications. By nature, these applications require responsive clientserver data exchange and lossless, in-order delivery. In previous work, we have shown that a hybrid FEC-ARQ protocol which combines sending original data packets with forward error correction (FEC) packets is effective in reducing the latency caused by retransmissions of lost packets. However, the prior scheme only sends FEC packets when there are no original packets pending transmission. In this paper, we further expand the investigation of 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 waste. By using this optimal policy, we significantly improve the delay performance over straightforward FEC schemes while controlling the amount of waste due to FEC.

show abstract

“…packet l is sequentially decodable) using transmissions up to and including transmission k. This probability can be computed exactly with reasonable complexity as shown in [2]. This gives…”

Section: Cost Function Used To Decide Amongst Policiesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Minimizing delay in lossless sequential data streaming

Mehrotra

Huang

2010

2010 IEEE International Conference on Multimedia and Expo

Self Cite

View full text Add to dashboard Cite

show abstract

“…[3] proposes a method to apply FEC to TCP only during a recovery phase. FEC-ARQ [4] proposes a method to combine FEC technology and ARQ mechanisms to improve quality of streaming services. Ref.…”

Section: Related Workmentioning

confidence: 99%

“…By the way to control redundancy, the proposed FEC algorithms are categorized into two groups: keeping constant redundancy level independent of network conditions [1,2] and dynamically adjusting redundancy level according to network conditions [3,4,5,6]. Ref.…”

Section: Related Workmentioning

confidence: 99%

Improving TCP throughput using forward error correction*

2017

View full text Add to dashboard Cite

Packet losses significantly degrade TCP performance in high latency networks. This is because TCP keeps transmission rates low while the lost packets are recovered. To prevent this problem, retransmissions must be kept as low as possible. Therefore, we propose a scheme to apply FEC technology to the entire TCP operation in order to prevent degradation of transmission rates as well as improve throughput. Since a simple application of FEC technology might not work effectively, we consider the ways to control the return of ACKs and redundancy level. We show the effectiveness of this approach through simulation evaluations. Keywords: TCP, FEC, redundancy control, congestion control Classification: Network References[1] A. Vishwanath, V. Sivaraman, M. Thottan, and C. Dovralis, "Enabling a bufferless core optical network using edge-to-edge packet-level FEC," IEEE Trans.

show abstract

“…We have investigated the use of forward error correction (FEC) codes to reduce the delay caused by retransmissions in [3], [7]. In this paper, we turn our attention to the congestion control portion of the protocol.…”

Section: Introductionmentioning

confidence: 99%

Hybrid Window and Rate Based Congestion Control for Delay Sensitive Applications

Mehrotra

Sengupta

et al. 2010

2010 IEEE Global Telecommunications Conference GLOBECOM 2010

Self Cite

View full text Add to dashboard Cite

Abstract-There has been a dramatic increase in interactive cloud based software applications. Compared to classical realtime media applications (voice over IP (VoIP)/conferencing) and non real-time file delivery, these interactive software applications have unique characteristics: 1) they are delay sensitive yet demand in order and reliable data delivery, and 2) the traffic is usually bursty. Traditional window based congestion control does not work well for interactive applications because the bursty arrival of data leads to bursty network traffic, which causes additional queuing delay and packet loss in the network which reduces its delay performance. In this paper, we propose a new hybrid window plus rate based congestion control technique. This algorithm improves the delay performance of interactive applications by preventing congestion induced loss and minimizing queuing delay while still fully utilizing network capacity and maintaining fairness across multiple flows.

show abstract

A hybrid FEC-ARQ protocol for low-delay lossless sequential data streaming

Cited by 22 publications

References 7 publications

Minimizing delay in lossless sequential data streaming

Minimizing delay in lossless sequential data streaming

Improving TCP throughput using forward error correction*

Hybrid Window and Rate Based Congestion Control for Delay Sensitive Applications

Contact Info

Product

Resources

About