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

摘要

本发明公开了一种预测任务资源等待时间的方法及系统，本发明涉及大规模计算系统资源管理，优化及分配，特别涉及一种预测任务资源等待时间方法及系统，该方法包括获取历史任务记录，删除该历史任务记录中存在依赖关系的任务记录，生成新历史任务记录；通过自相关函数，获取该新历史任务记录中与带预测时间段具有相关性的时间段内的任务记录，生成任务记录集合；设置任务资源等待时间阈值，获取该任务记录集合中任务资源等待时间超过该任务资源等待时间阈值的任务记录的个数，并根据该任务记录集合中任务记录的总量，通过贝叶斯方法预测该待预测时间段内的任务资源等待时间。本发明可以预测计算系统资源的可使用性，优化任务调度。

主权项

一种预测任务资源等待时间的方法，其特征在于，包括：步骤1，获取历史任务记录，使用空间及时间聚类探测方法筛选并删除该历史任务记录中存在依赖关系的任务记录，生成新历史任务记录；步骤2，使用自协方差函数获取该新历史任务记录中与待预测时间段具有相关性的时间段内的任务记录，生成任务记录集合；步骤3，设置任务资源等待时间阈值，获取该任务记录集合中任务资源等待时间超过该任务资源等待时间阈值的任务记录的个数，并根据该任务记录集合中任务记录的总量，根据Beta‑二项分布分层模型的平均值来预测该待预测时间段内的任务资源等待时间；其中，该空间及时间聚类探测方法具体为，预先设定一个时间临界点t*及一个空间临界点x*，如果该历史任务记录中的两个任务记录的提交时间间隔在时间临界点t*之内并且参数选取的临近程度在空间间隔x*之内，且配对的密度高于该历史任务记录中除该两个任务记录的配对的密度，则该两个任务记录在(t*，x*)尺度之内具有依赖关系；该步骤3中该Beta‑二项分布分层模型的平均值公式为：PLTW,k=NLTW,k-1,k-2Nk-1,k-2]]>其中NLTW,k‑1,k‑2为该任务资源等待时间超过该任务资源等待时间阈值的该任务记录的该个数，Nk‑1,k‑2为该任务记录集合中该任务记录的该总量，PLTW,k是为该待预测时间段内任务资源等待时间超过该任务资源等待时间阈值的任务概率。