Joint Offloading and Resource Allocation for Multi-User Multi-Edge Collaborative Computing System

被引:21
|
作者
Gao, Zihan [1 ,2 ]
Hao, Wanming [1 ,2 ]
Yang, Shouyi [1 ,2 ]
机构
[1] Zhengzhou Univ, Sch Informat Engn, Zhengzhou 450001, Peoples R China
[2] Zhengzhou Univ, Inst Ind Technol, Zhengzhou 450001, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud computing; Resource management; Energy consumption; Collaboration; Delays; Computational modeling; Wireless communication; Edge cloud computing; Gale-Shapley; three-tier network; CLOUD; SELECTION;
D O I
10.1109/TVT.2021.3139843
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we consider a computation offloading problem in a three-tier network consisting of multiple mobile users (MUs), multiple edge clouds, and a central cloud. On this basis, we formulate a system Energy Time Cost (ETC) minimization problem by jointly optimizing the resource allocation, mobile-edge matching decision, and offloading decision. Due to the difficulty of directly solving the formulated problem, we decompose it and propose two offloading algorithms, namely Gale-Shapley based Minimum/Sequential Offloading Algorithm (GS-MOA/GS-SOA), to optimize offloading decisions by minimizing the system ETC, in which the mobile-edge matching strategies based on the proposed Gale-Shapley based Mobile-Edge mAtching aLgorithm (GS-MEAL) and resource allocations are optimized iteratively. The simulations show the effectiveness of our proposed algorithm.
引用
收藏
页码:3383 / 3388
页数:6
相关论文
共 50 条
  • [1] Joint task offloading and resource allocation for multi-user collaborative mobile edge computing
    An, Xiaobei
    Li, Yanjun
    Chen, Yuzhe
    Li, Tingting
    [J]. Computer Networks, 2024, 250
  • [2] Dynamic Computation Offloading and Resource Allocation for Multi-user Mobile Edge Computing
    Nath, Samrat
    Wu, Jingxian
    [J]. 2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [3] Multi-user Multi-channel Computation Offloading and Resource Allocation for Mobile Edge Computing
    Nath, Samrat
    Li, Yaze
    Wu, Jingxian
    Fan, Pingzhi
    [J]. ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [4] Joint optimization of offloading strategy and resource allocation for multi-user in dynamic vehicular edge computing systems
    Du, Zhuocheng
    Ni, Yuanzhi
    Tao, Hongfeng
    Yin, Mingfeng
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2024, 136
  • [5] Joint Task Offloading and Resource Allocation in Multi-User Mobile Edge Computing With Continuous Spectrum Sharing
    Liang, Bizheng
    Fan, Rongfei
    Hu, Han
    Jiang, Hai
    Xu, Jie
    Zhang, Ning
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (05) : 7234 - 7249
  • [6] Multi-user Edge Computing Task offloading Scheduling and Resource Allocation Based on Deep Reinforcement Learning
    Kuang Z.-F.
    Chen Q.-L.
    Li L.-F.
    Deng X.-H.
    Chen Z.-G.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2022, 45 (04): : 812 - 824
  • [7] Computation offloading strategy for balanced-resource allocation in the multi-user mobile edge Computing environment
    Lu, Min
    Song, Yijie
    Yang, Xiaohui
    Yang, Zhongming
    Huang, Chunlan
    Yue, Guangxue
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (11): : 4009 - 4020
  • [8] Code Caching-Assisted Computation Offloading and Resource Allocation for Multi-User Mobile Edge Computing
    Chen, Zhixiong
    Zhou, Zhaokun
    Chen, Chen
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (04): : 4517 - 4530
  • [9] Collaborative Cache Allocation and Transmission Scheduling for Multi-User in Edge Computing
    Yu, Bocheng
    Zhang, Xingjun
    You, Ilsun
    [J]. IEEE ACCESS, 2020, 8 : 163953 - 163961
  • [10] Optimal multi-user offloading with resources allocation in mobile edge cloud computing
    Liu, Jiadi
    Guo, Songtao
    Wang, Quyuan
    Pan, Chengsheng
    Yang, Li
    [J]. COMPUTER NETWORKS, 2023, 221