article

Modeling best-effort and FEC streaming of scalable video in lossy network channels

Authors:

Seong-Ryong Kang,

Dmitri LoguinovAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 1

Pages 187 - 200

https://doi.org/10.1109/TNET.2006.890110

Published: 01 February 2007 Publication History

Abstract

Video applications that transport delay-sensitive multimedia over best-effort networks usually require special mechanisms that can overcome packet loss without using retransmission. In response to this demand, forward-error correction (FEC) is often used in streaming applications to protect video and audio data in lossy network paths; however, studies in the literature report conflicting results on the benefits of FEC over best-effort streaming. To address this uncertainty, we start with a baseline case that examines the impact of packet loss on scalable (FGS-like) video in best-effort networks and derive a closed-form expression for the loss penalty imposed on embedded coding schemes under several simple loss models. Through this analysis, we find that the utility (i.e., usefulness to the user) of unprotected video converges to zero as streaming rates become high. We then study FEC-protected video streaming, re-derive the same utility metric, and show that for all values of loss rate inclusion of FEC overhead substantially improves the utility of video compared to the best-effort case. We finish the paper by constructing a dynamic controller on the amount of FEC that maximizes the utility of scalable video and show that the resulting system achieves a significantly better PSNR quality than alternative fixed-overhead methods.

References

[1]

{1} E. Altman, C. Barakat, and V. Ramos, "Queueing analysis of simple FEC schemes for IP telephony," in Proc. IEEE INFOCOM, 2001, pp. 796-804.

[2]

{2} S. Bajaj, L. Brelau, and S. Shenker, "Uniform versus priority dropping for layered video," in Proc. ACM SIGCOMM, 1998, pp. 131-143.

[3]

{3} E. Biersack, "Performance evaluation of forward error correction in ATM networks," in Proc. ACM SIGCOMM, 1992, pp. 248-257.

[4]

{4} P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley, 1995.

[5]

{5} J. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-based error control for Internet telephony," in Proc. IEEE INFOCOM, Mar. 1999, pp. 1453-1460.

[6]

{6} A. Dhamdhere, H. Jiang, and C. Dovrolis, "Buffer sizing for congested Internet links," in Proc. IEEE INFOCOM, 2005, pp. 1072-1083.

[7]

{7} P. Frossard and O. Verscheure, "Joint source/FEC rate selection for qualtiy-optimal MPEG-2 video delivery," IEEE Trans. Image Process., vol. 10, no. 12, pp. 1301-1304, Dec. 2001.

[8]

{8} E. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sep. 1960.

[9]

{9} D. Li and D. Cheriton, "Evaluating the utility of FEC with reliable multicast," in Proc. IEEE ICNP, 1999, pp. 97-105.

[10]

{10} D. Loguinov and H. Radha, "End-to-end Internet video traffic dynamics: Statistical study and analysis," in Proc. IEEE INFOCOM, 2002, pp. 723-732.

[11]

{11} Network Simulator (ns-2). {Online}. Available: http://www.isi.edu/ nsnam/ns/

[12]

{12} A. Papoulis, Probability, Random Variables, and Stochastic Processes, 2nd ed. New York: McGraw-Hill, 1984.

[13]

{13} C. Perkins, O. Hodson, and V. Hardman, "A survey of packet loss recovery techniques for streaming audio," IEEE Network, vol. 12, no. 9, pp. 40-48, Sep. 1998.

[14]

{14} H. Radha, M. Schaar, and Y. Chen, "The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP," IEEE Trans. Multimedia, vol. 3, no. 3, pp. 53-68, Mar. 2001.

[15]

{15} P. Richards, Manual of Mathematical Physics. New York: Pergamon, 1959.

[16]

{16} O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems," in Proc. 20th Annu. Conf. Local Computer Networks, 1995.

[17]

{17} C. Stein, "A bound for the error in the normal approximation to the distribution of a sum of dependent random variables," in Proc. 6th Berkeley Symp. Mathematical Statistics and Probability, 1972, vol. 2, pp. 583-602.

[18]

{18} Suyono and J. Weide, "A method for computing total downtime distributions in repairable systems," J. Appl. Probabil., vol. 40, no. 3, pp. 643-653, 2003.

[19]

{19} M. Schaar and H. Radha, "Network and device driven motion-compensated scalable video for wireless systems," Packet Video, Apr. 2002.

[20]

{20} R. Wolff, Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-Hall, 1989.

[21]

{21} H. Wu, M. Claypool, and R. Kinicki, "A model for MPEG with forward error correction and TCP-friendly bandwidth," in Proc. NOSSDAV, 2003, pp. 122-130.

[22]

{22} M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and modelling of the temporal dependence in packet loss," in Proc. IEEE INFOCOM, 1999, pp. 345-352.

[23]

{23} H. Yousefizadeh and H. Jafarkhani, "Statistical guarantee of QoS in communication networks with temporally correlated loss," in Proc. IEEE GLOBECOM, 2003, pp. 4039-4043.

Cited By

Ding JDeng DWu TChen H(2019)Quality-aware bandwidth allocation for scalable on-demand streaming in wireless networksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2010.10040828:3(366-376)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1109/JSAC.2010.100408
Li ZChakareski JNiu XZhang YGu W(2018)Modeling and analysis of distortion caused by Markov-model burst packet losses in video transmissionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.202280619:7(917-931)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2009.2022806
Calvigioni GAparicio-Pardo RSassatelli LLeguay JMedagliani PParis S(2018)Quality of Experience-based Routing of Video Traffic for Overlay and ISP NetworksIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485954(935-943)Online publication date: 16-Apr-2018
https://dl.acm.org/doi/10.1109/INFOCOM.2018.8485954
Show More Cited By

Index Terms

Modeling best-effort and FEC streaming of scalable video in lossy network channels

Recommendations

Network-adaptive low-latency video communication over best-effort networks

The quality of service limitation of today's best-effort networks poses major challenge for low-latency video communication. To combat network losses for real-time and on-demand video communication, which exhibits stronger dependency across packets, a ...
Adaptive two-stage FEC scheme for scalable video transmission over wireless networks

In this paper, we present a two-stage forward error correction (FEC) scheme with an enhanced link-layer protocol especially for multimedia data transmission over wireless LANs. At the application layer, packet-level FEC (stage-one) is added across ...
Adaptive video transcoding and streaming over wireless channels
Special issue: Adaptive multimedia computing

In this work, we investigate the problem of bit rate adaptation transcoding for transmitting pre-encoded VBR video over burst-error wireless channels, i.e., channels such that errors tend to occur in clusters during fading periods. In particular, we ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 1

February 2007

245 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2007

Published in TON Volume 15, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
524
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ding JDeng DWu TChen H(2019)Quality-aware bandwidth allocation for scalable on-demand streaming in wireless networksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2010.10040828:3(366-376)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1109/JSAC.2010.100408
Li ZChakareski JNiu XZhang YGu W(2018)Modeling and analysis of distortion caused by Markov-model burst packet losses in video transmissionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.202280619:7(917-931)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2009.2022806
Calvigioni GAparicio-Pardo RSassatelli LLeguay JMedagliani PParis S(2018)Quality of Experience-based Routing of Video Traffic for Overlay and ISP NetworksIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485954(935-943)Online publication date: 16-Apr-2018
https://dl.acm.org/doi/10.1109/INFOCOM.2018.8485954
Wen WHsiao H(2011)Hierarchical Optimization of Cascading Error Protection Scheme for H.264 Scalable Video StreamingJournal of Signal Processing Systems10.1007/s11265-010-0469-662:3(359-371)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s11265-010-0469-6

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents