Jointly Optimize Partial Computation Offloading and Resource Allocation in Cloud-Fog Cooperative Networks

被引:2
|
作者
Bai, Wenle [1 ]
Wang, Ying [2 ]
机构
[1] North China Univ Technol, Informat Sci & Technol, Beijing 100043, Peoples R China
[2] North China Univ Technol, Sch Informat Sci & Technol, Beijing 100043, Peoples R China
基金
北京市自然科学基金;
关键词
cloud-fog coordination; N-SA; resource allocation; partial computing offloading; convex optimization technique; cloud rental cost;
D O I
10.3390/electronics12153224
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fog computing has become a hot topic in recent years as it provides cloud computing resources to the network edge in a distributed manner that can respond quickly to intensive tasks from different user equipment (UE) applications. However, since fog resources are also limited, considering the number of Internet of Things (IoT) applications and the demand for traffic, designing an effective offload strategy and resource allocation scheme to reduce the offloading cost of UE systems is still an important challenge. To this end, this paper investigates the problem of partial offloading and resource allocation under a cloud-fog coordination network architecture, which is formulated as a mixed integer nonlinear programming (MINLP). Bring in a new weighting metric-cloud resource rental cost. The optimization function of offloading cost is defined as a weighted sum of latency, energy consumption, and cloud rental cost. Under the fixed offloading decision condition, two sub-problems of fog computing resource allocation and user transmission power allocation are proposed and solved using convex optimization techniques and Karush-Kuhn-Tucker (KKT) conditions, respectively. The sampling process of the inner loop of the simulated annealing (SA) algorithm is improved, and a memory function is added to obtain the novel simulated annealing (N-SA) algorithm used to solve the optimal value offloading problem corresponding to the optimal resource allocation problem. Through extensive simulation experiments, it is shown that the N-SA algorithm obtains the optimal solution quickly and saves 17% of the system cost compared to the greedy offloading and joint resource allocation (GO-JRA) algorithm.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Resource Allocation for Computation Offloading in Fog Radio Access Networks
    Bu, Shuqing
    Zhao, Tiezhu
    Yin, Zhenping
    [J]. 2018 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC WORKSHOPS), 2018, : 267 - 271
  • [2] Efficient Computation Offloading and Resource Allocation Scheme for Opportunistic Access Fog-Cloud Computing Networks
    Sun, Wen-Bin
    Xie, Jian
    Yang, Xin
    Wang, Ling
    Meng, Wei-Xiao
    [J]. IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2023, 9 (02) : 521 - 533
  • [3] Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access
    Liu, Yiming
    Yu, F. Richard
    Li, Xi
    Ji, Hong
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) : 12137 - 12151
  • [4] Joint Resource Allocation and Coordinated Computation Offloading for Fog Radio Access Networks
    Kai Liang
    Liqiang Zhao
    Xiaohui Zhao
    Yong Wang
    Shumao Ou
    [J]. 中国通信., 2016, 13(S2) (S2) - 139
  • [5] Joint Resource Allocation and Coordinated Computation Offloading for Fog Radio Access Networks
    Liang, Kai
    Zhao, Liqiang
    Zhao, Xiaohui
    Wang, Yong
    Ou, Shumao
    [J]. CHINA COMMUNICATIONS, 2016, 13 (02) : 131 - 139
  • [6] Joint Resource Allocation and Coordinated Computation Offloading for Fog Radio Access Networks
    Kai Liang
    Liqiang Zhao
    Xiaohui Zhao
    Yong Wang
    Shumao Ou
    [J]. China Communications, 2016, 13 (S2) : 131 - 139
  • [7] Resource Allocation over Cloud-Fog Framework Using BA
    Zafar, Farkhnada
    Javaid, Nadeem
    Hassan, Kanza
    Murtaza, Shakeeb
    Rehman, Saniah
    Rasheed, Sadia
    [J]. ADVANCES IN NETWORK-BASED INFORMATION SYSTEMS, NBIS-2018, 2019, 22 : 222 - 233
  • [8] Research on Resource Allocation and Offloading Decision Based on Multi-agent Architecture in Cloud-fog Hybrid Network
    Chen Qianbin
    Tan Qi
    He Lanqin
    Tang Lun
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (09) : 2654 - 2662
  • [9] Cooperative Resource Allocation for Computation Offloading in Mobile-Edge Computing Networks
    Li, Qun
    Shao, Hanqin
    [J]. 2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2021,
  • [10] Joint partial computation offloading and resource allocation in MEC-enable networks
    Hongxin, Wu
    Zhijian, Lin
    Pingping, Chen
    Feng, Chen
    [J]. Journal of China Universities of Posts and Telecommunications, 2023, 30 (01): : 80 - 86