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 条
  • [1] Joint Resource Placement and Task Dispatching in Mobile Edge Computing across Timescales
    Wei, Xinliang
    Wang, Yu
    2021 IEEE/ACM 29TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2021,
  • [2] Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds
    Lyu, Xinchen
    Tian, Hui
    Sengul, Cigdem
    Zhang, Ping
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (04) : 3435 - 3447
  • [3] Joint Resource Dimensioning and Placement for Dependable Virtualized Services in Mobile Edge Clouds
    Zhao, Peiyue
    Dan, Gyorgy
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (10) : 3656 - 3669
  • [4] Dual-timescales Optimization for Resource Slicing and Task Scheduling in Satellite Edge Computing Networks
    Fang, Zeru
    Tang, Qinqin
    Xie, Renchao
    Huang, Tao
    Chen, Tianjiao
    Yu, F. Richard
    ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 2513 - 2518
  • [5] Joint Optimization of Task Offloading and Resource Allocation in Heterogeneous Edge Networks
    Mei, Zhixin
    Du, Hebing
    He, Pan
    Dong, Aofei
    Feng, Kuiyuan
    Xu, Jinkun
    2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, : 601 - 606
  • [6] Joint Service Placement and Computation Scheduling in Edge Clouds
    Bi, Ran
    Peng, Ting
    Ren, Jiankang
    Fang, Xiaolin
    Tan, Guozhen
    2022 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (IEEE ICWS 2022), 2022, : 47 - 56
  • [7] Joint Task Allocation and Resource Optimization for Blockchain Enabled Collaborative Edge Computing
    Xu, Wenjing
    Wang, Wei
    Li, Zuguang
    Wu, Qihui
    Wang, Xianbin
    CHINA COMMUNICATIONS, 2024, : 1 - 12
  • [8] Joint Optimization of Wireless Resource Allocation and Task Partition for Mobile Edge Computing
    Yang, Zhuo
    Xie, Jinfeng
    Gao, Jie
    Chen, Zhixiong
    Jia, Yunjian
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1303 - 1307
  • [9] Joint Task Allocation and Resource Optimization for Blockchain Enabled Collaborative Edge Computing
    Xu Wenjing
    Wang Wei
    Li Zuguang
    Wu Qihui
    Wang Xianbin
    China Communications, 2024, 21 (12) : 231 - 242
  • [10] Joint Task Allocation and Resource Optimization for Blockchain Enabled Collaborative Edge Computing
    Xu Wenjing
    Wang Wei
    Li Zuguang
    Wu Qihui
    Wang Xianbin
    China Communications, 2024, 21 (04) : 218 - 229