[发明专利]一种预测任务资源等待时间的方法及系统

权利要求书

1.一种预测任务资源等待时间的方法，其特征在于，包括：

步骤1，获取历史任务记录，使用空间及时间聚类探测方法筛选并删除该历史任务记录中存在依赖关系的任务记录，生成新历史任务记录；

步骤2，使用自协方差函数获取该新历史任务记录中与待预测时间段具有相关性的时间段内的任务记录，生成任务记录集合；

步骤3，设置任务资源等待时间阈值，获取该任务记录集合中任务资源等待时间超过该任务资源等待时间阈值的任务记录的个数，并根据该任务记录集合中任务记录的总量，根据Beta-二项分布分层模型的平均值来预测该待预测时间段内的任务资源等待时间；

其中，该空间及时间聚类探测方法具体为，预先设定一个时间临界点t*及一个空间临界点x*，如果该历史任务记录中的两个任务记录的提交时间间隔在时间临界点t*之内并且参数选取的临近程度在空间间隔x*之内，且配对的密度高于该历史任务记录中除该两个任务记录的配对的密度，则该两个任务记录在(t*，x*)尺度之内具有依赖关系；

该步骤3中该Beta-二项分布分层模型的平均值公式为：

PLTW,k=NLTW,k-1,k-2Nk-1,k-2]]>

其中N_LTW,k-1,k-2为该任务资源等待时间超过该任务资源等待时间阈值的该任务记录的该个数，N_k-1,k-2为该任务记录集合中该任务记录的该总量，P_LTW,k是为该待预测时间段内任务资源等待时间超过该任务资源等待时间阈值的任务概率。

2.如权利要求1所述的预测任务资源等待时间的方法，其特征在于，该步骤1的具体步骤包括：

步骤11，判断该历史任务记录中的任务记录是否存在依赖关系；

步骤12，若存在则删除存在依赖关系的任务记录。

3.如权利要求2所述的预测任务资源等待时间的方法，其特征在于，该步骤12包括：

步骤31，将该历史任务记录中的任务记录按提交时间由小到大进行排列；

步骤32，从提交时间最小的任务记录开始，删除该提交时间最小的该任务记录至接下来t*时间内所有和该提交时间最小的该任务记录的参数选择临近程度小于x*的任务记录；

步骤33，更新该历史任务记录并重复该步骤32，直至遍历该历史任务记录，更新该历史任务记录。