收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

针对移动云计算任务迁移的快速高效调度算法

史雯隽  武继刚  罗裕春  
【摘要】:计算量较大的应用程序由于需要大量的能耗,因此在电池容量有限的移动设备上运行时十分受限。云计算迁移技术是保证此类应用程序在资源有限的设备上运行的主流方法。针对无线网络中应用程序任务图的调度和迁移问题,提出了一种快速高效的启发式算法。该算法将能够迁移到云端的任务都安排在云端完成这种策略作为初始解,通过逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端,并依据任务间的通讯时间及时更新各个任务的能耗节省量。为了寻找全局最优解,构造了适用于此问题的禁忌搜索算法,给出了相应的编码方法、禁忌表、邻域解以及算法终止准则。构造的禁忌搜索算法以提出的启发式解为初始解进行全局搜索,并实现对启发解的进一步优化。通过实验将所提方法与无迁移、随机迁移、饱和迁移3类算法进行对比,结果表明提出的启发式算法能够快速有效地给出能耗更小的解。例如,在宽度为10的任务图上,当深度为8时,无迁移、随机迁移与饱和迁移的能耗分别为5461、3357和2271能量单位,而给出的启发解对应的能耗仅为2111。在此基础上禁忌搜索算法又将其能耗降低到1942,这进一步说明了提出的启发式算法能够产生高质量的近似解。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李毅 ;周明天 ;虞厥邦;;PVM任务迁移协议的研究[J];计算机科学;2001年01期
2 毛道晓;徐克林;张志英;侯丽清;;越库中心选址模型与启发式算法[J];中南大学学报(自然科学版);2013年02期
3 李克文,吴孟达,张雄明;约简的一种启发式算法[J];计算机工程与科学;2004年01期
4 宋万忠;;一种改进的多机场地面等待启发式算法[J];计算机应用;2007年S1期
5 周旭东;王丽爱;陈崚;;启发式算法求解最大团问题研究[J];计算机工程与设计;2007年18期
6 李亚志;朱夏;;基于插入-分段的无等待流水作业调度复合启发式算法[J];东南大学学报(自然科学版);2013年03期
7 唐立新;祁慧;杨自厚;王梦光;;基于P-中位模型的聚类分析的拉格朗日启发式算法[J];模式识别与人工智能;1997年01期
8 张潜,高立群,刘雪梅,胡祥培;定位-运输路线安排问题的两阶段启发式算法[J];控制与决策;2004年07期
9 黄志,黄文奇;作业车间调度问题的一种启发式算法[J];计算机工程与应用;2004年26期
10 袁俊斌;苏庆忠;;基于启发式算法的物流配送中心选址研究[J];价值工程;2009年11期
11 戴香粮;王映龙;;混合启发式算法在汽车调度中的应用[J];电子技术应用;2009年07期
12 郑攀;胡思继;张晨;;机门指派模型建立与启发式算法设计[J];系统工程学报;2011年01期
13 仝青山;王定杰;任涛;王艳群;;启发式算法在送货线路设计中的应用[J];公路与汽运;2012年02期
14 马磊;任成磊;韩定定;;模块度优化启发式算法应用[J];现代电子技术;2012年19期
15 于斌;谢振华;刘伯超;;基于启发式算法的汇集式行驶路线选择[J];合作经济与科技;2012年24期
16 孙伟,马绍汉;货郎担问题最优并行启发式算法[J];计算机研究与发展;1994年04期
17 黄干平,刘娟;解“时间表问题”的启发式算法[J];武汉大学学报(自然科学版);1996年01期
18 唐立新,王梦光,杨自厚;炼钢─连铸对于浇次数未知的最优浇次计划模型与算法[J];钢铁;1997年10期
19 曾小雄;;求解课程表问题的启发式算法综述[J];计算机光盘软件与应用;2013年20期
20 陈卫东;求图符号控制数的启发式算法[J];计算机工程;2005年01期
中国重要会议论文全文数据库 前5条
1 李耀春;徐羽琼;李石坚;潘纲;;面向任务迁移的组件语义匹配机制[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
3 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年
5 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前4条
1 李毅;基于PVM的研究任务迁移,C++对象分布并行及Capability实现[D];电子科技大学;2001年
2 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
3 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 王勇;基于CPN的移动云计算任务迁移的验证与仿真的研究[D];中国石油大学(华东);2015年
2 周书橙;护士排班的启发式算法研究与排班管理系统的设计实现[D];北京交通大学;2016年
3 刘赛赛;基于增强学习的启发式和元启发式搜索的参数调优策略[D];电子科技大学;2016年
4 刘志宏;合同组批系统中优化算法的研究[D];东北大学;2013年
5 陈涛;基于大数据和混合启发式算法的公交调度方法[D];杭州电子科技大学;2016年
6 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年
7 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年
8 赵强;启发式算法在自动文本分类中的研究与应用[D];电子科技大学;2017年
9 陈敏;基于启发式算法的合同组批系统研究与设计[D];东北大学;2012年
10 于喆;高级排产计划中启发式算法研究与实现[D];吉林大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978