X. Deng, J. Li, E. Liu, et al. Task allocation algorithm and optimization model on edge collaboration[J]. Journal of Systems Architecture, 2020, 110: 101778.
发布时间：2024-03-13
点击次数：
发表刊物：Journal of Systems Architecture
摘要：This paper investigates a mobile edge computing environment for video analysis tasks where edge nodes provide their computation capacities to process the computation intensive tasks submitted by end users. First, we introduce a Cloudlet Assisted Cooperative Task Assignment (CACTA) system that organizes edge nodes that are geographically close to an end user into a cluster to collaboratively work on the user’s tasks. It is challenging for the system to find an optimal strategy that assigns workload to edge nodes to meet the user’s optimization goal. To address the challenge, this paper proposes multiple algorithms for different situations. Firstly, considering the situation that historical data cannot be obtained, a multi-round allocation algorithm based on EMA prediction is proposed, and the experimental results prove the efficiency and necessity of multiple rounds of transmission. To address the second case of obtaining historical data, this paper introduces a prediction-based dynamic task assignment algorithm that assigns workload to edge nodes in each time slot based on the prediction of their capacities/costs and an empirical optimal allocation strategy which is learned from an offline optimal solution from historical data. Experimental results demonstrate that our proposed algorithm achieves significantly higher performance than several other algorithms, and especially its performance is very close to that of an offline optimal solution. Finally, we propose an online task assignment algorithm based on Q-learning, which uses the model-free Q-learning algorithm to actively learn the allocation strategy of the system, and the experimental results verify the superiority and effectiveness of this algorithm.
备注：http://faculty.csu.edu.cn/dengxiaoheng/zh_CN/lwcg/10445/content/49271.htm
是否译文：否
附件：
38-Task allocation algorithm and optimization model on edge collaboration[.pdf
上一条： X. Deng, P. Jiang, D .Zhao, et al. Effective semi-supervised learning for structured data using Embedding GANs[J]. Pattern Recognition Letters, 2021, 151: 127-134.
下一条： X. Deng, Y. Xu, L. Chen, et al. Dynamic clustering method for imbalanced learning based on AdaBoost[J]. The Journal of Supercomputing, 2020, 76: 9716-9738.