关键词: 云计算, 边缘计算, 任务调度, 保障机制, 时延优化, 作业完成时间

Abstract: To mitigate the negative impact of unstable edge computing, it designs Geo-distributed job Insurance Mechanism（GIM）, a new task replication and dispatching algorithm that guarantees the completion time of data analytics jobs across clouds and edges. To cater to the parallel processing and resource constraints, it first formulates the problem as a minimax polynomial integer programming. After relaxing the integer constraint, it adopts feasible-point algorithm to quickly converge to the optimal solution of the relaxed problem. Finally, it rounds such optimal solution based on high-risk-task-first heuristic and obtains a high-quality feasible solution of the original problem. The simulations driven by production trace show that GIM beats the other redundant execution strategies by at least 22% in terms of the average job completion time under different system utilization.

Key words: cloud computing, edge computing, task scheduling, insurance mechanism, delay optimization, job completion time