[發(fā)明專利]一種流程調(diào)度方法以及流程調(diào)度設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710135710.9
• 申請(qǐng)日: 2017-03-08
• 公開（公告）號(hào): CN108572862B
• 公開（公告）日: 2021-12-03
• 發(fā)明（設(shè)計(jì)）人: 張園園;倪偉淵;鄧觀明;鄭營(yíng);石騰
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

本申請(qǐng)實(shí)施例公開了一種流程調(diào)度方法以及流程調(diào)度設(shè)備，用于使存在并行關(guān)系的流程活動(dòng)能同時(shí)調(diào)度，提高了流程調(diào)度的效率。本發(fā)明實(shí)施例方法包括：接收第一活動(dòng)派發(fā)請(qǐng)求，在第一活動(dòng)調(diào)度隊(duì)列中確定第一活動(dòng)為最優(yōu)活動(dòng)；從最優(yōu)活動(dòng)的活動(dòng)信息中獲得最優(yōu)活動(dòng)的各關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)；根據(jù)各關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)在對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中找出目標(biāo)關(guān)聯(lián)并行活動(dòng)，若活動(dòng)派發(fā)請(qǐng)求隊(duì)列中包括各目標(biāo)關(guān)聯(lián)并行活動(dòng)的活動(dòng)類型對(duì)應(yīng)的派發(fā)請(qǐng)求，則確定最優(yōu)活動(dòng)為第一活動(dòng)派發(fā)請(qǐng)求的派發(fā)活動(dòng)，且確定各目標(biāo)關(guān)聯(lián)并行活動(dòng)為與最優(yōu)活動(dòng)并行派發(fā)的派發(fā)活動(dòng)。本申請(qǐng)實(shí)施例還提供了一種流程調(diào)度設(shè)備，用于使存在并行關(guān)系的流程活動(dòng)能同時(shí)調(diào)度，提高流程調(diào)度的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及工作流管理技術(shù)，尤其涉及一種流程調(diào)度方法以及流程調(diào)度設(shè)備。

背景技術(shù)

由于流程執(zhí)行經(jīng)常采用集中式方式，即在一個(gè)節(jié)點(diǎn)上完成流程執(zhí)行過(guò)程，因此一個(gè)流程執(zhí)行需要的所有服務(wù)必須部署在一個(gè)節(jié)點(diǎn)上，限制了系統(tǒng)吞吐量，故業(yè)界提出去中心化流程執(zhí)行方式。在去中心化流程執(zhí)行中，服務(wù)部署在不同節(jié)點(diǎn)上，可以根據(jù)系統(tǒng)中所有流程對(duì)服務(wù)的調(diào)用情況，對(duì)服務(wù)部署進(jìn)行優(yōu)化，實(shí)現(xiàn)資源的優(yōu)化配置，從而可以提高系統(tǒng)整體吞吐量。但相應(yīng)地就需要流程調(diào)度技術(shù)，在合適的時(shí)間把合適的活動(dòng)調(diào)度給對(duì)應(yīng)的節(jié)點(diǎn)。

由于系統(tǒng)中通常存在多個(gè)流程，每個(gè)流程包含至少一個(gè)活動(dòng)，不同流程可以包含相同的活動(dòng)。流程調(diào)度系統(tǒng)通常維護(hù)多個(gè)活動(dòng)調(diào)度隊(duì)列，每個(gè)活動(dòng)調(diào)度隊(duì)列對(duì)應(yīng)一個(gè)活動(dòng)類型。當(dāng)某個(gè)流程實(shí)例即一次流程執(zhí)行中的活動(dòng)滿足可被調(diào)度的條件時(shí)，流程調(diào)度系統(tǒng)按照該活動(dòng)的類型將其加入到對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中。

然而，現(xiàn)有的流程調(diào)度方法中，不同活動(dòng)調(diào)度隊(duì)列是獨(dú)立的，活動(dòng)調(diào)度也是獨(dú)立的，由于流程中的活動(dòng)會(huì)存在并行關(guān)系，即存在不同的活動(dòng)同時(shí)執(zhí)行，只有當(dāng)存在并行關(guān)系的活動(dòng)都執(zhí)行完成后，流程才能被路由到后續(xù)的節(jié)點(diǎn)繼續(xù)執(zhí)行下去，限制了系統(tǒng)吞吐量，導(dǎo)致流程調(diào)度效率降低。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供了一種流程調(diào)度方法和流程調(diào)度設(shè)備，用于使存在并行關(guān)系的流程活動(dòng)能同時(shí)調(diào)度，提高了流程調(diào)度的效率。

