.png){kind=icon}
返回
Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2024.3427380.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Collaborative mobile edge computing enables resource-constrained edge facilities to work cooperatively for computation-intensive tasks. However, as the number of tasks demanded by various applications increases, resource competition is inevitable in edge facilities. Existing works tackle the resource competition problem with a first come first served (FCFS) scheme, which is blind to different delay requirements among tasks. This may result in tasks with higher delay requirements waiting a long time for service, thereby reducing overall service quality. This paper proposes a prioritized queuing scheme with task dependency (PQTD), which allows high-prioritized sub-tasks with higher delay requirements to jump into the queue ahead of low-prioritized sub-tasks with lower delay requirements. To describe the complicated delay change caused by queue-jumping, a joint DAG-queue delay (JDQD) model is proposed, which analyzes the chain reaction of delay changes caused by the processing queue on the server and the task dependency. With JDQD, a multi-task assignment optimization problem is formulated to maximize the average satisfaction degree (AvgSatD), which is defined according to the priorities of the tasks and their delay requirements. Then, a tree-based algorithm is proposed to solve the NP-hard optimization problem, i.e., Monte Carlo Tree Search (MCTS). Simulation results demonstrate the effectiveness of the PQTD queuing scheme and tree search mechanism of MCTS. Overall, PQTD + MCTS can increase AvgSatD by at least 45.8% with an acceptable complexity.
Keyword:
Task analysis
Delays
Servers
Collaboration
Quality of service
Cloud computing
Optimization
Average satisfaction degree
collaborative mobile edge computing
Monte Carlo tree search
prioritized assignment
task dependency
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
引用论文
Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud SystemMEC云系统中多应用的高效依赖任务卸载
PREAI
分享收藏
Code-Partitioning Offloading Schemes in Mobile Edge Computing for Augmented Reality增强现实移动边缘计算中的代码分区卸载方案.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Dependency-Aware Computation Offloading in Mobile Edge Computing: A Reinforcement Learning Approach移动边缘计算中的依赖感知计算卸载: 一种强化学习方法IEEE ACCESS
IEEE ACCESSIF3.6
PREAI
分享收藏分享收藏
查看更多内容