A model-based approach to evaluation of the efficacy of FEC coding in combating network packet losses

Authors:
Xunqi Yu;James W. Modestino;Ragip Kurceren;Yee Sin Chan
Affiliations:
Microsoft, Redmond, WA and Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL;Nokia Research Center, Nokia Inc., Irving, TX;Verizon Wireless, Walnut Creek, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2008

Citing 7
Cited 3

Fundamentals of queueing theory (2nd ed.).

Fundamentals of queueing theory (2nd ed.).
End-to-end packet delay and loss behavior in the internet

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
On loss probabilities in presence of redundant packets with random drop

Performance Evaluation
Network decomposition: theory and practice

IEEE/ACM Transactions on Networking (TON)
Loss probabilities for messages with redundant packets feeding a finite buffer

IEEE Journal on Selected Areas in Communications
Reliable transmission of high-quality video over ATM networks

IEEE Transactions on Image Processing
Error-Resilient Video Communications Over CDMA Networks With a Bandwidth Constraint

IEEE Transactions on Image Processing

Efficiency of FEC coding in IP networks

Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Modeling adaptive rate video transmission in Wi-Fi MANET

Proceedings of the 7th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Efficient and low-delay error control for large-BDP networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a model-based analytic approach for evaluating the overall efficacy of FEC coding combined with interleaving in combating packet losses in IP networks. In particular, by modeling the network path in terms of a single bottleneck node, described as a G/M/1/K queue, we develop a recursive procedure for the exact evaluation of the packet-loss statistics for general arrival processes, based on the framework originally introduced by Cidon et al., 1993. To include the effects of interleaving, we incorporate a discrete-time Markov chain (DTMC) into our analytic framework. We study both single-session and multiple-session scenarios, and provide a simple algorithm for the more complicated multiple-session scenario. We show that the unified approach provides an integrated framework for exploring the tradeoffs between the key coding parameters; specifically, interleaving depths, channel coding rates and block lengths. The approach facilitates the selection of optimal coding strategies for different multimedia applications with various user quality-of-service (QoS) requirements and system constraints. We also provide an information-theoretic bound on the performance achievable with FEC coding in IP networks.