Ke Wang, Yongjun Li, Xiang Wang, Yuanhao Liu, Kai Zhang, Fenglei Zhang, Zhiqiang Ma, Zhe Zhao
{"title":"A VNF sharing method based on node selection probability using reinforcement learning in air-ground network","authors":"Ke Wang, Yongjun Li, Xiang Wang, Yuanhao Liu, Kai Zhang, Fenglei Zhang, Zhiqiang Ma, Zhe Zhao","doi":"10.1016/j.comnet.2025.111521","DOIUrl":null,"url":null,"abstract":"<div><div>By decoupling the software function on hardware devices, Network Function Virtualization(NFV) provides a new service architecture named Service Function Chain(SFC), which combines multiple Virtual Network Functions(VNFs) in a specific order. In order to reduce network resources consumption and improve the resource utilization, VNF sharing provides an effective solution for this requirement. However, traditional sharing methods lack a dynamic processing mechanism to select the deployment and shared node location according to the network state dynamically. Moreover, how to further optimize the utilization of network resources is challenging. This paper proposed a VNF sharing evaluation mechanism to evaluate and decide whether to share a VNF, then a node priority calculation mechanism was designed and mapped on node selection probability, which can select appropriate VNF to deploy or share VNF according to network state and resource requirements of SFC, finally, a reinforcement learning approach was utilized to update the selection probability of nodes and complete the VNF sharing process in air-ground network. The experimental results indicate that compared with other five benchmark algorithms, the proposed algorithm can reduce the transmission delay effectively, at the same time, it can improve node and link load resource utilization and acceptance rate of SFC after the VNF sharing.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"270 ","pages":"Article 111521"},"PeriodicalIF":4.4000,"publicationDate":"2025-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128625004888","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
By decoupling the software function on hardware devices, Network Function Virtualization(NFV) provides a new service architecture named Service Function Chain(SFC), which combines multiple Virtual Network Functions(VNFs) in a specific order. In order to reduce network resources consumption and improve the resource utilization, VNF sharing provides an effective solution for this requirement. However, traditional sharing methods lack a dynamic processing mechanism to select the deployment and shared node location according to the network state dynamically. Moreover, how to further optimize the utilization of network resources is challenging. This paper proposed a VNF sharing evaluation mechanism to evaluate and decide whether to share a VNF, then a node priority calculation mechanism was designed and mapped on node selection probability, which can select appropriate VNF to deploy or share VNF according to network state and resource requirements of SFC, finally, a reinforcement learning approach was utilized to update the selection probability of nodes and complete the VNF sharing process in air-ground network. The experimental results indicate that compared with other five benchmark algorithms, the proposed algorithm can reduce the transmission delay effectively, at the same time, it can improve node and link load resource utilization and acceptance rate of SFC after the VNF sharing.
网络功能虚拟化(Network function Virtualization, NFV)通过将硬件设备上的软件功能解耦,提供了一种新的业务架构,称为SFC (service function Chain),它将多个虚拟网络功能(Virtual Network Functions, VNFs)按特定的顺序组合在一起。为了减少网络资源的消耗,提高资源利用率,VNF共享为这一需求提供了有效的解决方案。然而,传统的共享方法缺乏一种动态处理机制来根据网络状态动态选择部署和共享节点位置。此外,如何进一步优化网络资源的利用也是一个挑战。提出了一种VNF共享评估机制来评估和决定是否共享VNF,然后设计了节点优先级计算机制,并映射到节点选择概率上,根据SFC的网络状态和资源需求选择合适的VNF部署或共享VNF,最后利用强化学习方法更新节点选择概率,完成空地网络中VNF的共享过程。实验结果表明,与其他5种基准算法相比,本文算法能有效降低传输延迟,同时提高VNF共享后SFC的节点和链路负载资源利用率和接受率。
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.