[發明專利]一種任務的執行方法及系統

無效

• 申請號: 201010615060.6
• 申請日: 2010-12-21
• 公開（公告）號: CN102073548A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 金晨
• 申請（專利權）人: 北京高森明晨信息科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張耀光

技術領域

本發明涉及計算機技術領域，特別涉及一種任務的執行方法及系統。

背景技術

冠實廣泛應用型云的總體目標是將分散在網絡上的各種設備和各種信息以合理的方式“粘合”起來，形成高度集成的有機整體，向普通用戶提供強大的計算能力、存貯能力、設備訪問能力及前所未有的信息融合和共享能力。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

大多數計算任務不能夠劃分成相互之間不通信或很少通信的子任務，因而在子任務之間存在頻繁通信。受到通信帶寬和延遲的影響，因此無法與計算機相比。

發明內容

為了整合分散在網絡上的計算機，向普通用戶提供更強大的服務，本發明實施例提供了一種任務的執行方法。所述技術方案如下：

該方法包括：

將至少一臺計算機組成計算池；

接收用戶提交的任務；

如果當前時刻，計算池中具有處于空閑狀態的計算機，那么將該任務分配給其中一臺計算機，該計算機在該任務的最長計算時間內能夠完成該任務。

本發明實施例還提供了一種任務的執行系統，該系統包括：

計算池，由具有不同的計算能力的計算機組成；

任務接收裝置，用于接收用戶提交的任務；

任務分配裝置，用于當當前時刻，計算池中具有處于空閑狀態的計算機，那么將該任務分配給其中一臺計算機，該計算機在該任務的最長計算時間內能夠完成該任務。

本發明實施例提供的技術方案帶來的有益效果是：通過將計算機組成計算池，縮短用戶等候服務的時間，提高服務質量，提高服務能力。

附圖說明

圖1是本發明實施例1中提供的一種任務的執行方法的流程示意圖；

圖2是本發明實施例2中提供的一種任務的執行方法的流程示意圖；

圖3是本發明實施例的計算池中任務平均等待時間與計算池中計算機數量的關系示意圖；

圖4是本發明實施例的計算池中任務到達速率與計算池中計算機數量的關系示意圖。

圖5是本發明實施例3中提供的一種任務的執行系統的結構示意圖；

圖6是本發明實施例3中提供的一種任務的執行系統的另一結構示意圖；

圖7是本發明實施例3中的任務分配裝置的結構示意圖；

圖8是本發明實施例3中提供的一種任務的執行系統的另一結構示意圖。

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方式作進一步地詳細描述。

實施例1

本發明實施例提供了一種任務的執行方法，參見圖1，該方法包括：

101：將至少一臺計算機組成計算池；

102：接收用戶提交的任務；

103：如果當前時刻，計算池中具有處于空閑狀態的計算機，那么將該任務分配給其中一臺計算機，該計算機能夠在該用戶規定的最晚時間內完成該任務。

本發明實施例通過將計算機組成計算池，縮短用戶等候服務的時間，提高服務質量，提高服務能力。

實施例2

本發明實施例提供了一種任務的執行方法，參見圖2，該方法包括：

201：將至少一臺計算機組成計算池；

通過將分散的計算機組成計算池，可以更高效的方式為用戶服務，計算池就是將分散的具有不同計算能力的計算機組合在一起，對它們實行統一的管理和控制，在本實施例中，為了便于描述，可設置計算池中的計算機的計算能力是相同的。

通過計算池，可將本地或異地高性能計算機納入一個系統中，從而實現計算資源的共享，從而大大提高了資源的利用率和服務質量。

下面將詳細說明將計算機組成計算池后，顯著地提高了系統的服務能力。

為了便于描述，假設每一臺計算機的計算能力相同(即P₁＝P₂＝…＝P_N)，而且每一個計算任務的計算量都相同。

如果沒有將計算機構成計算池，而是每一臺計算機只能獨立工作，為某個特定的用戶群服務。假設用戶任務的到達方式遵循一個泊松(Poisson)分布過程，服務時間也是相互獨立的指數分布的隨機變量。假設任務平均到達間隔時間為1/λ₁，平均服務時間為1/μ₁，這就是一個M/M/1排隊系統。所以，任務在每臺計算機中的平均排隊時間Wq₁為：