research-article

Dynamic VNF Placement to Manage User Traffic Flow in Software-Defined Wireless Networks

Authors:

Tahira Mahboob,

Young Rok Jung,

Min Young ChungAuthors Info & Claims

Journal of Network and Systems Management, Volume 28, Issue 3

Pages 436 - 456

https://doi.org/10.1007/s10922-020-09520-5

Published: 01 July 2020 Publication History

Abstract

In a Software-Defined Wireless Network (SDWN), Network Function Virtualization (NFV) technology enables implementation of network services using software. These softwarized network services running on NFV nodes, i.e., commercial servers with NFV capability, as virtual machines are called Virtual Network Functions (VNFs). To provide services to users several different VNFs can be configured into one logical chain referred to as a Service Function Chain (SFC). While receiving services from a specific VNF located at an NFV node, a mobile user may change its location. This user may continue to receive service from an associated VNF by routing flows through a new NFV node that is closest to its current location. This may introduce an inefficient routing path which may degrade the network performance. Therefore, it is feasible to relocate the VNFs associated with the service chain of the user to other NFV nodes. To relocate VNFs optimally, we need a new optimal routing path. However, if some NFV nodes on this new path are overloaded, placing these VNFs on overloaded NFV nodes affects the performance of the service chain. To solve this problem, this paper proposes an efficient method for dynamically relocating VNFs by considering changes of a user’s location and the resources currently available at the NFV nodes. The performance of the proposed scheme is evaluated using simulations and an experimental testbed for multiple scenarios under three different network topologies. Results indicate that the proposed scheme balances the load on NFV nodes, reduces SFC blocking rates, and improves the network throughput.

References

[1]

Nunes BAA, Mendonca M, Nguyen X-N, Obraczka K, and Turletti T A survey of software-defined networking: past, present, and future of programmable networks IEEE Commun. Surv. Tut. 2014 16 3 1617-1634

[2]

Jain R and Paul S Network virtualization and software defined networking for cloud computing: a survey IEEE Commun. Mag. 2013 51 11 24-31

[3]

ISG, N.: Network functions virtualisation (NFV)–virtual network functions architecture. Tech. rep., ETSI (2013)

[4]

Haleplidis E, Salim JH, Denazis S, and Koufopavlou O Towards a network abstraction model for SDN J. Netw. Syst. Manag. 2015 23 2 309-327

[5]

Davoli, G., Cerroni, W., Contoli, C., Foresta, F., Callegati, F.: Implementation of service function chaining control plane through openflow. In: 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV/SDN), IEEE, pp. 1–4 (2017)

[6]

Halpern, J., Pignataro, C.: Service function chaining (SFC architecture), RFC 7665. Tech. rep. (2015)

[7]

Quinn, P., Nadeau, T.: Problem statement for service function chaining, RFC 7498. Tech. rep. (2015)

[8]

Quinn, P., Elzur, U., Pignataro, C.: Network service header (NSH), RFC 8300. Tech. rep. (2018)

[9]

Chen X, Li Z, Zhang Y, Long R, Yu H, Du X, and Guizani M Reinforcement learning-based QoS/QoE-aware service function chaining in software-driven 5G slices T. Emerg. Telecommun. 2018 29 11 e3477

[10]

Carpio, F., Jukan, A., Pries, R.: Balancing the migration of virtual network functions with replications in data centers. In: Network Operations and Management Symposium (NOMS), IEEE, pp. 1–8 (2018)

[11]

Carpio, F., Dhahri, S., Jukan, A.: VNF placement with replication for load balancing in NFV networks. In: 2017 IEEE International Conference on Communications (ICC), IEEE, pp. 1–6 (2017)

[12]

Kuo T-W, Liou B-H, Lin KC-J, and Tsai M-J Deploying chains of virtual network functions: on the relation between link and server usage IEEE ACM Netw. 2018 26 4 1562-1576

[13]

Hirwe, A., Kataoka, K.: Lightchain: A lightweight optimisation of VNF placement for service chaining in NFV. In: 2016 IEEE NetSoft Conference and Workshops (NetSoft), IEEE, pp. 33–37 (2016)

