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 条
  • [31] MADDPG-based joint optimization of task partitioning and computation resource allocation in mobile edge computing
    Kun Lu
    Rong-Da Li
    Ming-Chu Li
    Guo-Rui Xu
    Neural Computing and Applications, 2023, 35 : 16559 - 16576
  • [32] Multi-layer edge resource placement optimization for factories
    Zietsch, Jakob
    Kulaga, Rafal
    Held, Harald
    Herrmann, Christoph
    Thiede, Sebastian
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (02) : 825 - 840
  • [33] Multi-layer edge resource placement optimization for factories
    Jakob Zietsch
    Rafal Kulaga
    Harald Held
    Christoph Herrmann
    Sebastian Thiede
    Journal of Intelligent Manufacturing, 2024, 35 : 825 - 840
  • [34] Joint optimization of edge server and virtual machine placement in edge computing environments
    Takeda, Ayaka
    Kimura, Tomotaka
    Hirata, Kouji
    2020 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2020, : 1545 - 1548
  • [35] Joint optimization of UAV-IRS placement and resource allocation for wireless powered mobile edge computing networks
    Ahmed, Manzoor
    Alshahrani, Haya Mesfer
    Alruwais, Nuha
    Asiri, Mashael M.
    Al Duhayyim, Mesfer
    Khan, Wali Ullah
    Khurshaid, Tahir
    Nauman, Ali
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (08)
  • [36] Joint Task Offloading and Resource Allocation for IoT Edge Computing With Sequential Task Dependency
    An, Xuming
    Fan, Rongfei
    Hu, Han
    Zhang, Ning
    Atapattu, Saman
    Tsiftsis, Theodoros A.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (17) : 16546 - 16561
  • [37] Edgify: Resource Allocation Optimization for Edge Clouds Using Stable Matching
    Wang, Jiaqi
    Lu, Zac
    Al-Masri, Eyhab
    WWW'20: COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2020, 2020, : 128 - 130
  • [38] Cost-effective stochastic resource placement in edge clouds with horizontal and vertical sharing
    Wei, Wei
    Li, Haoyi
    Yang, Weidong
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 138 : 213 - 225
  • [39] Achieving Cost Optimization for Tenant Task Placement in Geo-Distributed Clouds
    Luo, Luyao
    Zhao, Gongming
    Xu, Hongli
    Yu, Zhuolong
    Xie, Liguang
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (02) : 1391 - 1406
  • [40] Joint Task Dispatching and Bandwidth Allocation with Hard Deadlines in Distributed Serverless Edge Computing Systems
    Sun, Yuan
    Zhang, Chen
    Huang, Tao
    JOURNAL OF GRID COMPUTING, 2024, 22 (02)