UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Enabling Multicast Slices in Edge Networks

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). Green open access

[thumbnail of multicast_chain-final-version.pdf]
multicast_chain-final-version.pdf - Accepted Version

Download (2MB) | Preview


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
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item