Maximizing Throughput of Delay-Sensitive NFV-Enabled Request Admissions via Virtualized Network Function Placement

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

17 Scopus Citations
View graph of relations



Original languageEnglish
Journal / PublicationIEEE Transactions on Cloud Computing
Publication statusPublished - 10 May 2019
Externally publishedYes


Network Function Virtualization (NFV) has attracted significant attention from both industry and academia as an important paradigm change in network service provisioning. In this paper, we explore two different VNF instance scaling techniques: (i) horizontal scaling that migrates some existing VNF instances from their current locations to new locations to allow the VNF instances to be shared by multiple requests to reduce the resource consumption and operational cost of the network; and (ii) vertical scaling that instantiates new VNF instances to meet the demands of new request admissions if sharing existing VNF instances becomes more expensive or the end-to-end delay requirements of currently executing requests will be violated. We first propose a unified framework of maximizing the network throughput by admitting as many NFV-enabled requests as possible while meeting their end-to-end delay requirements, through jointly considering both VNF instance vertical and horizontal scalings. We then provide an exact ILP solution when the problem size is small. Otherwise, we devise an efficient algorithm for the problem through non-trivial reductions. We finally conduct experiments to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm outperforms existing algorithms.

Research Area(s)

  • Cloud computing, Delays, end-to-end delay requirement, Hardware, Network function virtualization, NFV-enabled request admission, Quality of service, resource allocation, scheduling algorithms, Servers, Throughput, throughput maximization, Virtualization, VNF instance horizontal and vertical scalings, VNF instance sharing

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to