[发明专利]基于日志的生物基因测序的任务模型构建方法

摘要

本发明公开了一种基于日志的生物基因测序的任务模型构建方法，首先分析并提取生物基因测序日志中任务在提交时间上具有的工作日周期性和节假日周期特性；任务并行度在分布上具有的重尾分布特征，任务并行度同任务运行时间之间的重尾分布特征；任务队列的队列使用率存在指数分布，正态分布，伽马分布，二项分布特征，同时队列使用率同队列的日任务到达数的期望值之间存在非线性关系的特征。本发明模拟了任务提交时间上的工作日周期性以及节假日周期性；然后生成了任务的并行度和任务的运行时间；最后到达数的期望之间存在的关系生成了任务的队列号。最终构建的任务模型可以用于更好地分析生物基因测序技术的优缺点，优化高性能环境的资源利用率。

主权项

1.一种基于日志的生物基因测序的任务模型构建方法，其特征在于，包括以下步骤：（1）DCModel模块构建，主要利用指数分布和伽马分布来模拟任务的工作日周期性，通过指数分布模拟任务的节假日周期性，最后通过两个指数分布产生任务的时间间隔T；（2）PRModel模块构建，首先利用伽马分布模拟出任务并行度P，然后利用生物基因测序日志中任务并行度与任务运行时间之间存在重尾分布的特征，利用伽马分布拟合这种特征，然后模拟出任务的运行时间R；（3）QModel模块构建，首先利用一个伪随机函数发生器对所有要生成的队列进行分类，分为四类LOW,MIDDLE,SUBHIGH,HIGH，针对这四种不同的分类分别采用指数分布，正态分布，伽马分布以及二项分布来生成每个队列的使用率U_i，然后利用队列的使用率U_i同队列日任务到达数目期望之间存在的非线性关系，生成然后通过一个指数分布产生M_i，最后利用U_i，M_i以及一个伪随机函数发生器来产生队列号。