生物计算网格中的任务调度模型及算法的研究的任务书.docxVIP

生物计算网格中的任务调度模型及算法的研究的任务书

任务名称：生物计算网格中的任务调度模型及算法的研究

任务描述：

随着生物信息学的发展，生物计算网格在分布式计算环境中的应用越来越广泛。如何高效地调度任务在生物计算网格中进行并行计算，对于提高计算效率和减少计算成本具有重要作用。本任务的目的在于研究生物计算网格中的任务调度模型及相关算法，以提高任务调度和资源管理的性能。

具体任务：

1.调研生物计算网格中的任务调度模型及相关算法，了解相关领域的研究进展和现有问题；

2.分析生物计算网格中任务调度存在的问题，包括资源管理、任务调度、负载均衡等方面；

3.提出一种基于遗传算法的生物计算网格任务调度模型，并通过仿真实验验证算法的有效性；

4.提出一种基于贪心算法的生物计算网格任务调度模型，并通过仿真实验验证算法的有效性；

5.分析以上两种算法在不同场景下的适用性，并提出改进方案；

6.撰写研究报告，总结研究成果。

任务要求：

1.具备扎实的分布式计算和算法设计、分析能力；

2.掌握生物计算网格相关研究技术和现状；

3.熟练使用MATLAB、Python等相关编程工具；

4.具备较强的文献研究和撰写能力，英语阅读能力优秀。

参考文献：

1.G.Zhang,J.Liu,W.Zhang,Z.Guan,H.Chen,C.Qu,“Bioinformaticsgridresourcemanagement:reviewandresearchissues”,IEEETransactionsonInformationTechnologyinBiomedicine,2012.

2.J.Luo,X.Sun,F.Xu,“Ataskschedulingalgorithmforvariation-awareapplicationsinbioinformaticsgrid”,BMCBioinformatics,2015.

3.C.Cui,J.Zhang,H.Zou,“Asurveyontaskschedulingalgorithmsinbioinformaticsgridcomputingsystems”,JournalofGridComputing,2014.

4.Y.Wu,R.Li,“Aparallelgeneticalgorithmbasedoncloudmodelforsolvingthetaskschedulingprobleminbioinformaticsgrid”,InternationalJournalofGridandDistributedComputing,2012.