Multicast Service Function Chain Orchestration in SDN/NFV-Enabled Networks: Embedding, Readjustment, and Expanding

Abstract

Multicast is an effective transmission mode to support ever-growing multimedia applications. The introduction of software defined networking (SDN) and network function virtualization (NFV) makes the multicast service operation more flexible and efficient. Nevertheless, one main challenge of SDN/NFV-enabled multicast is optimally orchestrating the service function chain (SFC) to match service and network resources. Compared with unicast, multicast SFC orchestration (MSO) is more challenging due to the features of multicast service like multicast routing and user fluidity (i.e., frequent user arrival and departure). There are still some gaps in the joint optimization of MSO and multicast routing, and very little attention is paid to user fluidity. In this paper, we study the MSO in SDN/NFV-enabled networks encompassing multicast SFC embedding (MSE), multicast SFC readjustment (MSR), and multicast SFC expanding (MSEP), three types of MSO. For each kind of MSO, we simultaneously consider several key optimization factors when jointly optimizing MSO and multicast routing. Besides, aside from MSE, we investigate two new types of MSO: MSR and MSEP, for efficient orchestration under the fluidity of users. Specifically, we define and formulate MSE, MSR, and MSEP problems and develop three novel algorithms to respectively solve them. Simulation results demonstrate that our algorithms outperform benchmark algorithms and achieve near-optimal performance.