ELBA: Efficient Layer Based Routing Algorithm in SDN

Adaptive streaming dynamically adapts video quality level according to the perceived device status and network conditions. It requires several representations of the same content, each encoded at different quality rates. As a representative example, H.264/SVC eliminates the requirement of redundant representations, improving the efficiency of caching and storage infrastructure. SVC video consists of a "Base Layer" and one or more of "Enhancement Layers". These layers have inter-dependencies and different QoS requirements. On another side, SDN allows forwarding tables to be adjusted dynamically, enabling us to route every individual flow differently. In this paper, we propose ELBA, an algorithm for scalable video streaming over SDN. ELBA utilizes the dynamic re-routing capability of SDN, to stream different layers of SVC coded video over possibly different suitable paths. In the proposed video streaming system, we use a novel mechanism to exchange information between the control plane and streaming servers. We have compared the performance of our approach with traditional Internet routing technique. Our evaluation results show that our proposal is not only feasible but in particular, it significantly outperforms the traditional Internet routing approach in terms of QoE.

[1]  Thomas Wiegand,et al.  Using H.264/AVC-based Scalable Video Coding (SVC) for Real Time Streaming in Wireless IP Networks , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[2]  Panagiotis Georgopoulos,et al.  Towards network-wide QoE fairness using openflow-assisted adaptive video streaming , 2013, FhMN@SIGCOMM.

[3]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[4]  Mourad Debbabi,et al.  A Survey and a Layered Taxonomy of Software-Defined Networking , 2014, IEEE Communications Surveys & Tutorials.

[5]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[6]  Klara Nahrstedt,et al.  Coexistence of QoS and Best-Effort Flows - Routing and Scheduling , 1998 .

[7]  Christina Thorpe,et al.  Enabling IPTV Service Assurance Using OpenFlow , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[10]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[11]  V. Kaibel,et al.  On the Bottleneck Shortest Path Problem , 2006 .

[12]  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.

[13]  Müge Sayit,et al.  Learning-based approach for layered adaptive video streaming over SDN , 2015, Comput. Networks.

[14]  Filip De Turck,et al.  Optimizing scalable video delivery through OpenFlow layer-based routing , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[15]  Lea Skorin-Kapov,et al.  Towards QoE-driven multimedia service negotiation and path optimization with software defined networking , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

[16]  A. Murat Tekalp,et al.  Scalable video streaming over OpenFlow networks: An optimization framework for QoS routing , 2011, 2011 18th IEEE International Conference on Image Processing.

[17]  Javier Del Ser,et al.  A Tutorial on H.264/SVC Scalable Video Coding and its Tradeoff between Quality, Coding Efficiency and Performance , 2011 .

[18]  Bernhard Plattner,et al.  Cache as a service: Leveraging SDN to efficiently and transparently support video-on-demand on the last mile , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[19]  Burak Gorkemli,et al.  A QoS-enabled OpenFlow environment for Scalable Video streaming , 2010, 2010 IEEE Globecom Workshops.

[20]  A. Murat Tekalp,et al.  Distributed QoS Architectures for Multimedia Streaming Over Software Defined Networks , 2014, IEEE Transactions on Multimedia.

[21]  Nick Feamster,et al.  FlowQoS: QoS for the rest of us , 2014, HotSDN.

[22]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, SPIE Optics + Photonics.

[23]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

[24]  Peter Steenkiste,et al.  Supporting dynamic inter-class resource sharing: a multi-class QoS routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[25]  V. N. Gourov Network Monitoring with Software Defined Networking: Towards OpenFlow network monitoring , 2013 .

[26]  A. Murat Tekalp,et al.  OpenQoS: An OpenFlow controller design for multimedia delivery with end-to-end Quality of Service over Software-Defined Networks , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

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

[28]  Yi-Mao Hsiao,et al.  A design of bandwidth adaptive multimedia gateway for scalable video coding , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.