• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking


Abstract

To cope with the explosive growth of Internet services, Service Function Chaining (SFC) based on Software-defined Networking (SDN) is an emerging and promising technology that has been suggested to meet this challenge. Determining the placement of Virtual Network Functions (VNFs) and routing paths that optimize the network utilization and resource consumption is a challenging problem, particularly without violating service level agreements (SLAs). This problem is called the optimal SFC placement problem and an Integer Linear Programming (ILP) formulation is provided. A greedy heuristic solution is also provided based on an improved two-step mapping algorithm. The obtained experimental results show that the proposed algorithm can automatically place VNFs at the optimal locations and find the optimal routing paths for each online request. This algorithm can increase the average request acceptance rate by about 17.6% and provide more than 20-fold reduction of the computational complexity compared to the Greedy algorithm. The feasibility of this approach is demonstrated via NetFPGA-10G prototype implementation.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yicen Liu, Yu Lu, Xingkai Chen, Xi Li, Wenxin Qiao and Liyun Chen, "A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking," KSII Transactions on Internet and Information Systems, vol. 12, no. 10, pp. 4640-4661, 2018. DOI: 10.3837/tiis.2018.10.002

[ACM Style]
Liu, Y., Lu, Y., Chen, X., Li, X., Qiao, W., and Chen, L. 2018. A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking. KSII Transactions on Internet and Information Systems, 12, 10, (2018), 4640-4661. DOI: 10.3837/tiis.2018.10.002