Multicast Service Chaining Model Guaranteeing Reliability with Multiple Sources

Service chaining provides network services to users by processing packets with a series of virtualized network functions (VNFs). This paper proposes a multi-source multicast service chaining model that guarantees the reliability of services with flexible routing and VNF placement. In order to obtain cost-efficient feasible solutions, we introduce an algorithm that iteratively solves an integer linear programming problem and an algorithm that conducts the VNF placement with a concept of the betweenness centrality. Numerical results show that the proposed model allocates the network and computation resources with the reduction in the total cost compared to the existing model.