云计算多任务调度:IDEA算法优化与田口法DEA融合

需积分: 9 2 下载量 39 浏览量 更新于2024-09-11 收藏 588KB PDF 举报
云计算作为一种分布式计算技术,其核心在于高效的任务调度和资源分配。本文主要关注于解决云计算中的多任务调度问题,特别是在处理大规模任务时,如何优化资源使用,降低成本,同时减少任务完成的时间。为了实现这一目标,作者提出了融合田口方法(Taguchi method)和差分进化算法(Differential Evolution Algorithm, DEA)的改进差分进化算法(Improved Differential Evolution Algorithm, IDEA)。 田口方法是一种统计实验设计方法,强调通过对多个因素进行正交组合,以找到最佳参数设置。在IDEA中,作者利用田口方法的正交表作为变异算子,对任务进行编码,这样既能保持多样性,又能保证搜索的有效性。变异和交叉操作在此过程中起到关键作用,它们通过生成新的解来探索搜索空间,提高算法的全局搜索能力。 DEA则以其适应性强、全局优化性能出色的特点,被用于IDEA中,以处理复杂的多任务调度问题。通过与DEA的结合,IDEA能够更有效地评估和优化成本和时间模型,寻找出满足帕累托最优解的调度方案。帕累托最优意味着在多目标优化问题中,不存在其他可行解能够同时在所有目标上都比当前解更好。 在实验部分,作者选择了具有5个任务和5个资源的云平台环境,通过平均交叉率、分布距离、最大宽度和高维空间比率等性能指标,对比IDEA与DEA、NSGA-II等现有的优化算法。实验结果显示,IDEA在寻找帕累托最优解方面表现优秀,显示出在成本和时间优化方面的显著优势。此外,IDEA还能根据不同决策者关注的完工时间和任务调度成本目标,提供定制化的最优调度方案,这对于云计算服务提供商和决策者来说具有很高的实用价值。 这篇论文的研究成果不仅深化了对云计算多任务调度问题的理解,还提供了有效的方法论工具,有助于提升云计算系统的整体性能和效率。对于云计算领域的研究者和实践者来说,IDEA算法是一个值得深入研究和应用的重要创新。
2023-07-14 上传