Qin, Y;
Xia, Q;
Xu, Z;
Zhou, P;
Galis, A;
Rana, OF;
Ren, J;
(2020)
Enabling Multicast Slices in Edge Networks.
IEEE Internet of Things Journal
10.1109/jiot.2020.2991107.
(In press).
Preview |
Text
multicast_chain-final-version.pdf - Accepted Version Download (2MB) | Preview |
Abstract
Telecommunication networks are undergoing a disruptive transition towards distributed mobile edge networks with virtualized network functions (VNFs) (e.g., firewalls, Intrusion Detection Systems (IDSs), and transcoders) within the proximity of users. This transition will enable network services, especially IoT applications, to be provisioned as network slices with sequences of VNFs, in order to guarantee the performance and security of their continuous data and control flows. In this paper we study the problems of delay-aware network slicing for multicasting traffic of IoT applications in edge networks. We first propose exact solutions by formulating the problems into Integer Linear Programs (ILPs). We further devise an approximation algorithm with an approximation ratio for the problem of delay-aware network slicing for a single multicast slice, with the objective to minimize the implementation cost of the network slice subject to its delay requirement constraint. Given multiple multicast slicing requests, we also propose an efficient heuristic that admits as many user requests as possible, through exploring the impact of a non-trivial interplay of the total computing resource demand and delay requirements. We then investigate the problem of delay-oriented network slicing with given levels of delay guarantees, considering that different types of IoT applications have different levels of delay requirements, for which we propose an efficient heuristic based on Reinforcement Learning (RL). We finally evaluate the performance of the proposed algorithms through both simulations and implementations in a real test-bed. Experimental results demonstrate that the proposed algorithms is promising.
Type: | Article |
---|---|
Title: | Enabling Multicast Slices in Edge Networks |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1109/jiot.2020.2991107 |
Publisher version: | https://doi.org/10.1109/jiot.2020.2991107 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Network slicing; multicasting; Internet of Things; network function virtualization; throughput maximization; cost minimization; approximation algorithms. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng |
URI: | https://discovery.ucl.ac.uk/id/eprint/10109958 |




Archive Staff Only
![]() |
View Item |