首页 | 本学科首页   官方微博 | 高级检索  
     

边缘计算中基于能耗感知的容错协同任务执行算法
引用本文:薛艳芬,高继梅,范贵生,虞慧群,许亚杰.边缘计算中基于能耗感知的容错协同任务执行算法[J].计算机科学,2021,48(z1):374-382.
作者姓名:薛艳芬  高继梅  范贵生  虞慧群  许亚杰
作者单位:黄河交通学院智能工程学院 河南 焦作454950;华东理工大学信息科学与工程学院 上海200000
摘    要:边缘计算已被设想成为增强资源贫乏的智能设备计算能力的有效解决方案.通过任务卸载用户可以将计算复杂的任务卸载到边缘云端执行来满足其对资源的需求.然而,其仍然需要解决能量消耗、可靠性和延时的问题.文中提出了一种基于能耗感知的容错协同任务执行算法,以在减少设备能耗的同时保证卸载到边缘云上的任务成功执行.具体地,首先设计了一种具有容错能力的能耗感知协同任务执行模型,该模型通过将计算卸载模型和容错模型相结合,从而在应用程序的截止完成时间内减少设备能耗.然后,提出了一种基于能耗感知的容错协同任务执行调度算法,该算法包括协同任务执行、初始化调度和在线调度.协同任务执行是通过部分关键路径分析和one-climb策略来确定任务的执行决策;初始化调度是从副本和重新提交中为在边缘端执行的任务选择容错策略,以在发生故障时可针对任务采取相应容错措施;在线调度是在发生故障时实时调整容错策略以确保任务成功处理.最后,在3种具有代表性的任务拓扑上进行了广泛的仿真实验,评估了3种不同方案在任务完成率、能耗比方面的性能差异.结果表明,无论是截止完成时间、传输速率还是容错率的变化,该方法都可以保证任务在截止时间内顺利完成,相比协同任务执行更可靠,而且相比本地执行设备消耗的能量可至少减少30%.

关 键 词:边缘计算  计算卸载  容错  重新提交  副本

Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing
XUE Yan-fen,GAO Ji-mei,FAN Gui-sheng,YU Hui-qun,XU Ya-jie.Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing[J].Computer Science,2021,48(z1):374-382.
Authors:XUE Yan-fen  GAO Ji-mei  FAN Gui-sheng  YU Hui-qun  XU Ya-jie
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号