A QoE-Driven Multicast Strategy With Segment Routing—A Novel Multimedia Traffic Engineering Paradigm

Quality of Experience (QoE) reflects end users’ overall experience and feeling with network services, but needs support in terms of end-to-end Quality of Service (QoS). Segment routing (SR) as a new routing paradigm can provide good end-to-end QoS guarantee, making traditional multimedia traffic routing more efficient and scalable. In this paper, we address two problems related to the new SR mechanism: enabling fine-grained end-to-end QoS routing under a complex network environment and constructing the multicast routing tree with branch node load balancing. To solve these problems, an Inaccurate information-based QoE-driven Routing algorithm (IQdR) and a Branch-aware Multicast Tree (BaMT) algorithm were proposed. Simulation test results that have compared the performance of our proposed solution against that of other algorithms show that the previous works were outperformed. Additionally, the results also show that our multicast architecture improves the scalability of the network in terms of the number of flows.

[1]  Siavash Khorsandi,et al.  Semi-Oblivious Segment Routing with Bounded Traffic Fluctuations , 2018, Electrical Engineering (ICEE), Iranian Conference on.

[2]  Clarence Filsfils,et al.  The Segment Routing Architecture , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[3]  Luca Veltri,et al.  Traffic Engineering with Segment Routing: SDN-Based Architectural Design and Open Source Implementation , 2015, 2015 Fourth European Workshop on Software Defined Networks.

[4]  Cristina Hava Muntean,et al.  VQAMap: A Novel Mechanism for Mapping Objective Video Quality Metrics to Subjective MOS Scale , 2016, IEEE Transactions on Broadcasting.

[5]  Jang-Ping Sheu,et al.  An efficient routing algorithm based on segment routing in software-defined networking , 2016, Comput. Networks.

[6]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[7]  Gabriel-Miro Muntean,et al.  Socially aware mobile peer-to-peer communications for community multimedia streaming services , 2015, IEEE Communications Magazine.

[8]  Antonio Iera,et al.  A Hybrid Unicast-Multicast Network Selection for Video Deliveries in Dense Heterogeneous Network Environments , 2019, IEEE Transactions on Broadcasting.

[9]  Dennis Cai,et al.  Evolve carrier ethernet architecture with SDN and segment routing , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[10]  Igor G. Olaizola,et al.  Network Resource Allocation System for QoE-Aware Delivery of Media Services in 5G Networks , 2018, IEEE Transactions on Broadcasting.

[11]  Hongke Zhang,et al.  Ant-Inspired Mini-Community-Based Solution for Video-On-Demand Services in Wireless Mobile Networks , 2014, IEEE Transactions on Broadcasting.

[12]  Stefano Salsano,et al.  SDN Architecture and Southbound APIs for IPv6 Segment Routing Enabled Wide Area Networks , 2018, IEEE Transactions on Network and Service Management.

[13]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  Piero Castoldi,et al.  Efficient label encoding in segment-routing enabled optical networks , 2015, 2015 International Conference on Optical Network Design and Modeling (ONDM).

[15]  Yacine Ghamri-Doudane,et al.  Increasing User Perceived Quality by Selective Load Balancing of Video Traffic in Wireless Networks , 2015, IEEE Transactions on Broadcasting.

[16]  Pierre Pfister,et al.  6LB: Scalable and Application-Aware Load Balancing with Segment Routing , 2018, IEEE/ACM Transactions on Networking.

[17]  Wonyong Yoon,et al.  Multicasting in Next-Generation Software-Defined Heterogeneous Wireless Networks , 2018, IEEE Transactions on Broadcasting.

[18]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[19]  Shyamapada Mukherjee,et al.  Nearly-2-SAT Solutions for Segmented-Channel Routing , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Kai-Yeung Siu,et al.  New dynamic algorithms for shortest path tree computation , 2000, TNET.

[21]  Imtiaz Ahmad,et al.  Segment Routing in Software Defined Networks: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[22]  Lemin Li,et al.  Comments on "segment shared protection in mesh communication networks with bandwidth guaranteed tunnels" , 2007, IEEE/ACM Trans. Netw..

[23]  Clarence Filsfils,et al.  Segment Routing Architecture , 2018, RFC.

[24]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[25]  Markus Chimani,et al.  Traffic engineering using segment routing and considering requirements of a carrier IP network , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[26]  T. V. Lakshman,et al.  Optimized network traffic engineering using segment routing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[27]  Ananth Balashankar,et al.  Software Defined Networking , 2019, 2019 19th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA).

[28]  Keith Kirkpatrick,et al.  Software-defined networking , 2013, CACM.

[29]  Antonio Iera,et al.  Single Frequency-Based Device-to-Device-Enhanced Video Delivery for Evolved Multimedia Broadcast and Multicast Services , 2015, IEEE Transactions on Broadcasting.

[30]  Olivier Bonaventure,et al.  A Declarative and Expressive Approach to Control Forwarding Paths in Carrier-Grade Networks , 2015, SIGCOMM.

[31]  Jang-Ping Sheu,et al.  A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking , 2017, 2017 IEEE International Conference on Communications (ICC).

[32]  Piero Castoldi,et al.  Path Encoding in Segment Routing , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[33]  David Lebrun.  A Linux kernel implementation of Segment Routing with IPv6 , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[34]  Xiang-Yang Li,et al.  Incremental Deployment and Throughput Maximization Routing for a Hybrid SDN , 2017, IEEE/ACM Transactions on Networking.

[35]  Tammam Tillo,et al.  QoE-Driven Dynamic Adaptive Video Streaming Strategy With Future Information , 2017, IEEE Transactions on Broadcasting.

[36]  Marco Listanti,et al.  Translating Traffic Engineering outcome into Segment Routing paths: The Encoding problem , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[37]  Reuven Cohen,et al.  Restricted dynamic Steiner trees for scalable multicast in datagram networks , 1997, Proceedings of INFOCOM '97.

[38]  Chih-Chung Lin,et al.  Scalable and bandwidth-efficient multicast for software-defined networks , 2014, 2014 IEEE Global Communications Conference.

[39]  Hongke Zhang,et al.  Performance-Aware Mobile Community-Based VoD Streaming Over Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.