移动云计算中的任务调度与计算迁移算法

摘要：

随着互联网的发展,许多应用程序对计算机的计算能力和资源的需求越来越大,而移动设备具有有限的资源和计算能力,云计算迁移技术是解决计算密集型任务在移动端上顺利运行的主流方法.针对无线网络中联合调度和迁移的问题,提出了一个快速高效的启发式算法.算法将能够迁移的任务全部迁移到云端作为初始解,然后逐次计算可迁移任务在移动端运行的能耗节省量,依次将节省量最大的任务迁移到移动端.每迁移一个任务,该算法都会依据任务间的通信时间,及时更新各个任务的能耗节省量.为了进一步优化启发式算法得到的解,还构造了适用于此问题并以启发解为初始解的模拟退火算法,给出了相应的编码方法、目标函数、邻域解、温度参数以及算法终止准则.与无迁移、饱和迁移、随机迁移三类算法的对比实验结果表明,由启发式算法得出的解具有高效性,能给出使移动端能耗更小的解.通过进一步实验发现,以启发式算法作为初始解的模拟退火算法,又将移动端上的能耗再次降低.

关键词：移动云计算、任务迁移、调度、启发式算法

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61672171,61702115,61702114;广东省科技研发计划2017B030305003;广东省自然科学基金重点项目2018B030311007;中国博士后科学基金2017M622632

在线出版日期：2018-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1915-1924