The interaction of forward error correction and active queue management

Authors:
Tigist Alemu;Yvan Calas;Alain Jean-Marie
Affiliations:
LIRMM UMR 5506 CNRS and University of Montpellier II, Montpellier Cedex 5, France;LIRMM UMR 5506 CNRS and University of Montpellier II, Montpellier Cedex 5, France;LIRMM UMR 5506 CNRS and University of Montpellier II, Montpellier Cedex 5, France
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 5
Cited 1

Reliable broadband communication using a burst erasure correcting code

SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
A simulation study of forward error correction in ATM networks

ACM SIGCOMM Computer Communication Review
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
A digital fountain approach to reliable distribution of bulk data

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-Like Internet Traffic

ISCC '01 Proceedings of the Sixth IEEE Symposium on Computers and Communications

On the compromise between burstiness and frequency of events

Performance Evaluation - Performance 2005

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the interaction of a forward error correction (FEC) code with queue management schemes like Drop Tail (DT) and RED. Since RED spreads randomly packet drops, it reduces consecutive losses. This property makes RED compatible a priori with the use of FEC at the packet level. We show, through simulations, that FEC combined with RED may indeed be more efficient than FEC combined with DT. This however depends on several parameters like the burstiness of the background traffic, the FEC block size and the amount of redundancy in a FEC block. We conclude generally that using FEC is more efficient with RED than with DT when the loss rate is small, a relatively important amount of redundancy and at most a moderate FEC block size is used. We complement these observations with a simple model, which is able to capture the tradeoff between the locality and the frequency of losses.