有鑒于此，本申請(qǐng)第一方面提供了一種流程調(diào)度方法，可包括：

流程調(diào)度設(shè)備接收第一活動(dòng)派發(fā)請(qǐng)求，其中該第一活動(dòng)派發(fā)請(qǐng)求用于請(qǐng)求流程調(diào)度設(shè)備派發(fā)第一活動(dòng)類型的活動(dòng)，在第一活動(dòng)調(diào)度隊(duì)列中確定第一活動(dòng)為最優(yōu)活動(dòng)優(yōu)先調(diào)度，且第一活動(dòng)調(diào)度隊(duì)列中包含的各活動(dòng)的活動(dòng)類型都是第一活動(dòng)類型，在確定第一活動(dòng)為最優(yōu)活動(dòng)后，從該最優(yōu)活動(dòng)的活動(dòng)信息中，獲得與該最優(yōu)活動(dòng)存在并行關(guān)系的各關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)，再根據(jù)獲得的各關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)在對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中找出目標(biāo)關(guān)聯(lián)并行活動(dòng)，可以理解的是，目標(biāo)關(guān)聯(lián)并行活動(dòng)可以包括一個(gè)或者多個(gè)活動(dòng)。若活動(dòng)派發(fā)請(qǐng)求隊(duì)列中包括了與各目標(biāo)關(guān)聯(lián)并行活動(dòng)的活動(dòng)類型對(duì)應(yīng)的派發(fā)請(qǐng)求，即各目標(biāo)關(guān)聯(lián)并行活動(dòng)的活動(dòng)類型與對(duì)應(yīng)的派發(fā)請(qǐng)求所請(qǐng)求的活動(dòng)的活動(dòng)類型一樣，則將最優(yōu)活動(dòng)確定為第一活動(dòng)派發(fā)請(qǐng)求的派發(fā)活動(dòng)，且各目標(biāo)關(guān)聯(lián)并行活動(dòng)確定為與最優(yōu)活動(dòng)并行派發(fā)的派發(fā)活動(dòng)。本申請(qǐng)實(shí)施例中，確定第一活動(dòng)為最優(yōu)活動(dòng)后，根據(jù)最優(yōu)活動(dòng)的活動(dòng)信息獲得了關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)，并根據(jù)該唯一標(biāo)識(shí)在對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中找出目標(biāo)關(guān)聯(lián)并行活動(dòng)，且確定目標(biāo)關(guān)聯(lián)并行活動(dòng)為與最優(yōu)活動(dòng)并行派發(fā)的派發(fā)活動(dòng)，使存在并行關(guān)系的流程活動(dòng)能同時(shí)調(diào)度，提高了流程調(diào)度的效率。

在一種可能的設(shè)計(jì)中，在本申請(qǐng)實(shí)施例第一方面的第一種實(shí)現(xiàn)方式中，所述唯一標(biāo)識(shí)包括流程實(shí)例標(biāo)識(shí)和活動(dòng)類型標(biāo)識(shí)。

該實(shí)現(xiàn)方式中，唯一標(biāo)識(shí)包括流程實(shí)例標(biāo)識(shí)和活動(dòng)類型標(biāo)識(shí)，增加了本申請(qǐng)實(shí)施例的實(shí)現(xiàn)方式。

在一種可能的設(shè)計(jì)中，在本申請(qǐng)實(shí)施例第一方面的第二種實(shí)現(xiàn)方式中，所述根據(jù)所述各關(guān)聯(lián)并行活動(dòng)的唯一標(biāo)識(shí)在對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中找出目標(biāo)關(guān)聯(lián)并行活動(dòng)包括：根據(jù)所述各關(guān)聯(lián)并行活動(dòng)的活動(dòng)類型標(biāo)識(shí)確定所述對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列，所述各關(guān)聯(lián)并行活動(dòng)的活動(dòng)類型標(biāo)識(shí)與所述對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中的活動(dòng)的活動(dòng)類型標(biāo)識(shí)相同；在所述對(duì)應(yīng)的活動(dòng)調(diào)度隊(duì)列中，確定流程實(shí)例標(biāo)識(shí)與所述各關(guān)聯(lián)并行活動(dòng)的流程實(shí)例標(biāo)識(shí)相同的活動(dòng)為所述目標(biāo)關(guān)聯(lián)并行活動(dòng)。