Trustworthy and Context-Aware Distributed Online Learning With Autoscaling for Content Caching in Collaborative Mobile Edge Computing

被引:15
作者
Zhou, Pan [1 ]
Gong, Shimin [2 ]
Xu, Zichuan [3 ]
Chen, Lixing [4 ]
Xie, Yulai [1 ]
Jiang, Changkun [5 ]
Ding, Xiaofeng [6 ,7 ]
机构
[1] Huazhong Univ Sci & Technol, Hubei Engn Res Ctr Big Data Secur, Sch Cyber Sci & Engn, Wuhan 430074, Peoples R China
[2] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Guangzhou 510275, Peoples R China
[3] Dalian Univ Technol, Sch Software, Dalian 116024, Peoples R China
[4] Shanghai Jiao Tong Univ, Inst Cyber Sci & Technol, Shanghai 200240, Peoples R China
[5] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen 518060, Peoples R China
[6] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Serv Comp Technol & Syst Lab, Wuhan 430074, Peoples R China
[7] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Cluster & Grid Comp Lab, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Online learning; content caching; mobile edge computing; context-awareness; trust; edge intelligence; CONTENT DELIVERY;
D O I
10.1109/TCCN.2021.3075770
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Content caching is widely recognized a promising functionality to improve service performance in mobile edge computing (MEC). In the big data era, there are massive heterogeneous contents collected by the mobile devices, belonging to different users with specific context (e.g., hobby, environment, age, etc). However, local content caching without content popularity and context information in advance is not accurate enough. Especially, multiple large-scale contents cached in the local database bring high pressure to the process of content selection. Hence, to handle these important issues, we propose a context-aware distributed online learning algorithm for efficient content caching according to a novel tree-based and contextual multi-arm bandit theory for collaborative MEC in this paper. To guarantee the trustworthy collaboration, we introduce a trust evaluation factor to find reliable neighboring ENs. Moreover, our system extracts contextual information from users into the context space and builds up a content cover tree to maximize caching hit rates to satisfy users' demands. Our simulation results based on a real-world dataset indicate that our proposal can achieve a balance between caching hit rates and time cost, and have a sublinear bound of cumulative regret. This verifies its superior caching-hits performance gain compared to the other related algorithms.
引用
收藏
页码:1032 / 1047
页数:16
相关论文
共 47 条
  • [1] [Anonymous], 2016, White Paper
  • [2] [Anonymous], 2017, CISC KIN EDG FOG PRO
  • [3] Finite-time analysis of the multiarmed bandit problem
    Auer, P
    Cesa-Bianchi, N
    Fischer, P
    [J]. MACHINE LEARNING, 2002, 47 (2-3) : 235 - 256
  • [4] Big Data Meets Telcos: A Proactive Caching Perspective
    Bastug, Ejder
    Bennis, Mehdi
    Zeydan, Engin
    Kader, Manhal Abdel
    Karatepe, Ilyas Alper
    Er, Ahmet Salih
    Debbah, Merouane
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2015, 17 (06) : 549 - 557
  • [5] Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks
    Bastug, Ejder
    Bennis, Mehdi
    Debbah, Merouane
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (08) : 82 - 89
  • [6] Blasco P, 2014, IEEE ICC, P1897, DOI 10.1109/ICC.2014.6883600
  • [7] Distributed Caching Algorithms for Content Distribution Networks
    Borst, Sem
    Gupta, Varun
    Walid, Anwar
    [J]. 2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [8] A Survey of Monte Carlo Tree Search Methods
    Browne, Cameron B.
    Powley, Edward
    Whitehouse, Daniel
    Lucas, Simon M.
    Cowling, Peter I.
    Rohlfshagen, Philipp
    Tavener, Stephen
    Perez, Diego
    Samothrakis, Spyridon
    Colton, Simon
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (01) : 1 - 43
  • [9] Spatio-Temporal Edge Service Placement: A Bandit Learning Approach
    Chen, Lixing
    Xu, Jie
    Ren, Shaolei
    Zhou, Pan
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (12) : 8388 - 8401
  • [10] Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience
    Chen, Mingzhe
    Mozaffari, Mohammad
    Saad, Walid
    Yin, Changchuan
    Debbah, Merouane
    Hong, Choong Seon
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (05) : 1046 - 1061