Joint Optimization Across Timescales: Resource Placement and Task Dispatching in Edge Clouds

被引:10
|
作者
Wei, Xinliang [1 ]
Rahman, A. B. M. Mohaimenur [2 ]
Cheng, Dazhao [2 ]
Wang, Yu [1 ]
机构
[1] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19112 USA
[2] Univ North Carolina Charlotte, Dept Comp Sci, Charlotte, NC 28223 USA
基金
美国国家科学基金会;
关键词
Resource placement; task dispatching; reinforcement learning; optimization; edge computing; SERVICE PLACEMENT; STRATEGY; ALLOCATION;
D O I
10.1109/TCC.2021.3113605
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The proliferation of Internet of Things (IoT) data and innovative mobile services has promoted an increasing need for low-latency access to resources such as data and computing services. Mobile edge computing has become an effective computing paradigm to meet the requirement for low-latency access by placing resources and dispatching tasks at the edge clouds near mobile users. The key challenge of such solution is how to efficiently place resources and dispatch tasks in the edge clouds to meet the QoS of mobile users or maximize the platform's utility. In this article, we study the joint optimization problem of resource placement and task dispatching in mobile edge clouds across multiple timescales under the dynamic status of edge servers. We first propose a two-stage iterative algorithm to solve the joint optimization problem in different timescales, which can handle the varieties among the dynamic of edge resources and/or tasks. We then propose a reinforcement learning (RL) based algorithm which leverages the learning capability of Deep Deterministic Policy Gradient (DDPG) technique to tackle the network variation and dynamic as well. The results from our trace-driven simulations demonstrate that both proposed approaches can effectively place resources and dispatching tasks across two timescales to maximize the total utility of all scheduled tasks.
引用
收藏
页码:730 / 744
页数:15
相关论文
共 50 条
  • [41] A Survey of Edge Computing Resource Allocation and Task Scheduling Optimization
    Xu, Xiaowei
    Ding, Han
    Wang, Jiayu
    Hua, Liang
    BIG DATA AND SECURITY, ICBDS 2023, PT II, 2024, 2100 : 125 - 135
  • [42] Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario
    Xia, Weiwei
    Hu, Jing
    Song, Tiecheng
    Tongxin Xuebao/Journal on Communications, 2024, 45 (07): : 48 - 60
  • [43] Task placement and resource allocation for UAV and edge computing supported transportation systems
    Du, Jianbo
    Zhang, Jianjun
    Li, Jie
    Lv, Jiaju
    Sun, Aijing
    Jiang, Jing
    Du, Pengfei
    Bai, Jing
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [44] Joint Resource Management and Pricing for Task Offloading in Serverless Edge Computing
    Tutuncuoglu, Feridun
    Dan, Gyorgy
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (06) : 7438 - 7452
  • [45] A Joint Resource Allocation and Task Offloading Algorithm in Satellite Edge Computing
    Chen, Zhuoer
    Zhang, Deyu
    Cai, Weijun
    Luo, Wei
    Tang, Yin
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT III, 2024, 14489 : 358 - 377
  • [46] Joint optimization strategy of task offloading to mobile edge computing
    Deng, Qiao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (06) : 12201 - 12212
  • [47] Aerial-Aided Multiaccess Edge Computing: Dynamic and Joint Optimization of Task and Service Placement and Routing in Multilayer Networks
    von Mankowski, Joerg
    Durmaz, Emre
    Papa, Arled
    Vijayaraghavan, Hansini
    Kellerer, Wolfgang
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (03) : 2593 - 2607
  • [48] Query Latency Optimization by Resource-Aware Task Placement in Fog
    Abdullah, Fatima
    Peng, Limei
    Tak, Byungchul
    2023 IEEE/ACM 23RD INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING WORKSHOPS, CCGRIDW, 2023, : 293 - 295
  • [49] A Task-Resource Joint Optimization Model in Distributed Computing
    Su, Shi
    Hui, Hongwen
    Wei, Wenjie
    EMERGING NETWORKING ARCHITECTURE AND TECHNOLOGIES, ICENAT 2022, 2023, 1696 : 573 - 584
  • [50] Distributed Joint Resource Optimization for Federated Learning Task Distribution
    Zhang, Chaofeng
    Dong, Mianxiong
    Ota, Kaoru
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2023, 7 (03): : 1457 - 1471