APP下载

基于边缘云环境的工作流调度与卸载决策算法

2021-09-16金俭,郑倩

计算机工程与设计 2021年9期

金 俭,郑 倩

(1.黄河科技学院 现代教育技术中心,河南 郑州 450063;2.郑州轻工业大学 软件学院,河南 郑州 450002)

0 引 言

随着智能终端设备的广泛流行,移动终端所能执行的应用类型越来越多样化,如图像处理、面部识别及增强现实等应用,越来越多地运行在移动终端[1]。以上应用类型的任务构成并非单纯的完全串行或并行结构,而是更为复杂的工作流结构。处理工作流应用需要高性能处理资源,以获取更好的用户体检[2,3],边缘云任务卸载即是在这种背景下产生的[4,5]。利用卸载,用户可将任务需求从本地卸载到能力更强的边缘云上执行,凭借边缘云的性能优势,加快任务执行效率,节省本地能源消耗。然而,工作流任务的特殊结构及移动客户端与边缘云服务器间的无线通信条件为工作流任务调度与卸载决策带来了挑战,体现在:①延时敏感型应用在本地执行势必导致较长响应时间,部分卸载方法需要在考虑执行时长和本地能耗基础上进行任务卸载,这是带约束条件的优化问题;②任务卸载执行虽然可以性能更强的云端资源处理本地任务,但传输时延、传输能耗及通信环境均会对卸载决策产生影响,卸载决策需考虑多方面因素;③调度时长和能耗优化作为两个冲突目标,在实际卸载决策过程中需均衡考虑。若要降低调度时长,势必要卸载更多任务至边缘云,但过多传输时间反过来会增加响应时间,同时会额外增加传输能耗;为了降低本地能耗,同时会导致更多任务卸载执行,而这同样会带来调度时长增加。……

登录APP查看全文