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

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