[发明专利]任务排队响应参数估算方法及装置

权利要求书

1.一种任务排队响应参数估算方法，包括：

确定业务系统的基准概率数组；其中，所述基准概率数组中的各元素，表示所述业务系统在平稳状态下各排队任务量所对应的概率；

根据所述基准概率数组，确定所述业务系统在接收到定时任务时的初始状态下的初始概率数组；其中，所述初始概率数组中的各元素，表示所述业务系统在所述初始状态下各排队任务量所对应的概率；

基于所述基准概率数组和所述初始概率数组，估算所述业务系统从所述初始状态返回至所述平稳状态的过程中的任务排队响应参数。

2.根据权利要求1所述方法，其中，确定业务系统的基准概率数组，包括：

获取随机任务日志；

基于所述随机任务日志中的任务运行时间参数，确定所述基准概率数组。

3.根据权利要求2所述方法，其中，所述业务系统在平稳状态下的任务排队模型符合M/M/c/N/∞/FCFS模型，其中，第一个M表示任务到达业务系统的时间间隔满足负指数分布，第二个M表示业务系统处理任务的时间满足负指数分布，c表示所述业务系统的并行处理最大任务量，N表示所述业务系统的最大缓存任务量，∞表示业务系统的任务源总数无限，FCFS(First Come First Served，先来先服务)表示业务系统服从先到先服务原则；

则基于所述随机任务日志中的任务运行时间参数，确定所述基准概率数组，包括：

将所述任务运行时间参数输入所述M/M/c/N/∞/FCFS模型，计算得到所述基准概率数组。

4.根据权利要求3所述方法，其中，所述任务运行时间参数包括任务接收时间和任务处理时间；

则将所述任务运行时间参数输入所述M/M/c/N/∞/FCFS模型，计算得到所述基准概率数组，包括：

根据所述任务接收时间和所述任务处理时间，确定所述业务系统的任务接收速率和任务处理速率；

将所述任务接收速率、所述任务处理速率、所述并行处理最大任务量和所述最大缓存任务量作为已知量，代入所述M/M/c/N/∞/FCFS模型采用的基于生灭过程的状态转移方程，求解得到所述基准概率数组。

5.根据权利要求4所述方法，其中，所述状态转移方程为：

其中，λ表示所述任务接收速率，μ表示所述任务处理速率，P_n表示排队任务数量为n的概率。

6.根据权利要求4所述方法，其中，基于所述基准概率数组和所述初始概率数组，估算所述业务系统从所述初始状态返回至所述平稳状态的过程中的任务排队响应参数，包括：

基于所述初始概率数组、所述任务接收速率和所述任务处理速率，估算与所述初始概率数组对应的第一子响应参数；

根据所述第一子响应参数，确定所述任务排队响应参数。

7.根据权利要求6所述方法，其中，所述方法还包括：

计算所述初始概率数组与所述基准概率数组间的第一距离；

在所述第一距离小于第一预设距离阈值的情况下，根据所述第一子响应参数，确定所述任务排队响应参数，具体为：

将所述第一子响应参数确定为所述任务排队响应参数。

8.根据权利要求7所述方法，其中，在所述第一距离大于或等于所述第一预设距离阈值的情况下，所述方法还包括：

依据所述状态转移方程，求解与目标时刻相对应的目标概率数组，所述目标时刻为所述业务系统从所述初始状态返回至所述平稳状态的过程中的任一时刻；

基于所述目标概率数组、所述任务接收速率和所述任务处理速率，估算与所述目标概率数组相对应的第二子响应参数；

计算所述目标概率数组与所述基准概率数组间的第二距离；

在所述第二距离小于第二预设距离阈值的情况下，确定所述业务系统从所述初始状态返回至所述平稳状态；

在所述第二距离大于或等于所述第二预设距离阈值的情况下，重复执行以上步骤，直至确定所述业务系统从所述初始状态返回至所述平稳状态。