Throughput Maximization of NFV-Enabled Unicasting in Software-Defined Networks
Authors:
- Mike JiaMJMike Jia
- Weifa LiangWLWeifa Liang
- Meitian HuangMHMeitian Huang
- Zichuan XuZXZichuan Xu
- Yu MaYMYu Ma
- 1 December 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Data transfers in contemporary networks depend upon network functions for ensuring data security and system performance. These policies are represented by a service chain that consists of different network functions such as firewalls, Intrusion Detection Systems (IDSs), transcoders, etc. Network Function Virtualization (NFV) has emerged as a promising technology to meet the stringent requirement imposed on the service chain. In this paper, we study NFV-enabled unicasting in SDNs with and without end-to-end delay constraints. We aim to maximize the network throughput for a sequence of NFV-enabled unicast requests without the knowledge of future arrivals. We first formulate the problems as novel optimization problems in terms of both computing and bandwidth resource consumptions, and provide a generic optimization framework. We then develop an online algorithm with guaranteed performance without the delay requirement and a heuristic with the delay requirement. We finally evaluate the performance of the proposed algorithms through experimental simulations. The results of the experimental simulations show that the proposed algorithms are promising.Keywords
This publication has 10 references indexed in Scilit:
- Approximation and Online Algorithms for NFV-Enabled Multicasting in SDNs2017
- Dynamic routing for network throughput maximization in software-defined networks2016
- Network functions virtualization with soft real-time guarantees2016
- Deploying chains of virtual network functions: On the relation between link and server usage2016
- It's a Match!ACM SIGCOMM Computer Communication Review, 2016
- Online Admission Control and Embedding of Service Chains2015
- Scalable Routing in SDN-enabled Networks with Consolidated Middleboxes2015
- Software-Defined Networking: A Comprehensive SurveyProceedings of the IEEE, 2014
- The Internet Topology ZooIEEE Journal on Selected Areas in Communications, 2011
- Lagrange relaxation based method for the QoS routing problem2002