基于光纤-无线网络的协同计算卸载算法

摘要：

随着无源光网络的发展,光纤-无线网络能同时支持集中式云和边缘云计算技术,成为一种具有发展前景的网络结构.但是,现有的基于光纤-无线网络的任务协同计算卸载研究主要以最小化移动设备的能耗为目标,忽略了实时性高的任务的需求.针对实时性高的任务,提出了以最小化任务的总处理时间为目标的集中式云和边缘云协同计算卸载问题,并对其进行形式化描述.同时,通过将该问题归约为装箱问题,从而证明其为NP难解问题.提出一个启发式协同计算卸载算法,该算法通过比较不同卸载策略的任务处理时间,优先选择时间最短的任务卸载策略.同时,提出一个定制的遗传算法,获得一个更优的任务卸载策略.实验结果表明,与现有的算法相比,本文提出的启发式算法得到的任务卸载策略平均减少4.34％的任务总处理时间,而定制的遗传算法的卸载策略平均减少18.41％的任务总处理时间.同时,定制的遗传算法的卸载策略与本文提出的启发式算法相比平均减少14.49％的任务总处理时间.

关键词：光纤-无线网络、协同计算、计算卸载、移动边缘计算

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61672171,61702115,61702114;广东省科技研发计划2017B030305003;广东省自然科学基金重点项目2018B030311007;中国博士后科学基金2017M622632

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：31-40