[發明專利]用于識別多級工作流處理中的資源瓶頸的方法和系統

有效

• 申請號: 201410687288.4
• 申請日: 2014-11-25
• 公開（公告）號: CN104731574B
• 公開（公告）日: 2018-07-03
• 發明（設計）人: P.杜布;孟曉橋;譚劍;張立
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邸萬奎

識別多級工作流中的資源瓶頸可以包括：識別邏輯級和計算系統中的物理資源的相關性，以確定哪個邏輯級涉及哪組資源；對于每個所識別的相關性，確定物理資源的使用量水平和邏輯級的并發水平之間的函數關系；基于對于每個邏輯級確定的函數關系，估計每個邏輯級對物理資源的消耗；以及基于所估計的消耗來執行預測建模，以確定所述每個邏輯級將成為瓶頸所在的并發水平。

技術領域

本發明總地涉及計算機、計算機應用以及信息處理，并且更具體地涉及識別多級工作流處理的資源瓶頸。

背景技術

現代分布式系統中的信息處理的規模和復雜度的增大已經引起了很多有挑戰性的問題。這種分布式處理系統的示例包括處理復雜業務過程工作流的系統、信息/數據流處理系統、管理和配置(provisioning)系統。這種系統可預期應對大量處理請求，因此了解這一量級的系統中的可擴展性問題變得困難。盡管已知的方法在估計端到端的延遲向在端到端的流中涉及的不同節點的分解時使用端到端的測量結果，但是這種方法被限制為了解應用層級的可擴展性，并且可能只能在高層級上(例如在節點層級上)識別瓶頸。

發明內容

在一個方面，一種識別多級工作流處理中的資源瓶頸的方法可以包括：識別邏輯級和計算系統中的物理資源的相關性，以確定哪個邏輯級涉及哪組資源。該方法還可以包括：對于每個所識別的相關性，確定物理資源的使用量水平和邏輯級的并發水平之間的函數關系。該方法還可以包括：基于對于每個邏輯級確定的函數關系，估計每個邏輯級對物理資源的消耗。該方法還可以包括：基于所估計的消耗來執行預測建模，以確定所述每個邏輯級將變為瓶頸所在的并發水平。

在一個方面，一種識別多級工作流處理中的資源瓶頸的系統可以包括模塊，該模塊可操作以在計算機處理器上執行，并且還可操作以識別邏輯級和計算系統中的物理資源的相關性，以確定哪個邏輯級涉及哪組資源。對于每個所識別的相關性，該模塊還可以操作以確定物理資源的使用量水平和邏輯級的并發水平之間的函數關系。該模塊還可操作以基于對于每個邏輯級確定的函數關系，估計每個邏輯級對物理資源的消耗。該模塊還可操作以基于所估計的消耗來執行預測建模，以確定所述每個邏輯級將變為瓶頸所在的并發水平。

還可以提供一種計算機可讀存儲介質，其存儲可由機器運行以執行在這里描述的一種或多種方法的指令的程序。

下面參照附圖來詳細描述其他特征以及各種實施例的結構和操作。在附圖中，相同的參考標號表示相同或功能上相似的元件。

附圖說明

圖1是圖示一個實施例中的本公開的方法的概述的流程圖。

圖2是圖示本公開的一個實施例中的工作流級和系統資源的框圖。

圖3圖示可以實現本公開的一個實施例中的瓶頸識別系統的示例計算機或處理系統的示意圖。

圖4示出本公開的一個實施例中的用于對網絡仿真進行排隊的示例算法。

具體實施方式

在一個方面中，本公開可以提供識別多級工作流的資源瓶頸的改進的方法。在一個方面中，本公開可以提供在邏輯級層級而不是作業層級上將工作流映射到資源，從而提供更細的粒度和瓶頸確定。對于邏輯級和物理資源之間的映射，本公開可以提供在邏輯級層級上識別工作流和物理資源之間的相關性，然后在資源使用率和不同邏輯級的并發水平之間映射，計算導致調度的每一級的使用率，然后對使用量和邏輯級與物理資源之間的交互進行建模。