[14]

Agarwal, S., Malandrino, F., Chiasserini, C.-F., De, S.: Joint VNF placement and CPU allocation in 5G. In: IEEE 2018 Conference on Computer Communications (INFOCOM), IEEE, pp. 1943–1951 (2018)

[15]

Wang, H., Schmitt, J.: Load balancing towards balanced delay guarantees in NFV/SDN. In: 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV/SDN), IEEE, pp. 240–245 (2016)

[16]

Bhamare D, Samaka M, Erbad A, Jain R, Gupta L, and Chan HA Optimal virtual network function placement in multi-cloud service function chaining architecture Comput. Commun. 2017 102 1-16

[17]

Martini, B., Paganelli, F., Cappanera, P., Turchi, S., Castoldi, P.: Latency–aware composition of virtual functions in 5G. In: Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft), IEEE, pp. 1–6 (2015)

[18]

Cziva, R., Anagnostopoulos, C., Pezaros, D. P.: Dynamic, latency-optimal VNF placement at the network edge. In: 2018-IEEE Conference on Computer Communications (INFOCOM), IEEE, pp. 693–701 (2018)

[19]

Pham, C., Tran, N.H., Ren, S., Saad, W., Hong, C.S.: Traffic-aware and energy-efficient VNF placement for service chaining: Joint sampling and matching approach. IEEE T. SERV. COMPUT. (2017)

[20]

Cohen, R., Lewin-Eytan, L., Naor, J. S., Raz, D.: Near optimal placement of virtual network functions. In: 2015 IEEE Conference on Computer Communications (NFOCOM), IEEE, pp. 1346–1354 (2015)

[21]

Wang L, Lu Z, Wen X, Knopp R, and Gupta R Joint optimization of service function chaining and resource allocation in network function virtualization IEEE Access. 2016 4 8084-8094

[22]

Moens, H., De Turck, F.: VNF-P: A model for efficient placement of virtualized network functions. In: 10th International Conference on Network and Service Management (CNSM) and Workshop, IEEE, pp. 418–423 (2014)

[23]

Savi, M., Tornatore, M., Verticale, G.: Impact of processing costs on service chain placement in network functions virtualization. In: 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV/SDN), IEEE, pp. 191–197 (2015)

[24]

Yamato Y Server selection, configuration and reconfiguration technology for IaaS cloud with multiple server types J. Netw. Syst. Manag. 2018 26 2 339-360

[25]

Liu J, Lu W, Zhou F, Lu P, and Zhu Z On dynamic service function chain deployment and readjustment IEEE Netw. Serv. Man. 2017 14 3 543-553

[26]

TinyCore/Linux. http://www.tinycorelinux.com/. Accessed on 16 Feb 2019

[27]

GNU/Linux. http://www.slitaz.org/. Accessed on 11 Jan 2019

[28]

OpenWRT. https://openwrt.org/. Accessed on 20 Feb 2019

[29]

Kaehler, A., Bradski, G.: Learning OpenCV 3: Computer vision in C++with the OpenCV library. O’Reilly Media, Inc. (2016)

[30]

Bellard, F.: https://www.ffmpeg.org/. Accessed on 9 Jan 2019

[31]

Chinoy, B., Braun, H.W.: The National Science Foundation (NSF) network. Tech. rep., GA-A21029, SDSC (1992)

[32]

Berde, P., Gerola, M., Hart, J., Higuchi, Y., Kobayashi, M., Koide, T., Lantz, B., O’Connor, B., Radoslavov, P., Snow, W., et al.: ONOS: Towards an open, distributed SDN OS. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, ACM, pp. 1–6 (2014)

[33]

Helling S Home network security, Masters Thesis 2015 Netherlands Eindhoven University of Technology

[34]

Yoo, S., Jung, J., Chung, A. Y., Kim, K., Lee, J., Park, S., Lee, S. K., Lee, H. K., Kim, H.: Empowering drones’ teamwork with airborne network. In: 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), IEEE, pp. 678–685 (2017)

[35]

