Multi-Armed Bandit Learning for Cache Content Placement in Vehicular Social Networks

被引:16
|
作者
Bitaghsir, Saeid Akhavan [1 ]
Dadlani, Aresh [1 ]
Borhani, Muhammad [2 ,3 ]
Khonsari, Ahmad [2 ,3 ]
机构
[1] Nazarbayev Univ, Dept Elect & Comp Engn, Nur Sultan 010000, Kazakhstan
[2] Univ Tehran, Dept Elect & Comp Engn, Tehran 1417466191, Iran
[3] Inst Res Fundamental Sci, Sch Comp Sci, Tehran 1956836681, Iran
关键词
Social networking (online); Upper bound; Resource management; Cellular networks; Base stations; Simulation; Libraries; Vehicular social networks; multi-armed bandit; cache content placement; mobile cache unit; cache hit rate;
D O I
10.1109/LCOMM.2019.2941482
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, the efficient dissemination of content in a socially-aware cache-enabled hybrid network using multi-armed bandit learning theory is analyzed. Specifically, an overlay cellular network over a vehicular social network is considered, where commuters request for multimedia content from either the stationary road-side units (RSUs), the base station, or the single mobile cache unit (MCU), if accessible. Firstly, we propose an algorithm to optimally distribute popular contents among the locally deployed RSU caches. To further maximize the cache hits experienced by vehicles, we then present an algorithm to find the best traversal path for the MCU based on commuters' social degree distribution. For performance evaluation, the asymptotic regret upper bounds of the two algorithms are also derived. Simulations reveal that the proposed algorithms outperform existing content placement methods in terms of overall network throughput.
引用
收藏
页码:2321 / 2324
页数:4
相关论文
共 50 条
  • [21] MECHANISMS WITH LEARNING FOR STOCHASTIC MULTI-ARMED BANDIT PROBLEMS
    Jain, Shweta
    Bhat, Satyanath
    Ghalme, Ganesh
    Padmanabhan, Divya
    Narahari, Y.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (02): : 229 - 272
  • [22] Multi-armed Bandit Algorithms for Adaptive Learning: A Survey
    Mui, John
    Lin, Fuhua
    Dewan, M. Ali Akber
    ARTIFICIAL INTELLIGENCE IN EDUCATION (AIED 2021), PT II, 2021, 12749 : 273 - 278
  • [23] Distributed Learning in Multi-Armed Bandit With Multiple Players
    Liu, Keqin
    Zhao, Qing
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (11) : 5667 - 5681
  • [24] Achieving Complete Learning in Multi-Armed Bandit Problems
    Vakili, Sattar
    Zhao, Qing
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 1778 - 1782
  • [25] Transfer Learning in Multi-Armed Bandit: A Causal Approach
    Zhang, Junzhe
    Bareinboim, Elias
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1778 - 1780
  • [26] Federated Multi-Armed Bandit Learning for Caching in UAV-aided Content Dissemination
    Bhuyan, Amit Kumar
    Dutta, Hrishikesh
    Biswas, Subir
    AD HOC NETWORKS, 2023, 151
  • [27] Learning-Based Beamforming for Multi-User Vehicular Communications: A Combinatorial Multi-Armed Bandit Approach
    Nasim, Imtiaz
    Ibrahim, Ahmed S.
    Kim, Seungmo
    IEEE ACCESS, 2020, 8 : 219891 - 219902
  • [28] Multi-Armed Bandit for Edge Computing in Dynamic Networks with Uncertainty
    Ghoorchian, Saeed
    Maghsudi, Setareh
    PROCEEDINGS OF THE 21ST IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (IEEE SPAWC2020), 2020,
  • [29] Using Multi-Armed Bandit Learning for Thwarting MAC Layer Attacks in Wireless Networks
    Dutta, Hrishikesh
    Bhuyan, Amit Kumar
    Biswas, Subir
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024,
  • [30] A multi-armed bandit approach for exploring partially observed networks
    Kaushalya Madhawa
    Tsuyoshi Murata
    Applied Network Science, 4