Scalable Orchestration of Service Function Chains in NFV-Enabled Networks: A Federated Reinforcement Learning Approach

被引:51
作者
Huang, Haojun [1 ]
Zeng, Cheng [1 ]
Zhao, Yangmin [2 ]
Min, Geyong [3 ]
Zhu, Ying Ying [1 ]
Miao, Wang [3 ]
Hu, Jia [3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan 430074, Peoples R China
[2] Univ Buffalo State Univ New York, Dept Comp Sci & Engn, Buffalo, NY 14260 USA
[3] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, Devon, England
关键词
Training; Servers; Reinforcement learning; Micromechanical devices; Data models; Optimization; Bandwidth; Network function virtualization; service function chains; federated learning; deep reinforcement learning; resource allocation; FUNCTION VIRTUALIZATION; PLACEMENT;
D O I
10.1109/JSAC.2021.3087227
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Network function virtualization (NFV) is critical to the scalability and flexibility of various network services in the form of service function chains (SFCs), which refer to a set of Virtual Network Functions (VNFs) chained in a specific order. However, the NFV performance is hard to fulfill the ever-increasing requirements of network services mainly due to the static orchestrations of SFCs. To tackle this issue, a novel Scalable SFC Orchestration (SSCO) scheme is proposed in this paper for NFV-enabled networks via federated reinforcement learning. SSCO has three remarkable characteristics distinguishing from the previous work: (1) A federated-learning-based framework is designed to train a global learning model, with time-variant local model explorations, for scalable SFC orchestration, while avoiding data sharing among stakeholders; (2) SSCO allows for parameter update among local clients and the cloud server just at the first and last epochs of each episode to ensure that distributed clients can make model optimization at a low communication cost; (3) SSCO introduces an efficient deep reinforcement learning (DRL) approach, with the local learning knowledge of available resources and instantiation cost, to map VNFs into networks flexibly. Furthermore, a loss-weight-based mechanism is proposed to generate and exploit reference samples in replay buffers for future training, avoiding the strong relevance of samples. Simulation results obtained from different working scenarios demonstrate that SSCO can significantly reduce placement errors and improve resource utilization ratio to place time-variant VNFs compared with the state-of-the-art mechanisms. Furthermore, the results show that the proposed approach can achieve desirable scalability.
引用
收藏
页码:2558 / 2571
页数:14
相关论文
共 39 条
[1]   Orchestrating Virtualized Network Functions [J].
Bari, Md. Faizul ;
Chowdhury, Shihabur Rahman ;
Ahmed, Reaz ;
Boutaba, Raouf ;
Muniz Bandeira Duarte, Otto Carlos .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2016, 13 (04) :725-739
[2]  
Cziva R, 2018, IEEE INFOCOM SER, P693, DOI 10.1109/INFOCOM.2018.8486021
[3]   Joint Optimization of Scaling and Placement of Virtual Network Services [J].
Draexler, Sevil ;
Karl, Holger ;
Mann, Zoltan Adam .
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, :365-370
[4]   An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures [J].
Eramo, Vincenzo ;
Miucci, Emanuele ;
Ammar, Mostafa ;
Lavacca, Francesco Giacinto .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (04) :2008-2025
[5]  
Fei XC, 2018, IEEE INFOCOM SER, P486, DOI 10.1109/INFOCOM.2018.8486320
[6]   Virtual Network Embedding: A Survey [J].
Fischer, Andreas ;
Botero, Juan Felipe ;
Beck, Michael Till ;
de Meer, Hermann ;
Hesselbach, Xavier .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (04) :1888-1906
[7]   Optimal orchestration of virtual network functions [J].
Gao, Meihui ;
Addis, Bernardetta ;
Bouet, Mathieu ;
Secci, Stefano .
COMPUTER NETWORKS, 2018, 142 :108-127
[8]   Deep Reinforcement Learning based VNF Management in Geo-distributed Edge Computing [J].
Gu, Lin ;
Zeng, Deze ;
Li, Wei ;
Guo, Song ;
Zomaya, Albert Y. ;
Jin, Hai .
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, :934-943
[9]   Fairness-Aware Dynamic Rate Control and Flow Scheduling for Network Utility Maximization in Network Service Chain [J].
Gu, Lin ;
Zeng, Deze ;
Tao, Sheng ;
Guo, Song ;
Jin, Hai ;
Zomaya, Albert Y. ;
Zhuang, Weihua .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1059-1071
[10]  
Hard A, 2018, CORR