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 条
  • [21] Multiobjective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing
    Wang, Peng
    Li, Kenli
    Xiao, Bin
    Li, Keqin
    IEEE INTERNET OF THINGS JOURNAL, 2021, 9 (14) : 11737 - 11748
  • [22] A Task Offloading Algorithm Based on Joint Resource Optimization in Mobile Cloud-Edge Architecture
    Yang, Yuanrui
    Wang, Nan
    Chang, Yuan
    Zhang, Yue
    Tang, Wenxiao
    2023 IEEE INTERNATIONAL CONFERENCES ON INTERNET OF THINGS, ITHINGS IEEE GREEN COMPUTING AND COMMUNICATIONS, GREENCOM IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING, CPSCOM IEEE SMART DATA, SMARTDATA AND IEEE CONGRESS ON CYBERMATICS,CYBERMATICS, 2024, : 660 - 666
  • [23] Joint Optimization of Task Offloading and Resource Allocation Based on Differential Privacy in Vehicular Edge Computing
    Wang, Shupeng
    Li, Jun
    Wu, Guangjun
    Chen, Handi
    Sun, Shihui
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (01) : 109 - 119
  • [24] Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-Clouds
    El Haber, Elie
    Tri Minh Nguyen
    Assi, Chadi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) : 3407 - 3421
  • [25] Dynamic Resource Allocation for Virtual Network Function Placement in Satellite Edge Clouds
    Gao, Xiangqiang
    Liu, Rongke
    Kaushik, Aryan
    Zhang, Hangyu
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2252 - 2265
  • [26] Task Placement Across Multiple Public Clouds With Deadline Constraints for Smart Factory
    Li, Boyu
    Zhao, Zhipeng
    Guan, Yan
    Ai, Ning
    Dong, Xiaowen
    Wu, Bin
    IEEE ACCESS, 2018, 6 : 1560 - 1564
  • [27] Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments
    Liu, Yu
    Mao, Yingling
    Liu, Zhenhua
    Ye, Fan
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (06) : 7318 - 7334
  • [28] MADDPG-based joint optimization of task partitioning and computation resource allocation in mobile edge computing
    Lu, Kun
    Li, Rong-Da
    Li, Ming-Chu
    Xu, Guo-Rui
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (22): : 16559 - 16576
  • [29] Joint optimization of task offloading and resource allocation for UAV swarm-assisted edge computing systems
    Liu S.
    Huang Y.
    Hu H.
    Si J.
    Han H.
    An Q.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (02): : 751 - 760
  • [30] Joint Optimization of Service Caching Task Offloading and Resource Allocation in Cloud-Edge Cooperative Network
    Tang, Chaogang
    Ding, Yao
    Xiao, Shuo
    Wu, Huaming
    Li, Ruidong
    ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 4036 - 4041