[發(fā)明專利]用于識(shí)別多級(jí)工作流處理中的資源瓶頸的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410687288.4
• 申請(qǐng)日: 2014-11-25
• 公開（公告）號(hào): CN104731574B
• 公開（公告）日: 2018-07-03
• 發(fā)明（設(shè)計(jì)）人: P.杜布;孟曉橋;譚劍;張立
• 申請(qǐng)（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 邸萬奎

1.一種識(shí)別多級(jí)工作流處理中的資源瓶頸的方法，包括：

由計(jì)算機(jī)處理器識(shí)別邏輯級(jí)和計(jì)算系統(tǒng)中的物理資源之間的相關(guān)性，以確定哪個(gè)邏輯級(jí)涉及哪組資源；

由計(jì)算機(jī)處理器對(duì)于每個(gè)所識(shí)別的相關(guān)性，確定物理資源的使用量水平和邏輯級(jí)的并發(fā)水平之間的函數(shù)關(guān)系；

由計(jì)算機(jī)處理器基于對(duì)于每個(gè)邏輯級(jí)確定的函數(shù)關(guān)系，估計(jì)每個(gè)邏輯級(jí)對(duì)物理資源的消耗，其中所述估計(jì)包括：獲得所述邏輯級(jí)在不同作業(yè)上的服務(wù)時(shí)間分布以及服務(wù)時(shí)間，其中所述服務(wù)時(shí)間是當(dāng)在級(jí)s中時(shí)作業(yè)i消耗的所述級(jí)s的時(shí)間量；以及

由計(jì)算機(jī)處理器基于所估計(jì)的消耗來執(zhí)行預(yù)測(cè)建模，以確定所述每個(gè)邏輯級(jí)將成為瓶頸所在的并發(fā)水平及其對(duì)應(yīng)的物理資源，其中基于所述預(yù)測(cè)建模來調(diào)整所述物理資源以實(shí)現(xiàn)期望的吞吐量水平；

其中所述識(shí)別包括：

對(duì)于每個(gè)邏輯級(jí)，獲得所述每個(gè)邏輯級(jí)中的并發(fā)數(shù)量的時(shí)間序列；

獲得每個(gè)物理資源的使用率的時(shí)間序列；

對(duì)于每個(gè)邏輯級(jí)，通過計(jì)算邏輯級(jí)的并發(fā)水平的時(shí)間序列與資源使用量時(shí)間序列之間的互相關(guān)系數(shù)以識(shí)別使用率與所述每個(gè)邏輯級(jí)的并發(fā)水平的改變相關(guān)聯(lián)的所述物理資源。

2.如權(quán)利要求1所述的方法，其中，所述確定所述函數(shù)關(guān)系包括：對(duì)于所述邏輯級(jí)的并發(fā)水平的單位增大和減小，分析物理資源的使用量水平的改變。

3.如權(quán)利要求1所述的方法，其中，所述確定所述函數(shù)關(guān)系包括：使用遞歸函數(shù)來識(shí)別物理資源的使用率和邏輯級(jí)的并發(fā)水平之間的函數(shù)關(guān)系。

4.如權(quán)利要求1所述的方法，其中所述估計(jì)包括：

作為在處理所述邏輯級(jí)時(shí)涉及的不同物理資源處的服務(wù)時(shí)間的函數(shù)來估計(jì)邏輯級(jí)的服務(wù)時(shí)間。

5.如權(quán)利要求4所述的方法，其中，所述不同物理資源處的服務(wù)時(shí)間導(dǎo)致在一個(gè)或多個(gè)所述物理資源處的一個(gè)或多個(gè)作業(yè)的調(diào)度策略。

6.如權(quán)利要求1所述的方法，其中，所述執(zhí)行預(yù)測(cè)建模包括：執(zhí)行排隊(duì)網(wǎng)絡(luò)仿真，該仿真應(yīng)用所述函數(shù)關(guān)系和每個(gè)邏輯級(jí)對(duì)物理資源的消耗。

7.一種識(shí)別多級(jí)工作流處理中的資源瓶頸的系統(tǒng)，包括：

計(jì)算機(jī)處理器；

模塊，該模塊可操作以在計(jì)算機(jī)處理器上執(zhí)行，并且還可操作以識(shí)別邏輯級(jí)和計(jì)算系統(tǒng)中的物理資源之間的相關(guān)性，以確定哪個(gè)邏輯級(jí)涉及哪組資源，

對(duì)于每個(gè)所識(shí)別的相關(guān)性，該模塊還可以操作以確定物理資源的使用量水平和邏輯級(jí)的并發(fā)水平之間的函數(shù)關(guān)系，

該模塊還可操作以基于對(duì)于每個(gè)邏輯級(jí)確定的函數(shù)關(guān)系，估計(jì)每個(gè)邏輯級(jí)對(duì)物理資源的消耗，其中所述估計(jì)包括：獲得所述邏輯級(jí)在不同作業(yè)上的服務(wù)時(shí)間分布以及服務(wù)時(shí)間，其中所述服務(wù)時(shí)間是當(dāng)在級(jí)s中時(shí)作業(yè)i消耗的所述級(jí)s的時(shí)間量，以及

該模塊還可操作以基于所估計(jì)的消耗來執(zhí)行預(yù)測(cè)建模，以確定所述每個(gè)邏輯級(jí)將成為瓶頸所在的并發(fā)水平及其對(duì)應(yīng)的物理資源，其中基于所述預(yù)測(cè)建模來調(diào)整所述物理資源以實(shí)現(xiàn)期望的吞吐量水平，

其中為了識(shí)別邏輯級(jí)和物理資源之間的相關(guān)性，所述模塊可操作以對(duì)于每個(gè)邏輯級(jí)，獲得所述每個(gè)邏輯級(jí)中的并發(fā)數(shù)量的時(shí)間序列，所述模塊還可操作以獲得每個(gè)物理資源的使用率的時(shí)間序列，并且對(duì)于每個(gè)邏輯級(jí)，所述模塊還可操作通過計(jì)算邏輯級(jí)的并發(fā)水平的時(shí)間序列與資源使用量時(shí)間序列之間的互相關(guān)系數(shù)以識(shí)別使用率與所述每個(gè)邏輯級(jí)的并發(fā)水平的改變相關(guān)聯(lián)的物理資源。

8.如權(quán)利要求7所述的系統(tǒng)，其中，為了確定所述函數(shù)關(guān)系，所述模塊還可操作以對(duì)于所述邏輯級(jí)的并發(fā)水平的單位增大和減小，分析物理資源的使用量水平的改變。

9.如權(quán)利要求7所述的系統(tǒng)，其中，為了確定所述函數(shù)關(guān)系，所述模塊還可操作以使用遞歸函數(shù)來識(shí)別物理資源的使用率和邏輯級(jí)的并發(fā)水平之間的函數(shù)關(guān)系。

10.如權(quán)利要求7所述的系統(tǒng)，其中，為了估計(jì)所述消耗，所述模塊還可操作以估計(jì)在處理所述邏輯級(jí)時(shí)涉及的不同物理資源處的邏輯級(jí)的服務(wù)時(shí)間。