刘一阳
- 作品数:2 被引量:15H指数:1
- 供职机构:北京邮电大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 云计算环境下基于粒子群优化的大规模图处理任务调度算法
- 随着社会化网络的不断发展,越来越多的企业对大规模图状数据处理的需求愈加迫切。本文结合云计算的特点,以降低图状数据处理任务的调度长度和资源租赁成本为目标,建立大规模图状数据处理的任务调度模型,并提出一种基于新的粒子群优化的...
- 李健黄庆佳刘一阳苏森
- 关键词:调度算法粒子群优化云计算
- 文献传递
- 云计算环境下的大规模图状数据处理任务调度算法被引量:15
- 2012年
- 针对云计算环境下调度算法必须考虑资源租赁成本的问题,提出一种新的基于粒子群优化的大规模图状数据处理任务调度算法(LGPPSO).首先,该算法将图状数据处理任务调度方案编码为粒子群中粒子的位置,并利用任务的调度长度和资源租赁成本建立适应度函数来评价当前粒子的优劣程度,然后重新定义粒子群的参数和相关操作,最后在算法的每一次迭代过程中,粒子不断更新自身的速度和位置,以获得任务调度的近似最优解.模拟实验结果表明:在仅以调度长度为目标时,LGPPSO算法的调度长度比异构最早完成时间任务调度算法(HEFT)平均降低约12.3%;在以调度长度和资源租赁成本为目标时,与成本感知任务调度算法(CCSH)相比,在资源租赁成本基本一致的情况下,LGPPSO算法的调度长度平均降低约9.97%.
- 李健黄庆佳刘一阳苏森
- 关键词:调度算法粒子群优化云计算