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

• 作者: 何远德 黄奎峰
• 来源期刊: 计算机应用研究
• 关键词: 移动云计算 能效 计算卸载 应用分割 执行延时
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1633-1637,1651
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.12.0876

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何远德	西南民族大学语言实验教学中心	14	26	3.0	4.0
2	黄奎峰		4	1	1.0	1.0