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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Non-Order NFV Enabled Multicasting in Mobile Edge Clouds


    Beteiligte:
    Xia, Jungeng (Autor:in) / Wu, Yuhang (Autor:in) / Wang, Kaijia (Autor:in) / Chen, Quan (Autor:in) / Cheng, Lianglun (Autor:in)


    Erscheinungsdatum :

    2023-10-10


    Format / Umfang :

    2725167 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimal Resource Partitioning and Bit Allocation for UAV-Enabled Mobile Edge Computing

    Hua, Meng / Wang, Yi / Zhang, Zhengming et al. | IEEE | 2018



    Multicasting with advantaged resources

    Zukoski, M.J. / Durst, R.C. | IEEE | 2001


    Microterminal for satellite multicasting

    Heron, R. | IET Digital Library Archive | 2005


    AIAA-2006-5481 FLO™: An Optimized Mobile Multimedia Multicasting Physical Layer

    Ling, F. / Walker, K. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2006