QEMU. https://www.qemu.org/. Accessed on 9 Feb 2019

[36]

Mortimer, M.: iperf3 Documentation, release 0.1.10 (2018)

Cited By

Zaman ZRahman SRafsani FRahman INaznin M(2023)DeepVRM: Deep Learning Based Virtual Resource Management for Energy EfficiencyJournal of Network and Systems Management10.1007/s10922-023-09752-131:4Online publication date: 20-Jul-2023
https://dl.acm.org/doi/10.1007/s10922-023-09752-1
Ocampo ATapia NPinto-Roa DCancela HCerqueira EGuidoni DGamess E(2022)Virtual network function chaining placement based on dynamic multi-objective optimization and multi-criteria decision makingProceedings of the 2022 Latin America Networking Conference10.1145/3545250.3560844(2-9)Online publication date: 19-Oct-2022
https://dl.acm.org/doi/10.1145/3545250.3560844
Liu HDing SWang SZhao GWang C(2022)Multi-objective Optimization Service Function Chain Placement Algorithm Based on Reinforcement LearningJournal of Network and Systems Management10.1007/s10922-022-09673-530:4Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s10922-022-09673-5
Show More Cited By

Index Terms

Dynamic VNF Placement to Manage User Traffic Flow in Software-Defined Wireless Networks
1. Networks
  1. Network services
    1. Network management
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Index terms have been assigned to the content through auto-classification.

Recommendations

A cost-efficient, load-balanced and fragmentation-aware approach for deployment of VNF service chains in Elastic Optical Networks
Abstract
By emerging Network Function Virtualization (NFV), service providers use VNFs (Virtual Network Functions) and VNF service chain (VNF-SC) as an agile, scalable, and cost-efficient way for providing new network services. As traditional ...
Towards an efficient VNF placement in network function virtualization
Abstract
Network Function Virtualization (NFV) decouples network function (also called middlebox function) software from specified appliances onto general shared servers. Thus, it has been being regarded as a promising technology to overcome ...
Joint Reliability-Aware and Cost Efficient Path Allocation and VNF Placement using Sharing Scheme
Abstract
Network Function Virtualization (NFV) is a vital player of modern networks providing different types of services such as traffic optimization, content filtering, and load balancing. More precisely, NFV is a provisioning technology aims at reducing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Network and Systems Management

Journal of Network and Systems Management Volume 28, Issue 3

Jul 2020

286 pages

ISSN:1064-7570

Issue’s Table of Contents

© Springer Science+Business Media, LLC, part of Springer Nature 2020.

Publisher

Plenum Press

United States

Publication History

Published: 01 July 2020

Accepted: 28 February 2020

Revision received: 13 December 2019

Received: 12 July 2019

Author Tags

Qualifiers

Research-article

Funding Sources

Institute for Information and Communications Technology Promotion

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zaman ZRahman SRafsani FRahman INaznin M(2023)DeepVRM: Deep Learning Based Virtual Resource Management for Energy EfficiencyJournal of Network and Systems Management10.1007/s10922-023-09752-131:4Online publication date: 20-Jul-2023
https://dl.acm.org/doi/10.1007/s10922-023-09752-1
Ocampo ATapia NPinto-Roa DCancela HCerqueira EGuidoni DGamess E(2022)Virtual network function chaining placement based on dynamic multi-objective optimization and multi-criteria decision makingProceedings of the 2022 Latin America Networking Conference10.1145/3545250.3560844(2-9)Online publication date: 19-Oct-2022
https://dl.acm.org/doi/10.1145/3545250.3560844
Liu HDing SWang SZhao GWang C(2022)Multi-objective Optimization Service Function Chain Placement Algorithm Based on Reinforcement LearningJournal of Network and Systems Management10.1007/s10922-022-09673-530:4Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s10922-022-09673-5
Al-Surmi IRaddwan BAl-Baltah I(2021)Next Generation Mobile Core Resource Orchestration: Comprehensive Survey, Challenges and PerspectivesWireless Personal Communications: An International Journal10.1007/s11277-021-08517-w120:2(1341-1415)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11277-021-08517-w

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents