基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
计算量较大的应用程序由于需要大量的能耗,因此在电池容量有限的移动设备上运行时十分受限.云计算迁移技术是保证此类应用程序在资源有限的设备上运行的主流方法.针对无线网络中应用程序任务图的调度和迁移问题,提出了一种快速高效的启发式算法.该算法将能够迁移到云端的任务都安排在云端完成这种策略作为初始解,通过逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端,并依据任务间的通讯时间及时更新各个任务的能耗节省量.为了寻找全局最优解,构造了适用于此问题的禁忌搜索算法,给出了相应的编码方法、禁忌表、邻域解以及算法终止准则.构造的禁忌搜索算法以提出的启发式解为初始解进行全局搜索,并实现对启发解的进一步优化.通过实验将所提方法与无迁移、随机迁移、饱和迁移3类算法进行对比,结果表明提出的启发式算法能够快速有效地给出能耗更小的解.例如,在宽度为10的任务图上,当深度为8时,无迁移、随机迁移与饱和迁移的能耗分别为5461、3357和2271能量单位,而给出的启发解对应的能耗仅为2111.在此基础上禁忌搜索算法又将其能耗降低到1942,这进一步说明了提出的启发式算法能够产生高质量的近似解.
推荐文章
基于免疫算法的云计算任务调度算法
云计算
免疫算法
遗传算法
任务调度
移动云计算多目标任务调度进化算法
移动云计算
任务调度
进化算法
多目标优化
基于移动云计算的计算迁移能效算法
移动云计算
计算迁移
应用分割
教与学最优化
能耗
基于改进粒子群算法的云计算任务调度算法
云计算
粒子群优化
离散
任务调度
混沌
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 针对移动云计算任务迁移的快速高效调度算法
来源期刊 计算机科学 学科 工学
关键词 移动云计算 任务迁移 调度 启发式算法
年,卷(期) 2018,(4) 所属期刊栏目 2017年全国理论计算机科学学术年会
研究方向 页码范围 94-99,116
页数 7页 分类号 TP301
字数 7062字 语种 中文
DOI 10.11896/j.issn.1002-137X.2018.04.014
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 史雯隽 天津工业大学计算机科学与软件学院 4 11 2.0 3.0
2 武继刚 广东工业大学计算机学院 29 46 3.0 4.0
3 罗裕春 广东工业大学计算机学院 2 6 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (10)
节点文献
引证文献  (3)
同被引文献  (16)
二级引证文献  (0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(4)
  • 参考文献(4)
  • 二级参考文献(0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(1)
  • 参考文献(1)
  • 二级参考文献(0)
2018(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(3)
  • 引证文献(3)
  • 二级引证文献(0)
研究主题发展历程
节点文献
移动云计算
任务迁移
调度
启发式算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机科学
月刊
1002-137X
50-1075/TP
大16开
重庆市渝北区洪湖西路18号
78-68
1974
chi
出版文献量(篇)
18527
总下载数(次)
68
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
钢结构(中英文) 现代装饰(理论) 居舍 中国建设信息化 粉煤灰 商品混凝土 陕西建筑 建材发展导向 中国建设教育 江苏城市规划 建筑实践 供热制冷 北京园林 水资源研究 城市规划通讯 园林科技 预应力技术 建筑监督检测与造价 技术与市场(园林工程) 给水排水动态 基建管理优化 膨胀剂与膨胀混凝土 景观设计学 吉林建材 建筑史 上海建材学院学报 中国建筑史论汇刊 西部大开发(土地开发工程研究) 武汉建设 武汉勘察设计 吉林勘察设计 设计家 百年建筑 建材与装修情报 中国建筑教育 中州建筑 现代装饰(家居) 浙江园林 江苏建设 施工组织设计 计算机工程与应用 计算机工程 计算机应用研究 软件学报 计算机应用 计算机学报 系统仿真学报 计算机研究与发展 计算机工程与设计 计算机科学 控制与决策 电脑知识与技术 计算机集成制造系统 计算机仿真 自动化学报 计算机技术与发展 计算机应用与软件 计算机辅助设计与图形学学报 小型微型计算机系统 控制理论与应用 控制理论与应用 遥感学报 传感器与微系统 传感技术学报 制造业自动化 微电子学与计算机 计算机工程与科学 机器人 计算机系统应用 计算机与现代化 测控技术 计算机与数字工程 工业控制计算机 测绘与空间地理信息 电机与控制学报 中文信息学报 福建电脑 控制工程 遥感技术与应用 信息与控制 中华医院感染学杂志 中国妇幼保健 护士进修杂志 现代预防医学 中国公共卫生 中华流行病学杂志 中国学校卫生 中国卫生检验杂志 中国社区医师(医学专业) 中华医院管理杂志 中国卫生产业 卫生职业教育 中国卫生标准管理 中国卫生经济 实用预防医学 职业与健康 中国社区医师 中华预防医学杂志 中国健康教育 中国医疗设备 中国儿童保健杂志 中华疾病控制杂志 医疗卫生装备 环境与健康杂志 中国卫生统计 中国优生与遗传杂志 医疗装备 中国初级卫生保健 中国医院 解放军医院管理杂志 卫生研究 中国热带医学 中国慢性病预防与控制 中国微生态学杂志 中国煤炭工业医学杂志 中国保健营养 中国循证医学杂志 中华地方病学杂志 中国消毒学杂志 中国计划生育学杂志
论文1v1指导