DeepDelivery: Leveraging Deep Reinforcement Learning for Adaptive IoT Service Delivery

被引:0
作者
Li, Yan [1 ]
Guo, Deke [1 ]
Cao, Xiaofeng [1 ]
Lyu, Feng [2 ]
Chen, Honghui [1 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Peoples R China
[2] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Hunan, Peoples R China
来源
2021 IEEE/ACM 29TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS) | 2021年
基金
中国国家自然科学基金;
关键词
IoT services; content delivery; deep reinforcement learning; user-perceived performance;
D O I
10.1109/IWQOS52092.2021.9521360
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
To enable fast content delivery for delay-sensitive applications, large content providers build edge servers, Points of Presence (PoPs), and datacenters around the world. They are networked together as an integrated infrastructure via a private wide-area network (WAN), named content delivery network (CDN). To deliver quality services in the CDN, there are two critical decisions that should be properly made: 1) making assignments of PoP and datacenter for user requests, and 2) selecting routing paths from PoP to datacenter. However, with both the network variability and CDN environment complexity, it is challenging to achieve satisfying decisions. In this paper, we propose DeepDelivery, an adaptive deep reinforcement learning approach to intelligently make assignments and routing decisions in real time. Essentially, DeepDelivery adopts the Markov decision process (MDP) model to capture the dynamics of network variation, and the objective is to jointly maximize the infrastructure utilization of providers and minimize the total latency of end users. We conduct extensive trace-driven evaluations spanning various environment dynamics with both real-world and synthetic trace data. The result demonstrates that DeepDelivery can outperform the state-of-the-art scheme by 21.89% higher utilization and 11.27% lower end-to-end latency on average.
引用
收藏
页数:6
相关论文
共 8 条
[1]   End-User Mapping: Next Generation Request Routing for Content Delivery [J].
Chen, Fangfei ;
Sitaraman, Ramesh K. ;
Torres, Marcelo .
Computer Communication Review, 2015, 45 (04) :167-181
[2]   The Internet Topology Zoo [J].
Knight, Simon ;
Nguyen, Hung X. ;
Falkner, Nickolas ;
Bowden, Rhys ;
Roughan, Matthew .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2011, 29 (09) :1765-1775
[3]   Resources Allocation in Multicell D2D Communications for Internet of Things [J].
Li, Yun ;
Liang, Yunjin ;
Liu, Qilie ;
Wang, Honggang .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (05) :4100-4108
[4]   THE THEORY OF QUEUES WITH A SINGLE SERVER [J].
LINDLEY, DV .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (02) :277-289
[5]  
Liu HQH, 2016, 13TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '16), P77
[6]   LeaD: Large-Scale Edge Cache Deployment Based on Spatio-Temporal WiFi Traffic Statistics [J].
Lyu, Feng ;
Ren, Ju ;
Cheng, Nan ;
Yang, Peng ;
Li, Minglu ;
Zhang, Yaoxue ;
Shen, Xuemin Sherman .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (08) :2607-2623
[7]   An Integrated Wearable Sensor for Unobtrusive Continuous Measurement of Autonomic Nervous System [J].
Mahmud, Md Shaad ;
Fang, Hua ;
Wang, Honggang .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (01) :1104-1113
[8]  
Valancius Vytautas, 2013, Performance Evaluation Review, V41, P243