Browse > Article
http://dx.doi.org/10.3837/tiis.2018.10.002

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

Liu, Yicen (Shijiazhuang Campus, Army Engineering University of PLA)
Lu, Yu (Shijiazhuang Campus, Army Engineering University of PLA)
Chen, Xingkai (Shijiazhuang Campus, Army Engineering University of PLA)
Li, Xi (Shijiazhuang Campus, Army Engineering University of PLA)
Qiao, Wenxin (Shijiazhuang Campus, Army Engineering University of PLA)
Chen, Liyun (Shijiazhuang Campus, Army Engineering University of PLA)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.10, 2018 , pp. 4640-4661 More about this Journal
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.
Keywords
Software-defined networking; service function chaining placement; integer linear programming; greedy heuristic solution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Mechtri M, Ghribi C and Zeghlache D, "A scalable algorithm for the placement of service function chains," IEEE Transactions on Network & Service Management, vol. 13, no. 3, pp. 533-546, 2016.   DOI
2 Cisco, "Cisco visual networking index: forecast and methodology, 2016-2021," September, 2017.
3 Bhamare D, Jain R and Samaka M, "A survey on service function chaining," Journal of Network & Computer Applications, vol. 75, no. 3, pp. 138-155, 2016.   DOI
4 McKeown N, Anderson T and Balakrishnan H, "Openflow: enabling innovation in campus networks," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-75, 2008.
5 Mijumbi R, Serrat J and Gorricho J L, "Management and orchestration challenges in network functions virtualization," IEEE Communications Magazine, vol. 54, no. 1, pp. 98-105, 2016.   DOI
6 Hmaity A, Savi M and Musumeci F, "Virtual network function placement for resilient service chain provisioning," in Proc. of International Workshop on Resilient Networks Design and Modeling IEEE, pp.325-328, 2016.
7 Kim S, Park S and Kim Y, "VNF-EQ: dynamic placement of virtual network functions for energy efficiency and QoS guarantee in NFV," Cluster Computing, vol. 20, no. 3, pp. 1-11, 2017.   DOI
8 Kuo T W, Liou B H and Lin C J, "Deploying chains of virtual network functions: on the relation between link and server usage," in Proc. of IEEE INFOCOM 2016 - the, IEEE International Conference on Computer Communications, pp. 1-9, 2016.
9 Mijumbi R, Serrat J, and Gorricho J L, "Design and evaluation of algorithms for mapping and scheduling of virtual network functions," Network Softwarization, pp. 1-9, 2015.
10 Bhamare D, Samaka M and Erbad A, "Optimal virtual network function placement in multi-cloud service function chaining architecture," Computer Communications, vol. 102, no. 3, pp. 1-16, 2017.   DOI
11 Liu C X, Lu G Q and Tang H B, "A virtual network function viterbi algorithm adaptive deployment method," Journal of electronics and information technology, vol. 38, no. 11, pp. 2922-2930, 2016.
12 Xiong G, Hu Y X and Tian L, "A virtual service placement approach based on improved quantum genetic algorithm," Information and Electrical Engineering Frontier, vol. 17, no. 7, pp. 661-671, 2016.   DOI
13 Zhang Y, Beheshti N and Beliveau L, "StEERING: A software-defined networking for inline service chaining," in Proc. of IEEE International Conference on Network Protocols, pp. 1-10, 2014.
14 Bari M F, Chowdhury S R and Ahmed R, "On orchestrating virtual network functions," in Proc. of International Conference on Network and Service Management, pp. 50-56, 2015.
15 Medved J, Varga R and Tkacik A, "OpenDaylight: Towards a model-driven SDN controller architecture," in Proc. of IEEE, International Symposium on A World of Wireless, Mobile and Multimedia Networks, pp. 1-6, 2014.
16 Gibb G, "NetFPGA-10G Project," March, 2015.
17 McCloghrie K, "sFlow Standard v5," July, 2004.
18 Pirkul H and Jayaraman V, "A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution," Computers & Operations Research, vol. 25, no. 10, pp. 869-878, 1998.   DOI
19 Chiou C C, "Transshipment problems in supply chainsystems: review and extensions," Supply Chain, InTech, 2008.
20 Cafieri S, Hansen P and Liberti L, "Improving heuristics for network modularity maximization using an exact algorithm," Discrete Applied Mathematics, vol. 163, no. 163, pp. 65-72, 2014.   DOI
21 Orlowski S, Wessäly R and Pioro M, "SNDlib 1.0-survivable network design library," Networks, vol. 55, no. 3, pp. 276-286, 2010.   DOI
22 Rost M and Schmid S, "Service chain and virtual network embeddings: approximations using randomized rounding," 2016.
23 Schmid S, "Online admission control and embedding of service chains," Post-Proceedings of the, International Colloquium on Structural Information and Communication Complexity, Springer-Verlag New York, Inc, pp. 104-118, 2015.
24 Moens H and Turck F D, "VNF-P: A model for efficient placement of virtualized network functions," in Proc. of International Conference on Network and Service Management, IEEE, pp. 418-423, 2014.
25 Yu M, Yi Y and Rexford J, "Rethinking virtual network embedding: substrate support for path splitting and migration," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 17-29, 2008.
26 Zegura E W, Calvert K L and Bhattacharjee S, "How to model an internetwork," in Proc. of Proceedings of IEEE Infocom, pp. 594-596, 1996.
27 Mijumbi R, Serrat J and Gorricho J L, "Self-managed resources in network virtualisation environments," in Proc. of Ifip/ieee International Symposium on Integrated Network Management, pp. 1099-1106, 2015.
28 Duan T, Lan J L and Cheng G Z, "Metafunction-based SDN Function combination mechanism," Journal on Communications, vol. 36, no. 5, pp. 156-166, 2015.   DOI
29 Gibb G, Zeng H and Mckeown N, "Outsourcing network functionality," in Proc. of The Workshop on Hot Topics in Software Defined Networks, pp. 73-78, 2012.
30 T Benson, "Network traffic characteristics of data centers in the wild," in Proc. of ACM IMC'10, pp 267-280.
31 OpenDaylight Project, "OpenDaylight service function chaining (SFC): beryllium feature integration system test," 2015.
32 Shin S, Porras P and Yegneswaran V, "Fresco: modular composable security services for software-defined networks," in Proc. of Proceedings of Network & Distributed Security Symposium, 2013.