Joint Task Offloading and Resource Allocation for Device-Edge-Cloud Collaboration with Subtask Dependencies
摘要:With more computational intensive applications deployed involving mobile edge computing (MEC), the collaboration among mobile devices, edge and cloud servers becomes an effective mechanism to fully utilize all available distributed computing resources. However, two main challenges have yet to be addressed to enable this three-way collaboration for securing necessary computational resources and further guaranteeing the quality of service (QoS) of task handling. The first challenge is related to the partitioning of an application task into several dependent subtasks and schedule them among the collaborating device-edge-cloud (DEC). The second is focused on the allocation of necessary computing resources of device, edge and cloud servers for effective subtask handling. To this end, we study the joint task offloading and resource allocation for DEC collaboration in this paper by formulating a new optimization problem with the objective of minimizing the task handling latency. To solve this problem, we decompose the original problem into two subproblems, which include the first one of calculating the optimal task partitioning ratio by mathematical analytical method, as well as the second on using the Lagrangian dual (LD) method for obtaining the optimal task offloading and resource allocation policy. Finally, we conduct simulation experiments on a real-life dataset obtained from the central business district (CBD) of Melbourne, Australia, and the experimental results validate the efficacy of our approach in minimizing latency. ? 2013 IEEE.
ISSN号:2168-7161
卷、期、页:卷11期3:3027-3039
发表日期:2023-07-01
影响因子:0.000000
期刊分区(SCI为中科院分区):二区
收录情况:EI(工程索引)
发表期刊名称:IEEE Transactions on Cloud Computing
参与作者:Wang, Xianbin
通讯作者:刘芳正
第一作者:黄霁崴
论文类型:期刊论文
论文概要:刘芳正,黄霁崴,Wang, Xianbin,Joint Task Offloading and Resource Allocation for Device-Edge-Cloud Collaboration with Subtask Dependencies,IEEE Transactions on Cloud Computing,2023,卷11期3:3027-3039
论文题目:Joint Task Offloading and Resource Allocation for Device-Edge-Cloud Collaboration with Subtask Dependencies