基于执行时间方差的元任务网格调度算法研究的任务书任务书任务名称：基于执行时间方差的元任务网格调度算法研究任务背景：随着科学技术的不断进步，网格计算作为一种跨越地域和机构边界的计算模式，逐渐成为计算技术领域内的焦点。其中，元任务网格作为一种高效的计算优化方法，被广泛应用于异构计算环境中的任务分配和执行。然而，目前的元任务网格调度算法存在着任务平均执行时间无法充分反应任务性质的缺陷，导致调度策略在实际应用中难以发挥出最优效果。因此，为解决该问题，本任务将研究一种基于执行时间方差的元任务网格调度算法，以提供更为优秀的调度策略，提高元任务网格的任务执行效率。任务目标：1.研究元任务网格调度算法中任务平均执行时间无法充分反应任务性质的问题；2.探索基于执行时间方差的元任务网格调度算法；3.构建元任务网格调度算法模型；4.进行算法描述和分析；5.实现算法并与已有算法进行对比分析。任务内容：1.综合研究现有元任务网格调度算法，并分析其存在的问题；2.分析执行时间方差与任务调度的关系；3.探索基于执行时间方差的元任务网格调度算法，并构建调度模型；4.对算法进行详细描述和分析；5.设计和实现基于执行时间方差的元任务网格调度算法，并在真实网格环境中进行测试；6.分析实验数据并与现有算法进行对比。任务计划：时间节点|任务内容---|---第1-2周|综合研究现有元任务网格调度算法，并分析问题第3-4周|分析执行时间方差与任务调度的关系，探索基于执行时间方差的元任务网格调度算法第5-6周|构建调度模型并详细描述和分析算法第7-8周|设计和实现基于执行时间方差的元任务网格调度算法，并进行测试和分析实验数据第9-10周|与现有算法进行对比，并撰写论文第11-12周|收集检查资料、整理论文，并进行论文修改第13-14周|最终论文完成和提交任务要求：1.结果规范，能够满足学术论文的要求；2.论文须附录详尽的算法实现代码，供他人参考和借鉴；3.任务完成后应发布研究成果，分享给科研工作者。参考资料：1.RajkumarBuyya,SurajPandey,andChristianVecchiola.CloudbusToolkitforModelingandSimulationofCloudComputingEnvironmentsandEvaluationofResourceProvisioningAlgorithms.JournalofSoftwareandSystems,86(11),2013.2.KaiNan,YumingJiang,YuanxiangLi,andZhiyuanZhang.ImprovedDifferentialEvolutionAlgorithmforGlobalOptimization.Neurocomputing,83,2012.3.JinbaoLi,XianghanZheng,andDonghuiGuo.ANovelComputationalIntelligenceApproachforLarge-ScaleOptimization:BatAlgorithm.AppliedSoftComputing,19,2014.