Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks

Long Qu,Chadi Assi

doi:10.1109/access.2020.3003697

Abstract

Undoubtedly, these days our telecommunication networks are witnessing not only a major spike is data volumes, but also a shift in the mode of communications. Employees, news anchor and students are conducting their daily business and learning activities through online platforms as they shelter homes during this pandemic and this is expected to continue for some time. An overwhelming shift to one-to-many and many-to-many communications is observed and end users expect from their providers efficient, secure and reliable services. Operators of digital platforms are challenged to respond quickly to the rising demand, by enhancing deployability and manageability of their service. Virtualization is a key enabler for enhanced deployability and manageability where virtual functions can be automatically deployed on demand. Another challenge that providers deal with is the individualized requirements by services offered to users which may vary between high reliabilities, low latency, robust security and any combination thereof. This paper considers the problem of provisioning multi-source multicast services where each service consists of a set of in-network virtual functions that must be chained in a particular order to meet the quality of service demanded by end users. We deal with a reliable service where reliability is attained by provisioning backup functions for the service. We first calculate the requirements of VNF backups which account for fewer computing resource consumption. Next, we formulate the multi-source multicast hybrid routing as a Mixed Integer Linear Programming (MILP) and find a solution with optimal VNF placement and traffic routing. We also proposed a K-shortest path-based greedy algorithm to reduce the complexity for solving MILP. Numerical analysis and simulations are conducted to validate the proposed algorithms. Our results show multi-source multicast has a better routing selection compared to single-source multicast due to the more options of multicast sources for providing a reliable network service.

Highlights

INTRODUCTIONIn [8], the authors studied the Network Function Virtualization (NFV) multicast resource optimization problem
We model the substrate network as a directed graph which consists of a set of N Physical Nodes (PNs) and a set of L Physical Links (PLs) interconnecting the PNs
GREEDY ALGORITHM In this subsection, we introduce a K-shortest path-based greedy algorithm to reduce the complexity of the proposed Mixed Integer Linear Programming (MILP) solution

Summary

INTRODUCTION

In [8], the authors studied the NFV multicast resource optimization problem In their model, the VNFs are placed within a single server. The existing NFV multicast algorithms are able to minimize the resource consumption of multicast routing, they do not consider the reliability and end-to-end delay of network services. We propose a reliability aware NFV multicast resource optimization model with end-to-end delay constraints. Each node has enough computing resource for processing VNFs. In the first case (Figure 1(a)), without reliability and delay constraints, s1 is selected as the multicast source. B. NETWORK MODEL We study the reliability aware multi-source multicast resource optimization model in NFV-enabled network. Br and r denote the link bandwidth consumption and end-to-end delay requirement of multicast network service r.

PROBLEM FORMULATION

RELIABILITY GUARANTEE

Initialization:

Output:

NUMERICAL RESULTS

CONCLUSION