Next Article in Journal
Orthogonal Waveform Design for Radar-Embedded Communications
Previous Article in Journal
An Ultra-Wide Band Polarization-Independent Random Coding Metasurface for RCS Reduction
Previous Article in Special Issue
Non-Cooperative Spectrum Access Strategy Based on Impatient Behavior of Secondary Users in Cognitive Radio Networks
Open AccessArticle

Multi-Source Reliable Multicast Routing with QoS Constraints of NFV in Edge Computing

School of Computer and Communication Engineering, Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha 410114, China
Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210003, China
College of Computer Science and Electronics Engineering, Hunan University, Changsha 410082, China
State Key Laboratory of Networking & Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
Department of Computer Science and Information Systems, Faculty of Science, Botswana International University of Science and Technology (BIUST), Palapye 10071, Botswana
Author to whom correspondence should be addressed.
Electronics 2019, 8(10), 1106;
Received: 10 August 2019 / Revised: 17 September 2019 / Accepted: 24 September 2019 / Published: 1 October 2019
(This article belongs to the Special Issue AI Enabled Communication on IoT Edge Computing)
Edge Computing (EC) allows processing to take place near the user, hence ensuring scalability and low latency. Network Function Virtualization (NFV) provides the significant convenience of network layout and reduces the service operation cost in EC and data center. Nowadays, the interests of the NFV layout focus on one-to-one communication, which is costly when applied to multicast or group services directly. Furthermore, many artificial intelligence applications and services of cloud and EC are generally communicated through groups and have special Quality of Service (QoS) and reliable requirements. Therefore, we are devoted to the problem of reliable Virtual Network Function (VNF) layout with various deployment costs in multi-source multicast. To guarantee QoS, we take into account the bandwidth, latency, and reliability constraints. Additionally, a heuristic algorithm, named Multi-Source Reliable Multicast Tree Construction (RMTC), is proposed. The algorithm aims to find a common link to place the Service Function Chain (SFC) in the multilevel overlay directed (MOD) network of the original network, so that the deployed SFC can be shared by all users, thereby improving the resource utilization. We then constructed a Steiner tree to find the reliable multicast tree. Two real topologies are used to evaluate the performance of the proposed algorithm. Simulation results indicate that, compared to other heuristic algorithms, our scheme effectively reduces the cost of reliable services and satisfies the QoS requirements. View Full-Text
Keywords: edge computing; network function virtualization; multicast tree; bandwidth; latency edge computing; network function virtualization; multicast tree; bandwidth; latency
Show Figures

Graphical abstract

MDPI and ACS Style

He, S.; Xie, K.; Zhou, X.; Semong, T.; Wang, J. Multi-Source Reliable Multicast Routing with QoS Constraints of NFV in Edge Computing. Electronics 2019, 8, 1106.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop