Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing

doi:10.1109/TMC.2024.3427380

	Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing
	Cai, Qing 1,2; Zhou, Yiqing 1,2; Liu, Ling 1,2; Qi, Yanli 1,2; Shi, Jinglin 1,2
	2024-12-01
发表期刊	IEEE TRANSACTIONS ON MOBILE COMPUTING
ISSN	1536-1233
卷号	23 期号:12 页码:13505-13521
摘要	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.
关键词	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
DOI	10.1109/TMC.2024.3427380
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2021YFA1000500] ; National Key Research and Development Program of China[2021YFA1000501]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:001359244600148
出版者	IEEE COMPUTER SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/41091
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhou, Yiqing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Cai, Qing,Zhou, Yiqing,Liu, Ling,et al. Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2024,23(12):13505-13521.
APA	Cai, Qing,Zhou, Yiqing,Liu, Ling,Qi, Yanli,&Shi, Jinglin.(2024).Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing.IEEE TRANSACTIONS ON MOBILE COMPUTING,23(12),13505-13521.
MLA	Cai, Qing,et al."Prioritized Assignment With Task Dependency in Collaborative Mobile Edge Computing".IEEE TRANSACTIONS ON MOBILE COMPUTING 23.12(2024):13505-13521.