Joint Congestion Control and Resource Allocation for Delay-Aware Tasks in Mobile Edge Computing

被引:9
|
作者
Li, Shichao [1 ,2 ]
Wang, Qiuyun [2 ]
Wang, Yunfeng [2 ]
Xie, Jianli [3 ]
Li, Cuiran [3 ]
Tan, Dengtai [2 ]
Kou, Weigang [2 ]
Li, Wenjie [4 ]
机构
[1] Guilin Univ Elect Technol, Guangxi Key Lab Wireless Wideband Commun & Signal, Guilin 541004, Peoples R China
[2] Gansu Univ Polit Sci & Law, Sch Evidence Law & Forens Sci, Lanzhou 730070, Peoples R China
[3] Lanzhou Jiaotong Univ, Sch Elect & Informat Engn, Lanzhou 730070, Peoples R China
[4] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
来源
WIRELESS COMMUNICATIONS & MOBILE COMPUTING | 2021年 / 2021卷 / 2021期
基金
中国国家自然科学基金;
关键词
INTERNET; NETWORKS; THINGS; RADIO;
D O I
10.1155/2021/8897814
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, in order to extend the computation capability of smart mobile devices (SMDs) and reduce the task execution delay, mobile edge computing (MEC) has attracted considerable attention. In this paper, a stochastic optimization problem is formulated to maximize the system utility and ensure the queue stability, which subjects to the power, subcarrier, SMDs, and MEC server computation resource constraints by jointly optimizing congestion control and resource allocation. With the help of the Lyapunov optimization method, the primal problem is transformed into five subproblems including the system utility maximization subproblem, SMD congestion control subproblem, SMD computation resource allocation subproblem, joint power and subcarrier allocation subproblem, and MEC server scheduling subproblem. Since the first three subproblems are all single variable problems, the solutions can be obtained directly. The joint power and subcarrier allocation subproblem can be efficiently solved by utilizing alternating and time-sharing methods. For the MEC server scheduling subproblem, an efficient algorithm is proposed to solve it. By solving the five subproblems at each slot, we propose a delay-aware task congestion control and resource allocation (DTCCRA) algorithm to solve the primal problem. Theoretical analysis shows that the proposed DTCCRA algorithm can achieve the system utility and execution delay trade-off. Compared with the intelligent heuristic (IH) algorithm, when the control parameter V increases from 106 to 107, the total backlogs are decreased by 5.03% and the system utility is increased by 3.9% on average for the extensive performance by using the proposed DTCCRA algorithm.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Delay-Aware Task Congestion Control and Resource Allocation in Mobile Edge Computing
    Li, Shichao
    Wang, Qiuyun
    Wang, Yunfeng
    Tan, Dengtai
    Li, Wenjie
    [J]. 2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 272 - 277
  • [2] Delay-aware Joint Resource Allocation in Cell-Free Mobile Edge Computing
    Tilahun, Fitsum Debebe
    Abebe, Ameha Tsegaye
    Kang, Chung G.
    [J]. 2022 27TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2022): CREATING INNOVATIVE COMMUNICATION TECHNOLOGIES FOR POST-PANDEMIC ERA, 2022, : 81 - 82
  • [3] Delay-aware resource allocation for partial computation offloading in mobile edge cloud computing
    Yu, Lingfei
    Xu, Hongliu
    Zeng, Yunhao
    Deng, Jiali
    [J]. Pervasive and Mobile Computing, 2024, 105
  • [4] Joint DNN partitioning and resource allocation for completion rate maximization of delay-aware DNN inference tasks in wireless powered mobile edge computing
    Tian, Xianzhong
    Xu, Pengcheng
    Shen, Yifan
    Shao, Yuheng
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2023, 16 (06) : 2865 - 2878
  • [5] Joint DNN partitioning and resource allocation for completion rate maximization of delay-aware DNN inference tasks in wireless powered mobile edge computing
    Xianzhong Tian
    Pengcheng Xu
    Yifan Shen
    Yuheng Shao
    [J]. Peer-to-Peer Networking and Applications, 2023, 16 (6) : 2865 - 2878
  • [6] Pricing Policy and Computational Resource Provisioning for Delay-aware Mobile Edge Computing
    Zhao, Tianchu
    Zhou, Sheng
    Guo, Xueying
    Zhao, Yun
    Niu, Zhisheng
    [J]. 2016 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2016,
  • [7] Joint Heterogeneous Tasks Offloading and Resource Allocation in Mobile Edge Computing Systems
    Wang, Sihua
    Pan, Chunyu
    Yin, Changchuan
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2018,
  • [8] On Delay-Aware Joint Uplink/Downlink Resource Allocation in OFDMA Networks
    El-Hajj, Ahmad M.
    Dawy, Zaher
    [J]. 2013 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2013,
  • [9] Cost and Delay-Aware Service Replication for Scalable Mobile Edge Computing
    Mohamed, Shimaa A.
    Sorour, Sameh
    Elsayed, Sara A.
    Hassanein, Hossam S.
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (06): : 10937 - 10950
  • [10] Delay-aware power optimization model for mobile edge computing systems
    Yaser Jararweh
    Mahmoud Al-Ayyoub
    Muneera Al-Quraan
    Lo’ai A. Tawalbeh
    Elhadj Benkhelifa
    [J]. Personal and Ubiquitous Computing, 2017, 21 : 1067 - 1077