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

说明书

本申请公开了一种任务排队响应参数估算方法，包括：确定业务系统的基准概率数组；其中，基准概率数组中的各元素，表示业务系统在平稳状态下各排队任务量所对应的概率；根据基准概率数组，确定业务系统在接收到定时任务时的初始状态下的初始概率数组；其中，初始概率数组中的各元素，表示业务系统在初始状态下各排队任务量所对应的概率；基于基准概率数组和初始概率数组，估算业务系统从初始状态返回至平稳状态的过程中的任务排队响应参数。本申请对于业务系统中有定时任务到达且与随机任务共存的情况，无需业务系统线上运行压测数据，通过较小的操作代价即可准确地获得业务系统的任务排队响应参数，以用于对业务系统的系统资源进行合理配置。

技术领域

本申请涉及计算机技术领域，尤其涉及一种任务排队响应参数估算方法及装置。

背景技术

随着互联网技术的成熟与发展，业务系统需要处理的任务量大幅增加，用户对任务响应的时间要求也越来越严苛。

在不断有任务到达业务系统的情况下，可能会出现任务的触发时间点集中、待处理的任务量剧增等情况，导致任务拥堵、任务处理延迟，不利于用户体验。

因此，亟需一种任务排队响应参数估算方法，用于对业务系统的系统资源进行合理配置，以缩短任务排队时间，提高任务处理效率。

发明内容

本申请实施例提供一种任务排队响应参数估算方法及装置，旨在无压测的情况下，基于业务系统的平稳状态，对定时任务到达后其与随机任务共存的状态进行任务排队响应参数估算，用于对业务系统的系统资源进行合理配置，缩短任务排队时间，提高任务处理效率。

本申请实施例采用下述技术方案：

第一方面，本申请实施例提供一种任务排队响应参数估算方法，包括：

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

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

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

可选的，本申请第一方面提供的任务排队响应参数估算方法中，确定业务系统的基准概率数组，包括：

获取随机任务日志；

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

可选的，本申请第一方面提供的任务排队响应参数估算方法中，所述业务系统在平稳状态下的任务排队模型符合M/M/c/N/∞/FCFS模型，其中，项目c表示所述业务系统的并行处理最大任务量，项目N表示所述业务系统的最大缓存任务量；

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

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

可选的，本申请第一方面提供的任务排队响应参数估算方法中，所述任务运行时间参数包括任务接收时间和任务处理时间；

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

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

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