Paper Info
Title
Optimized Service Chain Mapping and reduced flow processing with Application-Awareness
Abstract
Network Function Virtualization (NFV) brings a new set of challenges when deploying virtualized services on commercial-off-the-shelf (COTS) hardware. Network functions can be dynamically managed to provide the necessary services on-demand and further, services can be chained together to form a larger composite. In this paper, we address an important technical problem of mapping service function chains (SFCs) across different data centers with the objective of reducing the flow processing costs. We develop an integer linear programming (ILP) formulation to optimally map service function chains to multiple data centers while adhering to the data center's capacity constraints. We propose a novel application-aware flow reduction (AAFR) algorithm to simplify the SFC-ILP to significantly reduce the number of flows processed by the SFCs. We perform a thorough study of the SFC mapping problem for multiple data centers and evaluate the performance of our proposed approach with respect to three parameters: i) impact of number of SFCs and SFC length on flow processing cost, ii) capacitated/uncapacitated flow processing cost gains, and iii) balancing flow-to-SFC mappings across data centers. Our evaluations show that our proposed AAFR algorithm reduces flow-processing costs by 70% for the capacitated-SFC mapping case over the SFC-ILP. In addition, our uncapacitated AAFR (AAFR-U) algorithm provides a further 4.1% cost-gain over its capacitated counterpart (AAFR-C).
Year
DOI
Venue
2018
10.1109/NETSOFT.2018.8459912
2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)
Keywords
Field
DocType
Software Defined Networks,Network Functions Virtualization,Service Chaining,Application-awareness
Data modeling,Network Functions Virtualization,Computer science,Flow (psychology),Integer programming,Bandwidth (signal processing),Software-defined networking,Data center,The Internet,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-5386-4634-2
0
0.34
References 
Authors
5
4
Name
Order
Citations
PageRank
Deepak Nadig Anantha131.82
Byrav Ramamurthy21283110.58
Brian Bockelman3297.60
David Swanson4483.17