Skip to main content
SpringerLink
Log in

Statistical Multiplexing of MDFEC-Coded Heterogeneous Video Streaming

  • Conference paper
Advances in Multimedia Modeling

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7733))

  • 1900 Accesses

Abstract

In this paper, we propose an approach that combines statistical multiplexing and Multiple Description with Forward Error Correction (MDFEC) coding to make the optimal use of server bandwidth, taking into account the dynamically evolving content (complexity) of the different videos being streamed by the server, and path bandwidths and loss rates experienced by the users. We formally pose and analyze the complexity of the MDFEC statistical multiplexing problem, and present a dynamic programming based polynomial-time algorithm to compute the optimum solution. We also evaluate the performance of the proposed approach against those that do not use either MDFEC or statistical multiplexing, based on the experimental results obtained from real video sequences. Besides optimizing the overall distortion across all users, our approach is quite effective in providing differentiation between user groups with significantly different path bandwidths, particularly when a weighted version of our approach is used.

This work was sponsored by National Science Foundation under Grant CNS-1018398.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Web could collapse as video demand soars. Daily Telegraph (2008)

    Google Scholar 

  2. Jacobs, M., Babarien, J., Tondeur, S., Van de Walle, R., Paridaens, T., Schelkens, P.: Statistical multiplexing using SVC. In: Proc. IEEE Int. Symp. Broadband Multimedia Systems and Broadcasting, pp. 1–6 (2008)

    Google Scholar 

  3. Balakrishnan, M., Cohen, R.: Global Optimization of Multiplexed Video Encoders. In: Proceedings of ICIP, pp. 377–380 (1997)

    Google Scholar 

  4. Puri, R., Ramchandran, K.: Multiple description source coding using forward error correction codes. In: Proc. 33rd Asilomar Conf. on Signals, Systems, and Comp., vol. 1, pp. 342–346 (1999)

    Google Scholar 

  5. Jeong, J., Jung, Y.H., Choe, Y.: Statistical Multiplexing using Scalable Video Coding for Layered Multicast. In: Broadband Multimedia Systems and Broadcasting (2009)

    Google Scholar 

  6. Goyal, V.K.: Multiple description coding: compression meets the network. IEEE Signal Processing Magazine 18(5), 74–93 (2001)

    Article  Google Scholar 

  7. Albanese, A., Blomer, J., Edmonds, J., Luby, M., Sudan, M.: Priority encoded transmission. IEEE Trans. Inform. Theory 42(6), 1737–1744 (2006)

    Article  Google Scholar 

  8. Wu, Y., Hanke, K., Rusert, T., Woods, J.: Enhanced MC-EZBC scalable video coder. IEEE Trans. Circuits Syst. Video Technol. 10, 1432–1436 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rensselaer Polytechnic Institute, Troy, NY, 12180, USA

    Hang Zhang, Adarsh K. Ramasubramonian, Koushik Kar & John W. Woods

Authors
  1. Hang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adarsh K. Ramasubramonian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Koushik Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. John W. Woods
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Microsoft Research Asia, 5 Danling Street, 100080, Beijing, China

    Shipeng Li  & Tao Mei  & 

  2. School of Electrical Engineering and Computer Science, University of Ottawa, 800 King Edward, K1N 6N5, Ottawa, ON, Canada

    Abdulmotaleb El Saddik

  3. School of Computer and Information, Hefei University of Technology, Road Tunxi 193#, 230009, Hefei, Anhui, China

    Meng Wang  & Richang Hong  & 

  4. Department of Information Engineering and Computer Science, University of Trento, ommarive 14, 38100, Trento, Italy

    Nicu Sebe

  5. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, 117583, Singapore, Singapore

    Shuicheng Yan

  6. School of Computing, CLARITY: Centre for Sensor Web Technologies, Dublin City University, Glasnevin, 9, Dublin, Ireland

    Cathal Gurrin

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, H., Ramasubramonian, A.K., Kar, K., Woods, J.W. (2013). Statistical Multiplexing of MDFEC-Coded Heterogeneous Video Streaming. In: Li, S., et al. Advances in Multimedia Modeling. Lecture Notes in Computer Science, vol 7733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35728-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35728-2_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35727-5

  • Online ISBN: 978-3-642-35728-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation