[发明专利]确定任务执行时间的方法及装置

权利要求书

1.确定任务执行时间的方法，其特征在于，

确定执行目标任务所需要的至少一个目标接口；

确定所述目标任务的执行周期；

确定所述执行周期内所述目标任务的可执行时间段；

获取至少一个历史执行周期中每个所述历史执行周期内的所述至少一个目标接口的历史调用频率；

确定每个所述历史执行周期中所述可执行时间段内所述目标任务的标准执行时间；

利用所述历史调用频率和所述标准执行时间对目标模型进行训练，生成训练后的目标模型；

还包括：

获取当前的执行周期内的目标时间段中所述至少一个目标接口的当前调用频率；

将所述当前调用频率输入到训练后的目标模型中；

获取训练后的目标模型输出的当前的执行周期中所述目标任务的执行时间；

其中，所述目标时间段为一个所述执行周期内所述可执行时间段之外的时间段；

进一步包括：

确定执行所述目标任务所需要的目标时间长度的估计值；

所述获取至少一个历史执行周期中每个所述历史执行周期内的所述至少一个目标接口的历史调用频率，包括：

针对每个所述历史执行周期，执行：

将所述目标时间段划分为n个子时间段，其中，每个所述子时间段的时间长度满足公式一：其中，t为所述子时间段的时间长度，m为所述目标时间长度的估计值，a为预设值；

获取当前历史执行周期内的每个所述子时间段中的日志文件；

根据每个所述子时间段中的日志文件，确定每个所述子时间段中所述至少一个目标接口的历史调用频率；

所述确定每个所述历史执行周期中所述可执行时间段内所述目标任务的标准执行时间，包括：

针对每个所述历史执行周期，执行：

确定s时刻到p时刻之间所述至少一个目标接口最后一次被调用的时刻u；

确定p时刻到e时刻之间所述至少一个目标接口第一次被调用的时刻v；

根据公式二，确定当前历史执行周期中所述目标任务的标准执行时间，其中，所述公式二为：

y＝b(u+v)；

其中，y为所述标准执行时间，b为第一预设值，b的取值范围是(0，1]，s为所述可执行时间段的起点，e为所述可执行时间段的终点，p为所述可执行时间段内的时刻；

所述获取当前的执行周期内的目标时间段中每个所述目标接口的当前调用频率，包括：

将所述目标时间段划分为n个子时间段，其中，每个所述子时间段的时间长度满足公式一：其中，t为所述子时间段的时间长度，m为所述目标时间长度的估计值，a为预设值；

获取当前的执行周期内的每个所述子时间段中的日志文件；

根据每个所述子时间段中的日志文件，确定每个所述子时间段中所述至少一个目标接口的当前调用频率。

2.根据权利要求1所述的方法，其特征在于，

所述目标模型，包括：线性回归模型、多项式回归模型、岭回归模型、决策树回归模型、随机森林回归模型中的任意一个回归模型；

所述目标模型的输入包括：所述执行周期内的所述目标时间段中所述至少一个目标接口的调用频率；

所述目标模型的输出包括：所述执行周期中所述目标任务的执行时间。