移动云环境面向多重服务选择的计算卸载算法

摘要：

移动云计算可以通过计算卸载改善移动设备的能效和应用的执行延时.然而面对云端的多重服务选择时,计算卸载决策是NP问题.为了解决这一问题,提出一种遗传算法寻找计算卸载的最优应用分割决策解.遗传种群初始化中,算法联立预定义和随机染色体方法进行初始种群的生成,减少了无效染色体的发生比例.同时,算法为预定义的预留种群设计一种特定的基于汉明距离函数的适应度函数,更好地衡量了染色体间的差异.种群交叉中分别利用近亲交配与杂交繁育丰富了种群个体.算法通过修正的遗传操作减少了无效解的产生,以更合理的时间代价获得了应用分割的最优可行解.应用现实的移动应用任务图进行仿真实验评估了算法效率.评估结论表明,所设计的遗传算法在应用执行能耗、执行时间以及综合权重代价方面均优于对比算法.

关键词：移动云计算、能效、计算卸载、应用分割、执行延时

所属期刊栏目：37

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

资助基金：四川省科技厅项目;中央高校基本科研业务费专项资金资助项目

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

页数：共6页

页码：1633-1637,1651