Online Service Function Chain Deployment for Live-Streaming in Virtualized Content Delivery Networks: A Deep Reinforcement Learning Approach

被引:14
作者
Cevallos Moreno, Jesus Fernando [1 ]
Sattler, Rebecca [2 ]
Caulier Cisterna, Raul P. [3 ]
Ricciardi Celsi, Lorenzo [4 ]
Sanchez Rodriguez, Aminael [5 ]
Mecella, Massimo [1 ]
机构
[1] Sapienza Univ Rome, Dept Comp Sci Automat & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
[2] Humboldt Univ, Dept Comp Sci Databases & Informat Syst, Unter Linden 6, D-10099 Berlin, Germany
[3] Pontificia Univ Catolica Chile, Ctr Imagen Biomed, Vicuna Mackenna 4860, Macul 7820436, Chile
[4] ELIS Innovat Hub, Via Sandro Sandri 45-81, I-00159 Rome, Italy
[5] Univ Tecn Particular Loja, Microbial Syst Ecol & Evolut Hub, Loja 1101608, Ecuador
关键词
live-video delivery; 5G networks; virtualized content delivery networks; network function virtualization; service function chain deployment; deep reinforcement learning; EFFICIENT ALGORITHMS; PLACEMENT; NFV;
D O I
10.3390/fi13110278
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Video delivery is exploiting 5G networks to enable higher server consolidation and deployment flexibility. Performance optimization is also a key target in such network systems. We present a multi-objective optimization framework for service function chain deployment in the particular context of Live-Streaming in virtualized content delivery networks using deep reinforcement learning. We use an Enhanced Exploration, Dense-reward mechanism over a Dueling Double Deep Q Network (E2-D4QN). Our model assumes to use network function virtualization at the container level. We carefully model processing times as a function of current resource utilization in data ingestion and streaming processes. We assess the performance of our algorithm under bounded network resource conditions to build a safe exploration strategy that enables the market entry of new bounded-budget vCDN players. Trace-driven simulations with real-world data reveal that our approach is the only one to adapt to the complexity of the particular context of Live-Video delivery concerning the state-of-art algorithms designed for general-case service function chain deployment. In particular, our simulation test revealed a substantial QoS/QoE performance improvement in terms of session acceptance ratio against the compared algorithms while keeping operational costs within proper bounds.
引用
收藏
页数:28
相关论文
共 57 条
[1]  
Anh Quang P. T., 2020, 2020 IEEE 17 ANN CON, P1
[2]  
[Anonymous], 2018, CISC VIS NETW IND GL
[3]   Coordinated Allocation of Service Function Chains [J].
Beck, Michael Till ;
Felipe Botero, Juan .
2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
[4]   Optimal VNFs Placement in CDN Slicing Over Multi-Cloud Environment [J].
Benkacem, Ilias ;
Taleb, Tarik ;
Bagaa, Miloud ;
Flinck, Hannu .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :616-627
[5]   An overlay management strategy to improve QoS in CDN-P2P live streaming systems [J].
Budhkar, Shilpa ;
Tamarapalli, Venkatesh .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (01) :190-206
[6]  
Cisco V, 2017, COMPLETE VIS NETWORK, V12, P749
[7]   Container Network Functions: Bringing NFV to the Network Edge [J].
Cziva, Richard ;
Pezaros, Dimitrios P. .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (06) :24-31
[8]   Approach to problem of minimizing network power consumption based on robust optimization [J].
Das, Bimal Chandra ;
Takahashi, Satoshi ;
Oki, Eiji ;
Muramatsu, Masakazu .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (05)
[9]  
Degris T., 2015, Deep reinforcement learning in large discrete action spaces
[10]   Optimal placement of virtual network functions in software defined networks: A survey [J].
Demirci, Sedef ;
Sagiroglu, Seref .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 147