移动云计算中的一种任务联合执行策略

• 作者: 李建彬 李振军 杨震 柳兴
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 云计算 移动互联网 应用迁移 能效 遗传算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 可信的云计算
• 页码范围: 364-377
• 页数: 14页
• 分类号: TP393
• 字数: 14027字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.00364

摘要

针对移动用户将应用迁移至云端处理会引起大量的数据传输导致高能耗的问题,提出了一种任务联合执行策略(Task Collaborative Execution Policy,TCEP).首先,在云端和移动终端联合执行移动应用的前提下,将应用考虑为一系列的串行任务,根据任务的计算负荷、输入和输出数据量,把云端与移动终端联合移动应用的优化问题建模为最小化移动终端的能耗问题,并得出结论该优化问题属于NPC(Nondeterministic Polynomial Complete)问题.接着,按移动终端需向云端迁移任务的次数来划分迁移策略集,并利用串行任务仅能一个接一个地执行的特点,给出了一次迁移最优特性.然后,通过对比串行任务与染色体的相似点,采用遗传算法来处理文中优化问题,并在简单遗传算法(Simple Genetic Algorithm,SGA)的基础上,利用一次迁移最优特性来设计交叉操作和变异操作,以便进一步提高算法性能.最后,通过仿真验证了所提策略及算法的性能,仿真结果表明,改进后的遗传算法具有良好的收敛性能,能够保证新个体具有仅向云端迁移一次的特性,与现有方法相比,所提策略可有效地减少搜索最优解的运算时间,能在满足应用执行时间要求的同时最小化移动终端的能耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨震	北京邮电大学计算机学院	21	95	6.0	8.0
2	柳兴		6	38	4.0	6.0
5	李振军	北京邮电大学信息与通信工程学院	4	23	2.0	4.0
6	李建彬	中南大学信息安全与大数据研究院	3	17	2.0	3.0