On Optimizing Resource Utilization in AVC-based Real-time Video Streaming

Real-time video streaming traffic and related applications have witnessed significant growth in recent years. However, this has been accompanied by some challenging issues, predominantly resource utilization. IP multicasting, as a solution to this problem, suffers from many problems. Using scalable video coding could not gain wide adoption in the industry, due to reduced compression efficiency and extra computational complexity. The emerging software-defined networking (SDN) and network function virtualization (NFV) paradigms enable researchers to cope with IP multicasting issues in novel ways. In this paper, by leveraging the SDN and NFV concepts, we introduce a cost-aware approach to provide advanced video coding (AVC) -based real-time video streaming services in the network. In this study, we use two types of virtualized network functions (VNFs): virtual reverse proxy (VRP) and virtual transcoder (VTF) functions. At the edge of the network, VRPs are responsible for collecting clients' requests and sending them to an SDN controller. Then, executing a mixed-integer linear program (MILP) determines an optimal multicast tree from an appropriate set of video source servers to the optimal group of transcoders. The desired video is sent over the multicast tree. The VTFs transcode the received video segments and stream to the requesting VRPs over unicast paths. To mitigate the time complexity of the proposed MILP model, we propose a heuristic algorithm that determines a near-optimal solution in a reasonable amount of time. Using the MiniNet emulator, we evaluate the proposed approach and show it achieves better performance in terms of cost and resource utilization in comparison with traditional multicast and unicast approaches.

[1]  Vijay Mann,et al.  Avalanche: Data center Multicast using software defined networking , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[2]  Christian Timmerer,et al.  Multi-codec DASH dataset , 2018, MMSys.

[3]  Mohamed Firdhous,et al.  Multicasting over Overlay Networks A Critical Review , 2012, ArXiv.

[4]  A. Murat Tekalp,et al.  Bandwidth-aware multiple multicast tree formation for P2P scalable video streaming using hierarchical clusters , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[5]  Jian Yang,et al.  A multicast architecture of SVC streaming over OpenFlow networks , 2014, 2014 IEEE Global Communications Conference.

[6]  De-Nian Yang,et al.  Reliable multicast routing for software-defined networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Panos M. Pardalos,et al.  Steiner Tree Problems , 2009, Encyclopedia of Optimization.

[8]  Christian Timmerer,et al.  Scalable Media Coding Enabling Content-Aware Networking , 2013, IEEE MultiMedia.

[9]  Shan-Hsiang Shen,et al.  Efficient SVC Multicast Streaming for Video Conferencing With SDN Control , 2019, IEEE Transactions on Network and Service Management.

[10]  Jian Yang,et al.  Controllable Multicast for Adaptive Scalable Video Streaming in Software-Defined Networks , 2018, IEEE Transactions on Multimedia.

[11]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[12]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Jian Yang,et al.  SDM^2 Cast An OpenFlow-Based, Software-Defined Scalable Multimedia Multicast Streaming Framework , 2015, IEEE Internet Computing.

[14]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[15]  Kenneth H.Rosen,et al.  "Discrete Mathematics and its Applications", 7th Edition, Tata Mc Graw Hill Pub. Co. Ltd., New Delhi, Special Indian Edition, 2011 , 2015 .

[16]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[17]  Weifa Liang,et al.  Approximation and Online Algorithms for NFV-Enabled Multicasting in SDNs , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[18]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[19]  Daoyun Hu,et al.  Demonstration of OpenFlow-Controlled Network Orchestration for Adaptive SVC Video Manycast , 2015, IEEE Transactions on Multimedia.

[20]  Weifa Liang,et al.  Efficient NFV-Enabled Multicasting in SDNs , 2019, IEEE Transactions on Communications.

[21]  Aaron Striegel,et al.  A survey of QoS multicasting issues , 2002 .

[22]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[23]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[24]  Hermann Hellwagner,et al.  QoE-Assured 4K HTTP Live Streaming via Transient Segment Holding at Mobile Edge , 2018, IEEE Journal on Selected Areas in Communications.

[25]  Mohamed Faten Zhani,et al.  CoDeC: A Cost-Effective and Delay-Aware SFC Deployment , 2020, IEEE Transactions on Network and Service Management.

[26]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  De-Nian Yang,et al.  Multicast traffic engineering for software-defined networks , 2015, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[28]  Chi-Han Lin,et al.  Live Video Multicast for Dynamic Users via Segment Routing in 5G Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[29]  Weihua Zhuang,et al.  Joint VNF Placement and Multicast Traffic Routing in 5G Core Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[30]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Jörg Liebeherr,et al.  Application-layer multicast with Delaunay triangulations , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[32]  Alberto Leon-Garcia,et al.  Routing Algorithms for Network Function Virtualization Enabled Multicast Topology on SDN , 2015, IEEE Transactions on Network and Service Management.

[33]  Mingquan Wu,et al.  Software defined network-enabled multicast for multi-party video conferencing systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[34]  Wenjian Fang,et al.  Orchestrating Tree-Type VNF Forwarding Graphs in Inter-DC Elastic Optical Networks , 2016, Journal of Lightwave Technology.