一种基于遗传算法的多站点协同计算卸载算法

摘要

边缘计算为资源受限的物联网Io T设备扩展计算资源、增强存储容量,可以改善Io T应用程序的执行性能.在Io T环境中,大多数应用都将以分布式架构的形式部署在各站点中,站点之间需要协作完成任务.为了解决物联网环境中多站点协同计算的代价优化问题,提出了一种基于遗传算法的多站点协同计算卸载算法GAMCCO.该算法将应用程序抽象为任务依赖关系图模型,分析各任务之间的依赖关系,将多站点协同计算卸载的问题建模为代价模型,并利用遗传算法寻找最小代价的卸载方案.实验与评估结果表明,所提出的GAMCCO算法可以有效减少IoT应用的时延,同时降低终端设备的能耗.