[發明專利]任務排隊響應參數估算方法及裝置

有效

• 申請號: 201811228450.0
• 申請日: 2018-10-22
• 公開（公告）號: CN109597680B
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 何昕迪
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許振新;朱文杰

本申請公開了一種任務排隊響應參數估算方法，包括：確定業務系統的基準概率數組；其中，基準概率數組中的各元素，表示業務系統在平穩狀態下各排隊任務量所對應的概率；根據基準概率數組，確定業務系統在接收到定時任務時的初始狀態下的初始概率數組；其中，初始概率數組中的各元素，表示業務系統在初始狀態下各排隊任務量所對應的概率；基于基準概率數組和初始概率數組，估算業務系統從初始狀態返回至平穩狀態的過程中的任務排隊響應參數。本申請對于業務系統中有定時任務到達且與隨機任務共存的情況，無需業務系統線上運行壓測數據，通過較小的操作代價即可準確地獲得業務系統的任務排隊響應參數，以用于對業務系統的系統資源進行合理配置。

技術領域

本申請涉及計算機技術領域，尤其涉及一種任務排隊響應參數估算方法及裝置。

背景技術

隨著互聯網技術的成熟與發展，業務系統需要處理的任務量大幅增加，用戶對任務響應的時間要求也越來越嚴苛。

在不斷有任務到達業務系統的情況下，可能會出現任務的觸發時間點集中、待處理的任務量劇增等情況，導致任務擁堵、任務處理延遲，不利于用戶體驗。

因此，亟需一種任務排隊響應參數估算方法，用于對業務系統的系統資源進行合理配置，以縮短任務排隊時間，提高任務處理效率。

發明內容

本申請實施例提供一種任務排隊響應參數估算方法及裝置，旨在無壓測的情況下，基于業務系統的平穩狀態，對定時任務到達后其與隨機任務共存的狀態進行任務排隊響應參數估算，用于對業務系統的系統資源進行合理配置，縮短任務排隊時間，提高任務處理效率。

本申請實施例采用下述技術方案：

第一方面，本申請實施例提供一種任務排隊響應參數估算方法，包括：

確定業務系統的基準概率數組；其中，所述基準概率數組中的各元素，表示所述業務系統在平穩狀態下各排隊任務量所對應的概率；

根據所述基準概率數組，確定所述業務系統在接收到定時任務時的初始狀態下的初始概率數組；其中，所述初始概率數組中的各元素，表示所述業務系統在所述初始狀態下各排隊任務量所對應的概率；

基于所述基準概率數組和所述初始概率數組，估算所述業務系統從所述初始狀態返回至所述平穩狀態的過程中的任務排隊響應參數。

可選的，本申請第一方面提供的任務排隊響應參數估算方法中，確定業務系統的基準概率數組，包括：

獲取隨機任務日志；

基于所述隨機任務日志中的任務運行時間參數，確定所述基準概率數組。

可選的，本申請第一方面提供的任務排隊響應參數估算方法中，所述業務系統在平穩狀態下的任務排隊模型符合M/M/c/N/∞/FCFS模型，其中，項目c表示所述業務系統的并行處理最大任務量，項目N表示所述業務系統的最大緩存任務量；

則基于所述隨機任務日志中的任務運行時間參數，確定所述基準概率數組，包括：

將所述任務運行時間參數輸入所述M/M/c/N/∞/FCFS模型，計算得到所述基準概率數組。

可選的，本申請第一方面提供的任務排隊響應參數估算方法中，所述任務運行時間參數包括任務接收時間和任務處理時間；

則將所述任務運行時間參數輸入所述M/M/c/N/∞/FCFS模型，計算得到所述基準概率數組，包括：

根據所述任務接收時間和所述任務處理時間，確定所述業務系統的任務接收速率和任務處理速率；

將所述任務接收速率、所述任務處理速率、所述并行處理最大任務量和所述最大緩存任務量作為已知量，代入所述M/M/c/N/∞/FCFS模型采用的基于生滅過程的狀態轉移方程，求解得到所述基準概率數組。