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

Efficient NFV-Enabled Multicasting in SDNs

Xu, Z; Liang, W; Huang, M; Jia, M; Guo, S; Galis, A; (2018) Efficient NFV-Enabled Multicasting in SDNs. IEEE Transactions on Communications 10.1109/TCOMM.2018.2881438. (In press). Green open access

[thumbnail of Efficient NFV-Enabled Multicasting in SDNs-TransactionsOnCommunications.pdf]
Efficient NFV-Enabled Multicasting in SDNs-TransactionsOnCommunications.pdf - Published Version

Download (1MB) | Preview


IEEE Multicasting is a fundamental functionality of many network applications, including online conferencing, event monitoring, video streaming, and so on. To ensure reliable, secure and scalable multicasting, a service chain that consists of network functions (e.g., firewalls, Intrusion Detection Systems (IDSs), and transcoders) usually is associated with each multicast request. We refer to such a multicast request with service chain requirement as an NFV-enabled multicast request. In this paper, we study NFV-enabled multicasting in a Software- Defined Network (SDN) with an aim to maximize network throughput while minimizing the implementation cost of admitted NFV-enabled multicast requests, subject to network resource capacity, where the implementation cost of a request consists of its computing resource consumption cost in servers and its network bandwidth consumption cost when routing and processing its data packets in the network. To this end, we first formulate two NFV-enabled multicasting problems with and without resource capacity constraints and one online NFV-enabled multicasting problem.We then devise two approximation algorithms with an approximation ratio of 2M for the NFV-enabled multicasting problems with and without resource capacity constraints, if the number of servers for implementing the service chain of each request is no greater than a constant M (≥1). We also study dynamic admissions of NFV-enabled multicast requests without the knowledge of future request arrivals with the objective to maximize the network throughput, for which we propose an efficient heuristic, and for a special case of dynamic request admissions, we devise an online algorithm with a competitive ratio of O(log n) for it when M = 1, where n is the number of nodes in the network. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising and outperform existing heuristics.

Type: Article
Title: Efficient NFV-Enabled Multicasting in SDNs
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TCOMM.2018.2881438
Publisher version: https://doi.org/10.1109/TCOMM.2018.2881438
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 function virtualization, software-defined networks, multicasting, NFV-enabled multicasting, service chains, virtualized network functions, routing, approximation and online 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/10063648
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