Caching hit ratio maximization in mobile edge computing with node cooperation

被引:10
|
作者
Yuan, Peiyan [1 ,2 ]
Shao, Saike [1 ]
Geng, Lijuan [1 ]
Zhao, Xiaoyan [1 ]
机构
[1] Henan Normal Univ, Sch Comp & Informat Engn, Xinxiang, Henan, Peoples R China
[2] Engn Lab Intelligence Business & Internet Things, Xinxiang, Henan, Peoples R China
关键词
Edge node cooperation; Forwarding group; Caching hit ratio; Mobile edge computing; ADMM; VEHICULAR NETWORKS; DESIGN;
D O I
10.1016/j.comnet.2021.108507
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, we investigate the cooperation problem of edge nodes in mobile edge scenarios. We study two performance metrics: caching hit ratio and cooperation cost. We analyze the relationship of the two metrics for cooperative edge networks in which multiple edge nodes form a forwarding group to serve users. We construct a spanning tree to organize the forwarding group, and maximize the hit ratio subject to a budget constraint on cooperation cost. We first address the optimization problem using the method of Lagrangian multipliers and derive the optimal group parameter. Furthermore, a distributed optimization algorithm with alternating direction method of multipliers (ADMM) via constraint projection and variable splitting is proposed to achieve the desired goal. Finally, we build an edge computing simulation platform consisting of hundreds of edge nodes and users as a case study to verify the effectiveness and efficiency of our proposed method. Numerical results show that it significantly improves the caching hit ratio up to 60%, compared to the classic scheme.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Efficient caching strategy in wireless networks with mobile edge computing
    Ying Chen
    Shuang Chen
    Xin Chen
    Peer-to-Peer Networking and Applications, 2020, 13 : 1756 - 1766
  • [32] Offloading Tasks With Dependency and Service Caching in Mobile Edge Computing
    Zhao, Gongming
    Xu, Hongli
    Zhao, Yangming
    Qiao, Chunming
    Huang, Liusheng
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (11) : 2777 - 2792
  • [33] Mobile Device Association and Resource Allocation in HCNs With Mobile Edge Computing and Caching
    Zhou, Tianqing
    Yue, Yali
    Qin, Dong
    Nie, Xuefang
    Li, Xuan
    Li, Chunguo
    IEEE SYSTEMS JOURNAL, 2023, 17 (01): : 976 - 987
  • [34] Computing the Hit Rate of Similarity Caching
    Ben Mazziane, Younes
    Alouf, Sara
    Neglia, Giovanni
    Menasche, Daniel Sadoc
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 141 - 146
  • [35] Economical Revenue Maximization in Cache Enhanced Mobile Edge Computing
    Du, Jianbo
    Zhao, Liqiang
    Feng, Jie
    Chu, Xiaoli
    Yu, F. Richard
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [36] Computation Rate Maximization for Wireless Powered Mobile Edge Computing
    Wang, Feng
    2017 23RD ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): BRIDGING THE METROPOLITAN AND THE REMOTE, 2017, : 735 - 740
  • [37] System Revenue Maximization for Offloading Decisions in Mobile Edge Computing
    Zhang, Juan
    Wu, Yulei
    Min, Geyong
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [38] Geometric Programming for Lifetime Maximization in Mobile Edge Computing Networks
    Gupta, Sabyasachi
    Chakareski, Jacob
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [39] PRIMAL: PRofIt Maximization Avatar pLacement for Mobile Edge Computing
    Sun, Xiang
    Ansari, Nirwan
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [40] Time-Varying Mobile Edge Computing for Capacity Maximization
    Cai, Yunyun
    Yuan, Peiyan
    IEEE ACCESS, 2020, 8 : 142832 - 142842