Resource Aware Routing for Service Function Chains in SDN and NFV-Enabled Network
- 22 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 14 (4) , 985-997
Abstract
Owing to the Network Function Virtualization (NFV) and Software-Defined Networks (SDN), Service Function Chain (SFC) has become a popular service in SDN and NFV-enabled network. However, as the Virtual Network Function (VNF) of each type is generally multi-instance and flows with SFC requests must traverse a series of specified VNFs in predefined orders, it is a challenge for dynamic SFC formation to optimally select VNF instances and construct paths. Moreover, the load balancing and end-to-end delay need to be paid attention to, when routing flows with SFC requests. Additionally, fine-grained scheduling for traffic at flow level needs differentiated routing which should take flow features into consideration. Unfortunately, traditional algorithms cannot fulfill all these requirements. In this paper, we study the Differentiated Routing Problem considering SFC (DRP-SFC) in SDN and NFV-enabled network. We formulate the DRP-SFC as a Binary Integer Programming (BIP) model aiming to minimize the resource consumption costs of flows with SFC requests. Then a novel routing algorithm, Resource Aware Routing Algorithm (RA-RA), is proposed to solve the DRP-SFC. Performance evaluation shows that RA-RA can efficiently solve the DRP-SFC and surpass the performance of other existing algorithms in acceptance rate, throughput, hop count and load balancing.Keywords
Funding Information
- National Natural Science Foundation of China (61671420, 61672484)
This publication has 34 references indexed in Scilit:
- Enabling network function combination via service chain instantiationComputer Networks, 2015
- Network Function Virtualization: State-of-the-Art and Research ChallengesIEEE Communications Surveys & Tutorials, 2015
- Measuring control plane latency in SDN-enabled switches2015
- Toward a software-based network: integrating software defined networking and network function virtualizationIEEE Network, 2015
- Network function virtualization in the multi-tenant cloudIEEE Network, 2015
- Cost Minimization for Rule Caching in Software Defined NetworkingIEEE Transactions on Parallel and Distributed Systems, 2015
- Design of an Efficient Method for Identifying Virtual Machines Compatible with Service Chain in a Virtual Network EnvironmentInternational Journal of Multimedia and Ubiquitous Engineering, 2014
- Traffic steering in software defined networks2014
- Making middleboxes someone else's problem2012
- GreenCloud: a packet-level simulator of energy-aware cloud computing data centersThe Journal of Supercomputing, 2010