基于IFOA-GA任务调度算法在云计算MapReduce模型中的研究

• 作者: 潘春平 陈暄 龙丹
• 来源期刊: 计算机应用研究
• 关键词: 云计算 任务调度 果蝇算法 种群初始化 边界处理
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3325-3329
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.06.0307

摘要

针对传统的云计算任务调度算法存在效率低、利用率不高的问题,采用改进的果蝇算法(improved fruit fly optimization algorithm,IFOA)和遗传算法(genetic algorithm,GA)融合的算法用于处理任务调度.首先,将任务调度转换为DAG(directed acyclic graph,DAG)并通过Kruskal算法将任务调度顺序进行化简;其次,针对果蝇算法的种群采用正交数组和量化技术进行初始化,对果蝇算法边界进行处理,对探索步长进行动态调整,并使用GA算法对个体选择进行选择处理;最后,将融合后生成的算法IFOA-GA用于仿真平台中的云计算任务调度,相对于IGA、IFOA,IPSO算法在QoS的四个指标对比中具有一定的优势,说明IFOA-GA算法能够有效地提高云计算调度效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘春平		24	67	6.0	7.0
2	陈暄		39	80	5.0	7.0
3	龙丹		19	59	4.0	7.0