Multicast is a fundamental function in network traffic engineering, allowing data traffic to be delivered from the source node to multiple destinations efficiently. To ensure the reliability and security of data traffic, NFV-enabled multicast (Network Function Virtualization) has emerged as a promising technology to reduce deployment and maintenance costs in mobile edge clouds, and has drawn extensive researching interests recently. However, existing works all assume that the Service Function Chain (SFC) follows a fixed-order, which greatly limits its application. Therefore, in this paper, we propose the first work to address the sequential SFC embedding problem without a fixed order for NFV-enabled multicasting in mobile edge clouds. Firstly, we formulate such a minimum cost SFC embedding problem and prove it to be NP-hard. Secondly, we propose a min-path breadth-first based progressive embedding algorithm (MBPE) for NFV-enabled multicasting, which achieves an approximation ratio of 1+K, where K represents the approximation ratio of the Steiner tree problem. Finally, the experiments demonstrate the high efficiency of the proposed method compared to the state-of-the-art algorithms.
Optimal Non-Order NFV Enabled Multicasting in Mobile Edge Clouds
2023-10-10
2725167 byte
Conference paper
Electronic Resource
English
Multicasting with advantaged resources
IEEE | 2001
|AIAA-2006-5481 FLO™: An Optimized Mobile Multimedia Multicasting Physical Layer
British Library Conference Proceedings | 2006
|PARMA: A Power Aware Reliable Multicasting Algorithm for Mobile Ad Hoc Networks
British Library Online Contents | 2008
|