一种均衡的移动云计算任务迁移决策算法

论文摘要

移动云计算可以通过任务迁移将计算复杂型应用从移动设备卸载至云端执行。然而,任务迁移涉及数据的无线传输,会导致传输延时和传输能耗。为了作出任务迁移的最佳决策,提出一种均衡的移动云计算任务迁移决策算法。算法将任务迁移决策问题建立为Lagrange乘子的非线性优化模型,模型同步考虑了任务迁移后的执行时间代价和执行能耗代价;为了更准确地求解迁移决策,设计一种考虑用户应用动态行为的统计回归模型进行任务执行时间的估算,从而获得时间-能耗均衡性能的任务迁移决策。利用N皇后问题和面部识别应用两种任务类型对算法进行了仿真测试分析。结果表明,在平均执行时间、执行能耗、预测准确性等方面,所提算法较对比算法均表现出较好的优势。

论文目录

• 0 引 言
• 1 任务迁移决策问题
•   1.1 迁移决策模型
•   1.2 迁移决策讨论
• 2 任务执行时间估算
•   2.1 基于均衡性能的迁移决策
•   2.2 α值的取值讨论
• 3 仿真实验
•   3.1 实验配置与基准函数
•   3.2 性能指标
•     1) 平均执行时间。
•     2) 平均能耗。
•     3) 预测准确性。
•     4) 计算时间节省。
•   3.3 实验结果
•     1) 皇后数量的影响。
•     2) 图像大小的影响。
•     3) 网络条件的影响。
•     4) 云端负载的影响。
• 4 结 语

文章来源

类型: 期刊论文

作者: 薛庆水,李凤英

关键词: 移动云计算,任务迁移,统计回归,代价函数

来源: 计算机应用与软件 2019年12期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机硬件技术

单位: 上海应用技术大学计算机科学与信息工程学院,上海交通大学继续教育学院

基金: 国家自然科学基金项目(61170227),上海应用技术大学协同创新基金项目(39120K178038)

分类号: O225;TP302

页码: 66-71

总页数: 6

文件大小: 1295K

下载量: 236