Dynamic Service Function Chain Embedding for NFV-Enabled IoT: A Deep Reinforcement Learning Approach

被引:107
作者
Fu, Xiaoyuan [1 ]
Yu, F. Richard [2 ]
Wang, Jingyu [1 ]
Qi, Qi [1 ]
Liao, Jianxin [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
基金
中国国家自然科学基金;
关键词
IoT; NFV; SFC embedding; deep Q-learning; PERFORMANCE OPTIMIZATION; RESOURCE-ALLOCATION; JOINT OPTIMIZATION; SMART CITIES; MANAGEMENT; NETWORKS; SYSTEMS; PLACEMENT; INTERNET; GAME;
D O I
10.1109/TWC.2019.2946797
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The Internet of things (IoT) is becoming more and more flexible and economical with the advancement in information and communication technologies. However, IoT networks will be ultra-dense with the explosive growth of IoT devices. Network function virtualization (NFV) emerges to provide flexible network frameworks and efficient resource management for the performance of IoT networks. In NFV-enabled IoT infrastructure, service function chain (SFC) is an ordered combination of virtual network functions (VNFs) that are related to each other based on the logic of IoT applications. However, the embedding process of SFC to IoT networks is becoming a big challenge due to the dynamic nature of IoT networks and the abundance of IoT terminals. In this paper, we decompose the complex VNFs into smaller virtual network function components (VNFCs) to make more effective decisions since VNF nodes and IoT network devices are usually heterogeneous. In addition, a deep reinforcement learning (DRL) based scheme with experience replay and target network is proposed as a solution that can efficiently handle complex and dynamic SFC embedding scenarios in IoT. Our simulations consider different types of IoT network topologies. The simulation results present the efficiency of the proposed dynamic SFC embedding scheme.
引用
收藏
页码:507 / 519
页数:13
相关论文
共 42 条
[1]  
[Anonymous], [No title captured]
[2]  
[Anonymous], IEEE T EMERG TOPICS
[3]   Deep Reinforcement Learning A brief survey [J].
Arulkumaran, Kai ;
Deisenroth, Marc Peter ;
Brundage, Miles ;
Bharath, Anil Anthony .
IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (06) :26-38
[4]   Scale-free networks [J].
Barabási, AL ;
Bonabeau, E .
SCIENTIFIC AMERICAN, 2003, 288 (05) :60-69
[5]   Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading [J].
Bi, Suzhi ;
Zhang, Ying Jun .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) :4177-4190
[6]  
Cheng MX, 2018, ASIA S PACIF DES AUT, P129, DOI 10.1109/ASPDAC.2018.8297294
[7]   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
[8]   On Intelligent Traffic Control for Large-Scale Heterogeneous Networks: A Value Matrix-Based Deep Learning Approach [J].
Fadlullah, Zubair Md. ;
Tang, Fengxiao ;
Mao, Bomin ;
Liu, Jiajia ;
Kato, Nei .
IEEE COMMUNICATIONS LETTERS, 2018, 22 (12) :2479-2482
[9]   A Survey on Emerging SDN and NFV Security Mechanisms for IoT Systems [J].
Farris, Ivan ;
Taleb, Tarik ;
Khettab, Yacine ;
Song, Jaeseung .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (01) :812-837
[10]   Mobile-Edge Computation Offloading for Ultradense IoT Networks [J].
Guo, Hongzhi ;
Liu, Jiajia ;
Zhang, Jie ;
Sun, Wen ;
Kato, Nei .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (06) :4977-4988