| 故障场景下的边缘计算DAG任务重调度方法 |
| |
| 引用本文： | 蔡凌峰,魏祥麟,邢长友,邹霞,张国敏. 故障场景下的边缘计算DAG任务重调度方法[J]. 计算机科学, 2021, 48(10): 334-342. DOI: 10.11896/jsjkx.210300304 |
| |
| 作者姓名： | 蔡凌峰 魏祥麟 邢长友 邹霞 张国敏 |
| |
| 作者单位： | 陆军工程大学指挥控制工程学院 南京210007;国防科技大学第六十三研究所 南京210007 |
| |
| 摘 要： | 边缘计算将计算和存储资源部署在靠近数据源的网络边缘,并高效调度用户卸载的任务,从而极大地提升了用户的服务体验(Quality of Experience,QoE).但是,边缘计算缺乏可靠的基础设施保护,服务器节点或通信链路的突发故障可能会导致服务失败.为此,建立了边缘计算中的计算节点和通信链路故障模型,并针对依赖型用户任务的调度,提出了资源故障场景下的任务重调度算法DaGTR(Dependency-aware Greedy Task Rescheduling).DaGTR包括两种子算法,即DaGTR-N和DaGTR-L,分别用于处理节点和链路故障事件.DaGTR能够感知任务的数据依赖关系,并基于贪心方法对所有受故障影响的用户任务进行重调度,以保证每个任务的成功执行.仿真结果显示,所提算法能够有效避免节点或链路故障导致的任务失败,提高了资源故障情况下任务的成功率.
|
| 关 键 词： | 边缘计算 有向无环图 任务调度 资源故障 |
Failure-resilient DAG Task Rescheduling in Edge Computing |
| |
| CAI Ling-feng,WEI Xiang-lin,XING Chang-you,ZOU Xia,ZHANG Guo-min. Failure-resilient DAG Task Rescheduling in Edge Computing[J]. Computer Science, 2021, 48(10): 334-342. DOI: 10.11896/jsjkx.210300304 |
| |
| Authors: | CAI Ling-feng WEI Xiang-lin XING Chang-you ZOU Xia ZHANG Guo-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
