Skip to main content
SpringerLink
Log in

Content-aware optimization on rate-distortion and network traffic for scalable video multicast networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper aims to optimize the content-aware prioritization of scalable video multicast, which is coupled with multipath streaming and network coding based routing. It constructs multiple layer distribution meshes for the scalable video stream to minimize the total video distortion at all the receivers, determines the base layer meshes with minimum costs to maintain application-layer QoS and the layer synchronization of SVC streaming, and improves the network throughput by encouraging path-overlapping transmissions and thus allowing bandwidth sharing among different receivers for the same video layer by utilizing network coding. The targeted problem is formulated into a minimization programming in which the quality variation between layers, the transmission cost of the base layer, as well as the efficient resource utilization are jointly considered. By decomposition and dual approach, the global convex problem is solved by a two-level decentralized iterative algorithm. The implementation of the distributed algorithm is discussed with regard to the communication overhead, and the convergence performance is validated by numerical experiments. Packet-level simulations demonstrate that the proposed algorithm could approximately achieve the maximum flow rates determined by Max-Flow Min-Cut Theorem and benefit the overall received video quality.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ahlswede R, Cai N, Li SY, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46(4):1204–1216

    Article  MATH  MathSciNet  Google Scholar 

  2. Amon P, Rathgen T, Singer YD (2007) File format for scalable video coding. IEEE Trans Circuits Syst Video Technol 17(9):1174–1185

    Article  Google Scholar 

  3. Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proc. ACM SIGCOMM. Pittsburgh, USA

  4. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods. Prentice-Hall, New Jersey

    MATH  Google Scholar 

  5. Bertsekas DP, Nedic A, Ozdaglar AE (2003) Convex analysis and optimization. Belmont, MA: Athena Scientific

    MATH  Google Scholar 

  6. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge, U.K., Cambridge Univ. Press

    Book  MATH  Google Scholar 

  7. Chen L, Ho T, Low SH et al (2007) Optimization based rate control for multicast with network coding. In: Proceeding of IEEE Infocom

  8. Chou PA, Wu Y, Jain K (2003) Practical network coding. In: Proc. of Allerton conference on communication, control and computing

  9. Deb S, Srikant R (2004) Congestion control for fair resource allocation in networks with multicast flows. IEEE/ACM Trans Netw 12(2):274–285

    Article  Google Scholar 

  10. Fazel M, Chiang M (2005) Network utility maximization with nonconcave utilities using sum-of-squares method. In: Proc. of conference on decision and control

  11. Fu F, Stoenescu TM, van der Schaar M (2007) A pricing mechanism for resource allocation in wireless multimedia applications. IEEE J Sel Top Signal Process 1(2):264–279

    Article  Google Scholar 

  12. Han H, Shakkottai S, Hollot CV, Srikant R, Towsley D (2006) Multipath TCP: a joint congestion control and routing scheme to exploit path diversity in the internet. IEEE/ACM Trans Netw 14(6):1260–1271

    Article  Google Scholar 

  13. Jeong J, Jeon S, Jung YH, Choe Y (2009) Statistical multiplexing using scalable video coding for layered multicast. In: Proceedings of IEEE international symposium on broadband multimedia systems and broadcasting. Bilbao, Spain

  14. Kar K, Sarkar S, Tassiulas L (2001) Optimization based rate control for multirate multicast sessions. In: Proc. IEEE INFOCOM

  15. Kar K, Sarkar S, Tassiulas L (2002) A scalable low-overhead rate control algorithm for multirate multicast sessions. IEEE J Sel Areas Commun 20(8):1541–1557

    Article  Google Scholar 

  16. Kleinrock L (1976) Queuing systems, vol II: omputer applications. Wiley Interscience, New York

    Google Scholar 

  17. Lai W, Pan C (2002) Achieving inter-session fairness for layered video multicast. IEEE Trans Broadcast 48(3):215–222

    Article  Google Scholar 

  18. Li B, Liu J (2003) Multirate video multicast over the internet: an overview. IEEE Netw 17(1):24–29

    Article  Google Scholar 

  19. Li SY, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Info Theory 49(2):371–381

    Article  MATH  MathSciNet  Google Scholar 

  20. Low S, Lapsley DE (1999) Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans Netw 7:861–874

    Article  Google Scholar 

  21. Lun DS, Mdard M, Karger DR (2005) On the dynamic multicast problem for coded networks. In: Proc. of WINMEE, RAWNET and NETCOD 2005 workshops

  22. Lun DS, Ratnakar N, Mdard M et al (2006) Minimum-cost multicast over coded packet networks. IEEE Trans Inf Theory 52(6):2608–2623

    Article  Google Scholar 

  23. Palomar D, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439–1451

    Article  Google Scholar 

  24. Sarkar S, Tassiulas L (2005) Fair distributed congestion control for multirate multicast networks. IEEE/ACM Trans Netw 13(1):121–133

    Article  Google Scholar 

  25. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120

    Article  Google Scholar 

  26. Stuhlmuller K, Farber N, Link M, Girod B (2000) Analysis of video transmission over lossy channels. IEEE J Sel Areas Commun 18(6):1012–32

    Article  Google Scholar 

  27. van der Schaar M, Andreopoulos Y, Hu Z (2006) Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints. IEEE Trans Mob Comput 5(6):755–768

    Article  Google Scholar 

  28. Wu Y (2006) Network coding for multicasting. PhD Thesis, Princeton University

  29. Zhao J, Yang F, Zhang Q et al (2006) LION: layered overlay multicast with network coding. IEEE Trans Multimed 8(5):1021–1032

    Article  MathSciNet  Google Scholar 

  30. Zhu X, Schierl T, Wiegand T, Girod B (2008) Video multicast over wireless mesh networks with scalable video coding (SVC). In: Proc. visual communication and image processing, VCIP 2008, San Jose, CA

  31. Zou J, Xiong H, Li C et al (2011) Prioritized flow optimization with multi-path and network coding based routing for scalable multirate multicasting. IEEE Trans Circuits Syst Video Technol 21(3):259–273

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of California, San Diego, CA, 92093, USA

    Junni Zou

  2. Key Laboratory of Special Fiber Optics and Optical Access Networks, Shanghai University, Shanghai, 200072, China

    Junni Zou

  3. Department of Communication and Information Engineering, Shanghai University, Shanghai, 200072, China

    Lu Jiang

  4. Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Chenglin Li

Authors
  1. Junni Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chenglin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junni Zou.

Additional information

The work has been partially supported by the NSFC grants (No. 61271211, No. 60972055), and the Research Program from Shanghai Science and Technology Commission (No. 11510707000, No. 11QA1402600).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zou, J., Jiang, L. & Li, C. Content-aware optimization on rate-distortion and network traffic for scalable video multicast networks. Multimed Tools Appl 71, 1975–1998 (2014). https://doi.org/10.1007/s11042-012-1321-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1321-8

Keywords

Search

Navigation