Abstract
Various services of Internet of Things (IoT) require flexible network deployment to guarantee different quality of services (QoS). Aiming at the problem of service function chain deployment, in this paper, we propose the combination of NFV and SDN to optimize resources. Considering forwarding cost and traffic load balance, a joint optimization model of virtual network function (VNF) placement and service function chain routing is given and is proved to be NP-Hard. In order to solve this model, we propose two heuristic algorithms. One is the service function chain deployment algorithm of First Routing Then Placing (FRTP) and the other is the Placing Followed by Routing (PFBR) based on node priority. Simulation results show that the former can reduce forwarding times and bandwidth consumption than the latter. And PFBR algorithm outperforms in balancing network traffic load and improving the acceptance ratio of the chain requests compared with other algorithms.
Foundation Items: National Natural Science Foundation of China (61871237), National Science and Technology Major Project (2017ZX03001008), Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX17_0767), Natural Science Foundation of the Higher Education Institutions of Jiangsu Province (16KJA510005) and YKJ201422.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bizanis, N., Kuipers, F.A.: SDN and virtualization solutions for the Internet of Things: a survey. IEEE Access 4, 5591–5606 (2016)
Mechtri, M., Ghribi, C., Soualah, O., Zeghlache, D.: NFV orchestration framework addressing SFC challenges. IEEE Commun. Mag. 55(6), 16–23 (2017)
Wang, L., Lu, Z.M., Wen, X.M., Knopp, R., Gupta, R.: Joint optimization of service function chaining and resource allocation in network function virtualization. IEEE Access 4, 8084–8094 (2016)
Moens, H., Turck, F.D.: Customizable function chains: managing service function chain variability in hybrid NFV networks. IEEE Trans. Netw. Serv. Manag. 13(4), 711–724 (2016)
Kanizo, Y., Rottenstreich, O., Segall, I., Yallouz, J.: Optimizing virtual backup allocation for middleboxes. IEEE/ACM Trans. Networking 25(5), 2759–2772 (2017)
Leivadeas, A., Falkner, M., Lambadaris, I., Kesidis, G.: Resource management and orchestration for a dynamic service function chain steering model. In: IEEE Global Communications Conference (GLOBECOM), Kiev, Ukraine, pp. 1–6 (2017)
Nam, Y., Song, S., Chung, J.M.: Clustered NFV service function chaining optimization in mobile edge clouds. IEEE Commun. Lett. 21(2), 350–353 (2017)
Riggio, R., Bradai, A., Harutyunyan, D., Rasheed, T., Ahmed, T.: Scheduling wireless virtual networks functions. IEEE Trans. Netw. Serv. Manag. 13(2), 240–252 (2016)
Bari, M.F., Chowdhury, S.R., Ahmed, R., Boutaba, R., Duarte, O.C.M.B.: Orchestrating virtualized network functions. IEEE Trans. Netw. Serv. Manage. 13(4), 725–739 (2016)
Sun, Q.Y., Lu, P., Lu, W., Zhu, Z.Q.: Forecast-assisted NFV service function chain deployment based on affiliation-aware vNF placement. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2017)
Savi, M., Tornatore, M., Verticale, G.: Impact of processing costs on service function chain placement in network functions virtualization. In: IEEE Conference on Network Function Virtualization and Software Defined Network, pp. 191–197 (2015)
Nguyen, T.M., Fdida, S., Pham, T.M.: A comprehensive resource management and placement for network function virtualization. In: 2017 IEEE Conference on Network Softwarization (NetSoft), Bologna, Italy, pp. 1–9 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Q., Qiu, X., Zhu, X. (2019). A Novel Resource Optimization Algorithm for Dynamic Networks Combined with NFV and SDN. In: Jia, M., Guo, Q., Meng, W. (eds) Wireless and Satellite Systems. WiSATS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 281. Springer, Cham. https://doi.org/10.1007/978-3-030-19156-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-19156-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19155-9
Online ISBN: 978-3-030-19156-6
eBook Packages: Computer ScienceComputer Science (R0)