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