基于ILS-PSO算法的移动云计算DAG图的任务调度研究与应用
董韵
张毅
孙晋
1.南京理工大学计算机科学与工程学院 南京 2100942.南京理工大学计算机科学与工程学院 南京 2100943.南京理工大学计算机科学与工程学院 南京 210094
摘要：移动云计算已经深入到人们工作和生活的各个方面,同时也对移动设备的续航时间、计算能力,存储容量和安全性提出了更高的要求.移动云计算网络中的移动设备由于资源有限、通信受限,无法满足复杂应用的要求.为了解决移动云计算环境下复杂应用的有效使用问题,对移动设备网络和DAG任务图进行深入研究,将复杂应用分解成多个不相交的集合分配给移动设备并行执行,满足移动设备电池容量的约束下,提出了粒子群优化(PSO)算法求解最优调度方案的方法,并且应用迭代局部搜索(ILS)策略,保证了全局和局部搜索的平衡.
关键词：移动云计算移动设备DAG任务图粒子群优化迭代局部搜索搜索平衡
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(71501096)国家自然科学基金(61502234)江苏省自然科学基金(BK20150785)
论文发表日期：2020-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 575-580,595 )
英文信息