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.













Similar content being viewed by others
References
Ahlswede R, Cai N, Li SY, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46(4):1204–1216
Amon P, Rathgen T, Singer YD (2007) File format for scalable video coding. IEEE Trans Circuits Syst Video Technol 17(9):1174–1185
Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proc. ACM SIGCOMM. Pittsburgh, USA
Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods. Prentice-Hall, New Jersey
Bertsekas DP, Nedic A, Ozdaglar AE (2003) Convex analysis and optimization. Belmont, MA: Athena Scientific
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge, U.K., Cambridge Univ. Press
Chen L, Ho T, Low SH et al (2007) Optimization based rate control for multicast with network coding. In: Proceeding of IEEE Infocom
Chou PA, Wu Y, Jain K (2003) Practical network coding. In: Proc. of Allerton conference on communication, control and computing
Deb S, Srikant R (2004) Congestion control for fair resource allocation in networks with multicast flows. IEEE/ACM Trans Netw 12(2):274–285
Fazel M, Chiang M (2005) Network utility maximization with nonconcave utilities using sum-of-squares method. In: Proc. of conference on decision and control
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
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
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
Kar K, Sarkar S, Tassiulas L (2001) Optimization based rate control for multirate multicast sessions. In: Proc. IEEE INFOCOM
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
Kleinrock L (1976) Queuing systems, vol II: omputer applications. Wiley Interscience, New York
Lai W, Pan C (2002) Achieving inter-session fairness for layered video multicast. IEEE Trans Broadcast 48(3):215–222
Li B, Liu J (2003) Multirate video multicast over the internet: an overview. IEEE Netw 17(1):24–29
Li SY, Yeung RW, Cai N (2003) Linear network coding. IEEE Trans Info Theory 49(2):371–381
Low S, Lapsley DE (1999) Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans Netw 7:861–874
Lun DS, Mdard M, Karger DR (2005) On the dynamic multicast problem for coded networks. In: Proc. of WINMEE, RAWNET and NETCOD 2005 workshops
Lun DS, Ratnakar N, Mdard M et al (2006) Minimum-cost multicast over coded packet networks. IEEE Trans Inf Theory 52(6):2608–2623
Palomar D, Chiang M (2006) A tutorial on decomposition methods for network utility maximization. IEEE J Sel Areas Commun 24(8):1439–1451
Sarkar S, Tassiulas L (2005) Fair distributed congestion control for multirate multicast networks. IEEE/ACM Trans Netw 13(1):121–133
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
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
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
Wu Y (2006) Network coding for multicasting. PhD Thesis, Princeton University
Zhao J, Yang F, Zhang Q et al (2006) LION: layered overlay multicast with network coding. IEEE Trans Multimed 8(5):1021–1032
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
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
Author information
Authors and Affiliations
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1321-8