[發(fā)明專利]任務(wù)調(diào)度方法及裝置、存儲(chǔ)介質(zhì)、終端

有效

• 申請(qǐng)?zhí)枺?/td>: 202011189452.0
• 申請(qǐng)日: 2020-10-30
• 公開（公告）號(hào): CN112286661B
• 公開（公告）日: 2021-10-15
• 發(fā)明（設(shè)計(jì)）人: 許紅濤;王洪濤;王東;吳保杰;蔚趙春;李素;陳海洋;武璇
• 申請(qǐng)（專利權(quán)）人: 海通證券股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張振軍

1.一種任務(wù)調(diào)度方法，其特征在于，所述方法包括：

確定多個(gè)后續(xù)任務(wù)的前置執(zhí)行任務(wù)，每個(gè)前置執(zhí)行任務(wù)與一個(gè)或多個(gè)后續(xù)任務(wù)具有預(yù)設(shè)的映射關(guān)系，其中，在每個(gè)后續(xù)任務(wù)的前置執(zhí)行任務(wù)中選取一個(gè)任務(wù)作為前置觸發(fā)任務(wù)；

依次執(zhí)行所述前置執(zhí)行任務(wù)，如果執(zhí)行成功，并且所述前置執(zhí)行任務(wù)為前置觸發(fā)任務(wù)，則將所述前置執(zhí)行任務(wù)的后續(xù)任務(wù)加入等待隊(duì)列；

判斷所述等待隊(duì)列中各個(gè)后續(xù)任務(wù)的全部前置執(zhí)行任務(wù)是否均已完成，對(duì)于全部前置執(zhí)行任務(wù)均已完成的后續(xù)任務(wù)，記為待執(zhí)行后續(xù)任務(wù)，并將所述待執(zhí)行后續(xù)任務(wù)加入待執(zhí)行隊(duì)列；

確定執(zhí)行數(shù)量，執(zhí)行所述待執(zhí)行隊(duì)列中所述執(zhí)行數(shù)量個(gè)待執(zhí)行后續(xù)任務(wù)；其中，在確定多個(gè)后續(xù)任務(wù)的前置執(zhí)行任務(wù)之前，還包括：

在每個(gè)后續(xù)任務(wù)的所有前置執(zhí)行任務(wù)中，確定各個(gè)前置執(zhí)行任務(wù)最后一個(gè)被執(zhí)行的概率；

確定所述概率最大的前置執(zhí)行任務(wù)作為所述后續(xù)任務(wù)的前置觸發(fā)任務(wù)；

其中，如果有后續(xù)任務(wù)T,其有n個(gè)前置執(zhí)行任務(wù)T₁……T_n，采用下述公式確定前置執(zhí)行任務(wù)T_j最后一個(gè)被執(zhí)行的概率P(T|T_j)：

其中，1≤j≤n，M為統(tǒng)計(jì)周期，W(T_i)是所述后續(xù)任務(wù)T在所述統(tǒng)計(jì)周期M內(nèi)的第i個(gè)執(zhí)行示例的權(quán)重值，W(T_ji)是前置執(zhí)行任務(wù)T_j在所述統(tǒng)計(jì)周期M內(nèi)的第i個(gè)執(zhí)行實(shí)例的權(quán)重值，是第i個(gè)執(zhí)行實(shí)例中所述后續(xù)任務(wù)T被加入等待隊(duì)列的時(shí)間與所述前置執(zhí)行任務(wù)T_j的完成時(shí)間之間差的標(biāo)準(zhǔn)化值。

2.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度方法，其特征在于，還包括：

每當(dāng)將所述待執(zhí)行后續(xù)任務(wù)加入所述待執(zhí)行隊(duì)列時(shí)，在所述等待隊(duì)列中清除所述待執(zhí)行后續(xù)任務(wù)。

3.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度方法，其特征在于，所述確定執(zhí)行數(shù)量包括：

確定當(dāng)前允許執(zhí)行的任務(wù)數(shù)量，記為當(dāng)前可執(zhí)行數(shù)量；

比較所述當(dāng)前可執(zhí)行數(shù)量和當(dāng)前待執(zhí)行隊(duì)列中后續(xù)任務(wù)的數(shù)量的大小；

如果所述當(dāng)前可執(zhí)行數(shù)量小于等于當(dāng)前待執(zhí)行隊(duì)列中后續(xù)任務(wù)的數(shù)量，則將所述當(dāng)前可執(zhí)行數(shù)量作為所述執(zhí)行數(shù)量；

如果所述當(dāng)前可執(zhí)行數(shù)量大于當(dāng)前待執(zhí)行隊(duì)列中后續(xù)任務(wù)的數(shù)量，則將當(dāng)前待執(zhí)行隊(duì)列中后續(xù)任務(wù)的數(shù)量作為所述執(zhí)行數(shù)量。

4.根據(jù)權(quán)利要求3所述的任務(wù)調(diào)度方法，其特征在于，當(dāng)前待執(zhí)行隊(duì)列中的各個(gè)后續(xù)任務(wù)分別具有對(duì)應(yīng)的任務(wù)組，所述當(dāng)前可執(zhí)行數(shù)量為各個(gè)任務(wù)組當(dāng)前允許執(zhí)行任務(wù)數(shù)量之和，采用下述公式確定任務(wù)組G_j當(dāng)前允許執(zhí)行任務(wù)數(shù)量：

其中，NUM(G_j)用于表示所述任務(wù)組G_j當(dāng)前允許執(zhí)行任務(wù)數(shù)量；其中S為當(dāng)前待執(zhí)行隊(duì)列中的各個(gè)后續(xù)任務(wù)分別具有對(duì)應(yīng)的任務(wù)組的個(gè)數(shù)，W(G_j)為所述任務(wù)組G_j的權(quán)重，L為當(dāng)前最大并發(fā)度，R(G_j)為所述任務(wù)組G_j當(dāng)前正在執(zhí)行的任務(wù)數(shù)量。

5.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度方法，其特征在于，執(zhí)行所述待執(zhí)行隊(duì)列中執(zhí)行數(shù)量個(gè)待執(zhí)行后續(xù)任務(wù)包括：

從所述待執(zhí)行隊(duì)列中取出執(zhí)行數(shù)量個(gè)待執(zhí)行后續(xù)任務(wù)放入執(zhí)行隊(duì)列中進(jìn)行執(zhí)行。

6.根據(jù)權(quán)利要求5所述的任務(wù)調(diào)度方法，其特征在于，每個(gè)后續(xù)任務(wù)具有優(yōu)先級(jí)，執(zhí)行所述待執(zhí)行隊(duì)列中執(zhí)行數(shù)量個(gè)待執(zhí)行后續(xù)任務(wù)包括：

依照各個(gè)后續(xù)任務(wù)的優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)從高到低的順序，從所述待執(zhí)行隊(duì)列中選取執(zhí)行數(shù)量個(gè)待執(zhí)行后續(xù)任務(wù)進(jìn)行執(zhí)行。

7.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度方法，其特征在于，還包括：

如果執(zhí)行任一前置執(zhí)行任務(wù)失敗，則將執(zhí)行失敗的前置執(zhí)行任務(wù)加入異常隊(duì)列。