TWI454949B - 分散式資源管理系統及其分散式資源管理方法 - Google Patents

分散式資源管理系統及其分散式資源管理方法 Download PDF

Info

Publication number
TWI454949B
TWI454949B TW100148541A TW100148541A TWI454949B TW I454949 B TWI454949 B TW I454949B TW 100148541 A TW100148541 A TW 100148541A TW 100148541 A TW100148541 A TW 100148541A TW I454949 B TWI454949 B TW I454949B
Authority
TW
Taiwan
Prior art keywords
resource
distributed
resources
resource management
map
Prior art date
Application number
TW100148541A
Other languages
English (en)
Other versions
TW201327239A (zh
Inventor
Jin Neng Wu
Che Wei Chang
Kuo Ming Huang
Yao Hsing Ko
Yu Chang Chao
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW100148541A priority Critical patent/TWI454949B/zh
Priority to US13/546,605 priority patent/US8819239B2/en
Publication of TW201327239A publication Critical patent/TW201327239A/zh
Application granted granted Critical
Publication of TWI454949B publication Critical patent/TWI454949B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)

Description

分散式資源管理系統及其分散式資源管理方法
本發明係有關於一種資源管理系統及其相關資源管理技術，且特別有關於一種可提供多個分散式的資源管理元件來管理資源之分散式資源管理系統及其相關分散式資源管理方法。
近年來，隨著科技與網路的發展，有越來越多大量的計算例如科學計算、雲端服務等需要被處理，這些大量的計算需要大型的分散式資源管理系統來支援。由於網路頻寬的提高，打破地域的限制，使得各地的分散式系統可以整合在一起。然而，隨著科技進步，不同時間採購的硬體效能會有顯著的差異，使得分散式系統中硬體設備資源的差異性加大，也因此分散式系統的運算資源管理變得更加複雜。此外，由於分散式系統不再受地域性的限制，網路與效能對系統的影響更顯著，使得資源的變異性增加，系統機器的狀態也會更難掌握。
目前常見的分散式資源管理的方法可分為完全集中式方法與階層式方法。對完全集中式方法而言，所有的資源的資訊及分配由一個管理者RM集中管理，資源的資訊會儲存在資源表格(Resource Tables,RT)中，而資源分配的原則可以由系統設計者決定。其中，每一個資源有一個代理人(Resource Agent,RA)負責回報可用資源的數據給管理者RM。當一用戶端需要某個資源時，可直接向管理者RM提出請求，這些請求將儲存在序列中排隊並根據不同的排程來決定優先順序。管理者RM收到請求後查詢決定是否接受，若是接受就通知資源的代理人將資源分配出去，並修改資源表格的資訊。然而，因為完全集中式方法中採用單一管理元件來進行資源管理，擴充性非常低，且單一管理元件的能力有限，以至於要處理更多的資源支配和管理將變得力不從心。此外，完全集中式方法中係由一個程式管理所有系統的資訊，這使得所有的請求都會在同一個序列上等待，增加了等待時間。
相對於上述完全集中式的管理方法，階層式管理方法係採用不同階層會有不同管理任務的方式進行資源管理。舉例來說，以兩個階層的設計為例，第一層會有一個行程負責接收和管理資源請求再交由下一層決定是否接受或是分派資源。在階層式管理方法中，先將所有的資源分類或分群，分別由不同的資源管理者來負責。然而，這樣的管理方式雖然可減輕資源管理者的負擔，但是資源分類或分群可能會不夠平衡，每一個資源的請求頻率也不同，因此系統每一個資源管理者的負載差異可能非常大。
有鑑於此，本發明提供一種分散式資源管理系統及方法。
本發明實施例之一種分散式資源管理方法，用以管理一分散式資源管理系統之複數資源。其中，分散式資源管理系統至少包括複數資源管理元件以及複數資源消耗元件。方法包括下列步驟。透過資源管理者收集分散式資源管理系統中等資源之當前使用資訊，並依據所收集到之該等資源之當前使用資訊產生第一分散式資源圖。透過該等資源管理者收集該等資源管理者相應之複數識別資訊，並依據所收集到之該等識別資訊產生第二分散式資源圖。透過該等資源消耗元件收集該分散式資源管理系統中複數工作分配所需資源消耗之資訊，並依據所收集到之該等工作分配所需資源消耗之資訊產生第三分散式資源圖。將該第一、該第二以及該第三分散式資源圖結合成一複合分散式資源圖，並利用該複合分散式資源圖配對出該分散式資源管理系統中每一該等資源需執行之各該複數工作分配。
本發明實施例之一種分散式資源管理系統，用以管理複數分散式資源，包括複數資源實體、複數資源管理元件、複數資源消耗元件以及一複合分散式資源圖。該等資源實體擁有複數資源。該等資源管理元件係用以管理該等資源實體之該等資源，其中該等資源管理元件收集該分散式資源管理系統中該等資源之當前使用資訊，依據所收集到之該等資源之當前使用資訊產生第一分散式資源圖，並收集該等資源管理者相應之複數識別資訊，並依據所收集到之該等識別資訊產生第二分散式資源圖。該等資源消耗元件係用以提供複數工作分配所需資源消耗之資訊，其中該等資源消耗元件收集該分散式資源管理系統中該等工作分配所需資源消耗之資訊，並依據所收集到之該等工作分配所需資源消耗之資訊產生第三分散式資源圖。該複合分散式資源圖係由該第一、該第二以及該第三分散式資源圖結合而成，用以配對出每一該等資源需執行之各該複數工作分配。
本發明上述方法可以透過程式碼方式而存在。當程式碼被機器載入並執行時，上述機器就會變成用於實行本發明之裝置。
為使本發明之上述目的、特徵與優點能更明顯易懂，下文特舉實施例，並配合所附圖式，詳細說明如下。
本發明實施例提供一種分散式資源管理系統以及分散式資源管理方法，提供多個分散式的管理元件(resource manager，簡稱RM)來管理資源，每一個管理元件可以自行估計系統資源的狀態來動態設計雜湊函數(hash function)並建立資源圖，進而利用資源圖決定資源的分配。此外，數個分散式的資源消耗元件(resource consumer，簡稱RC)會主動提出資源的需求並利用本案之分散式資源圖來搜尋資源以找到適當的資源來執行並完成對應工作任務(Job)。因此，可於系統需要運算某些工作任務時，透過分散式資源圖快速找到適當的資源實體來完成工作。
第1A圖顯示依據本發明一實施例之分散式資源管理系統100之示意圖。舉例來說，分散式資源管理系統100係可為一雲端運算系統，但本發明不限於此。分散式資源管理系統100至少包含多個主機裝置，這些主機可透過一互聯網路如網路網路(INTERNET)或任意無線網路等進行通訊。其中，主機裝置可分別具有不同的身分，至少包括可提供資源的主機裝置120、可管理資源實體的主機裝置110、以及可用來接收用戶端200所產生的一工作請求(Job request)的主機裝置130。於以下實施例中，主機裝置110又稱為資源管理元件(resource manager,簡稱RM)，主機裝置120又稱為資源實體(resource entity,簡稱RE)，而主機裝置130，又稱為Portal，負責計算工作請求所需資源並產生資源消耗元件(resource consumer,簡稱RC)，前述的資源消耗元件，即為元件140。舉例來說，假設分散式資源管理系統100中共有10台主機裝置，則可設定其中2台為資源管理元件RM，其餘8台便為資源實體RE。需提醒的是，一個資源管理元件RM可依據設計需求管理一或多個資源實體RE的資源，而一個資源實體RE的資源也可依據設計需求被一或多個資源管理元件RM所管理。
每一資源實體RE可提供其本身的軟硬體資源，包含中央處理單元(CPU)的運算能力、記憶體(Memory)存取速度、硬碟可用儲存空間等運算資源資訊，供資源管理元件RM進行管理。每一資源實體RE中包括一資源監控代理人(Monitor Agent)，用以監控資源實體RE的資源使用狀況並回報給資源管理元件RM。資源管理元件RM係可視為一個行程，執行在擁有資源的硬體上，可以是實體機器，例如一台電腦，或是虛擬化機器，例如一台虛擬機器。如第1B圖所示，資源管理元件RM至少包含三個元件，分別為管理表(Management table)、識別表(Identification table)以及資源表(Resource table)，其中管理表記錄資源管理元件RM所管理的資源，包含流水號(Number)、所管理資源的網路位址(Location)、管理的資源(Managed resource)等資訊。識別表記錄資源管理元件RM的識別名，包含流水號(Number)、資源管理元件RM的網路位址(Location)、資源管理元件RM的識別碼(Identifier)等資訊。資源表記錄所接收的資源資訊，包含流水號(Number)、資源網路位址(Location)、虛擬機器(VM)或是實體機器的資源型態(Type)、可用資源(Resource)等。
資源消耗元件RC係於Portal 130接受來自用戶端200的一工作請求時自動產生，用以負責該工作請求，可包括一資源需求表，其記錄每個工作分配(Job)300需要的資源，包含流水號(Number)、消耗資源型態(Type)、消耗資源量(Expense)等資訊。當任何一個其他行程需要某些資源時會呼叫資源消耗元件RC來負責計算其工作分配300所需的資源消耗量並尋找適當的資源。
第2圖顯示依據本發明一實施例之分散式資源管理方法之流程圖，用以管理一分散式資源管理系統中的複數資源實體。請同時參考第1A圖與第2圖進行說明。
首先，如步驟S202，透過資源管理元件RM收集分散式資源管理系統100中所有資源之可用資源資訊，並依據所收集到之資源之可用資源資訊產生第一分散式資源圖。接著，如步驟S204，透過資源管理元件RM收集資源管理元件RM相應的複數識別資訊，並依據所收集到的識別資訊產生第二分散式資源圖。具體來說，資源管理元件RM可收集分散式資源管理系統100中資源的資訊與其本身的識別資訊，動態產生對應的雜湊函數(hash function)，再利用雜湊函數所計算出的雜湊值與一特定運算步驟來產生第一與第二分散式資源圖。詳細的運作流程請參照第4圖。
於產生第一與第二分散式資源圖之後，如步驟S206，透過資源消耗元件RC收集分散式資源管理系統100中複數工作分配所需資源消耗之資訊，並依據所收集到之工作分配所需資源消耗之資訊產生第三分散式資源圖。具體來說，資源消耗元件RC可收集分散式資源管理系統100中資源消耗的分佈，動態產生對應的雜湊函數，再利用雜湊函數所計算出的雜湊值與一特定運算步驟來產生第三分散式資源圖。詳細的運作流程請參照第5圖。
之後，如步驟S208，將第一、第二以及第三分散式資源圖結合成一複合分散式資源圖，並利用複合分散式資源圖(Compound Distributed Resource Graph,簡稱CDRG)配對出分散式資源管理系統100中每一資源需執行的各個工作分配。詳細的第一、第二、第三分散式資源圖與複合分散式資源圖的產生流程將介紹於下。
第3圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖，用以管理一分散式資源管理系統中的複數資源。如第3圖所示，本實施例之方法可更進一步區分為兩個流程400與500，其中流程400包括步驟S302至S306，流程500包括步驟S308至S312。關於流程400與流程500的細節請參見以下的第4圖與第5圖的說明。
如步驟S302，收集分散式資源管理系統中所有資源之可用資源資訊，例如是資源表中所儲存之資訊，用以建立分散式資源實體圖(Distributed Resource Entity Graph,簡稱DREG)(第一分散式資源圖)。如步驟S304，收集資源管理元件相應的複數識別資訊，例如是識別表中所儲存之資訊，用以建立分散式資源管理者圖(Distributed Resource Manager Graph,簡稱DRMG)(第二分散式資源圖)。如步驟S306，判斷一定取樣時間內是否有工作請求。若在一定取樣時間內皆沒有新的工作請求產生時(步驟S306的否)，則重新執行步驟S302-S304，依據取樣時間點時所收集到的分散式資源管理系統中所有資源之可用資源資訊與識別資訊，建立或修改分散式資源實體圖以及分散式資源管理者圖。若一定取樣時間內有工作請求時(步驟S306的是)，如步驟S308，便依據取樣時間點中分散式資源管理系統100內的工作請求相關資訊，例如是資源需求表中所存取之資訊，以建立分散式資源請求圖(Distributed Resource Request Graph,簡稱DRRG)(第三分散式資源圖)。之後，如步驟S310，依據分散式資源實體圖、分散式資源管理者圖以及分散式資源請求圖，建立複合分散式資源圖。最後，如步驟S312，利用複合分散式資源圖配對出分散式資源管理系統中每一資源需執行之各個工作分配以執行工作。
也就是說，分散式資源管理系統100透過資源管理元件RM不斷的建立分散式資源實體圖和分散式資源管理者圖，假如沒有工作欲執行且預定的取樣時間已到，分散式資源管理系統100根據最新的系統環境和資源，建立新的分散式資源實體圖和分散式資源管理者圖，於是每隔一段時間，資源管理元件RM重新收集系統100中所有資源之資訊以及識別資訊，並將之註冊至分散式資源實體圖以及分散式資源管理者圖。如有工作欲執行，分散式資源管理系統100將透過資源消耗元件RC重新收集系統100中該些工作分配所需資源消耗之資訊，並透過分散式資源請求圖提出需求，再由複合分散式資源圖重新分配系統100中各個資源需執行的各工作分配。
接下來，介紹資源管理元件RM端與資源消耗元件RC端的詳細運作流程以及各種資源圖的產生細節。
如前述，資源管理元件RM可收集系統中資源的資訊，存取分散式雜湊表，與資源消耗元件RC溝通並決定接受資源請求。詳細的運作流程請參照第4圖。
第4圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖400，適用於一資源管理元件RM。
首先，如步驟S402，資源管理元件RM收集於取樣時間點的系統可用資源。其中，資源管理元件RM可利用系統的資源監測代理人，取得系統中該些資源之資訊，且資源管理元件RM所收集的系統資源資訊至少如資源表所示的包括流水號、資源網路位址、資源型態、可利用資源等資料。
如步驟S404，資源管理元件RM分別對資源表中的資源資訊與識別表中的識別資料進行取樣，得到對應的一資源取樣集合以及一識別資料取樣集合，接著，如步驟S406，分別依據資源取樣集合識別資料取樣集合，動態產生一第一雜湊函數以及一第二雜湊函數。於此步驟中，資源管理元件RM可依據一取樣規則從資源表中得到資源取樣集合，之後，利用資源取樣集合中的資源資料動態產生一個即時可適性實體雜湊函數(Real-Time Adaptive Entity Hash Function，簡稱RTAEHF)(亦即第一雜湊函數)。同時，資源管理元件RM也可依據取樣規則從識別表中得到識別資料取樣集合，之後，利用識別資料取樣集合中的識別資料動態產生一個即時可適性管理雜湊函數(Real-Time Adaptive Management Hash Function，簡稱RTAMHF)(亦即第二雜湊函數)。其中，雜湊函數的設計係依照使用者定義的類型，每一個類型的資源都會有一個專屬的雜湊函數。這個函數的取得是先蒐集系統的資源的部分資訊(包括數量或大小)，計算出估計的機率分佈累積函數，就可以得到該雜湊函數。雜湊函數RTAEHF的產生方式將介紹於下。
假設資源集合，其中t 1 為資源型態,N 為資源個數。
為在時間T 的資源取樣集合,，其中n <N 且。
接著，便可定義在時間T 時型態t 1 的資源雜湊函數，如，其中即為所求的即時可適性實體雜湊函數(RTAEHF)。
接下來，介紹雜湊函數RTAMHF的產生過程。
假設為識別資料集合、型態為t 1 ，定義,其中Q 為識別資料個數。為在時間T 的識別資料取樣集合，定義,其中q <Q 且。
接著，定義在時間T 時型態t 1 的識別資料雜湊函數，如，其中，即為所求的即時可適性管理雜湊函數(RTAMHF)。
於產生雜湊函數RTAEHF以及雜湊函數RTAMHF之後，如步驟S408，資源管理元件RM將資源取樣集合中的每一資源帶入雜湊函數RTAEHF，以計算得到複數第一雜湊值，並將識別資料取樣集合中之每一識別資料帶入雜湊函數RTAMHF以計算得到複數第二雜湊值。接著，如步驟S410，資源管理元件RM分別對計算出的第一雜湊值與第二雜湊值執行一正規化操作，產生對應之複數第一正規化結果與複數第二正規化結果。之後，如步驟S412，資源管理元件RM將資源取樣集合中的每一資源依據所對應之第一正規化結果由小到大排序，產生分散式資源實體圖DREG，並將識別資料取樣集合中之識別資料依據所對應之第二正規化結果由小到大排序，產生分散式資源管理者圖DRMG。
於產生分散式資源實體圖DREG以及分散式資源管理者圖DRMG之後，接著，如步驟S414，資源管理元件RM判斷是否超過既定的取樣時間。若是，資源管理元件RM則回到步驟S402，重新收集相應下次取樣時間的資源並重複步驟S404-S412，產生新的分散式資源實體圖DREG與分散式資源管理者圖DRMG。若未超過既定的取樣時間(步驟S414的否)，如步驟S416，資源管理元件RM判斷是否有來自任何資源消耗元件RC的資源請求。若否，則資源管理元件RM回到步驟S414，直到有收到來自其中一資源消耗元件RC的資源請求或超過既定的取樣時間為止。若判斷有來自某一資源消耗元件RC的資源請求時(步驟S416的是)，如步驟S418，資源管理元件RM便回應提出該資源請求的該資源消耗元件RC，使其可透過資源管理元件RM來使用所要求資源進行其對應的工作任務分配。之後，再重複步驟S402做下次的資源收集。
第5圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖500，適用於一資源消耗元件RC。
如步驟S502，資源消耗元件RC計算於取樣時間點的所有工作任務所需資源需求量。如步驟S504，資源消耗元件RC對需求表中之需求量資料進行取樣，得到一需求量取樣集合，接著，如步驟S506，依據需求量取樣集合，動態產生一雜湊函數。於此步驟中，資源消耗元件RC可依據一取樣規則得到需求量取樣集合，之後，利用需求量取樣集合中的需求量資料動態產生一個即時可適性需求雜湊函數(Real-Time Adaptive Request Hash Function，簡稱RTARHF)。其中，即時可適性需求雜湊函數RTARHF的產生方式將介紹於下。
假設系統需求量(expense)集合，其中t 1 為所需消耗之資源型態,M 為需求量個數。
為在時間T 的expense取樣集合，，其中m <M 且。
接著，便可定義在時間T 時型態t 1 的需求量雜湊函數，如，其中即為所求的即時可適性需求雜湊函數(RTARHF)。
於產生雜湊函數RTARHF之後，如步驟S508，資源消耗元件RC將需求量取樣集合中的每一需求量帶入所產生的雜湊函數，計算得到複數雜湊值。接著，如步驟S510，資源消耗元件RC對計算出的雜湊值執行一正規化操作，產生複數正規化結果。之後，如步驟S512，資源消耗元件RC將需求量集合中之需求量資料依據所對應之正規化結果由小到大排序，產生分散式資源請求圖DRRG。
於產生分散式資源請求圖DRRG之後，接著，如步驟S514，資源消耗元件RC提出資源請求，並且稍後如步驟S516，由其中一或多個管理元件RM得到回應的資源來執行所需的工作。
之後，便可結合前述分散式資源實體圖DREG、分散式資源管理者圖DRMG、以及分散式資源請求圖DRRG產生複合分散式資源圖(Compound Distributed Resource Graph,簡稱CDRG)。
詳細的產生分散式資源實體圖DREG、分散式資源管理者圖DRMG、分散式資源請求圖DRRG、以及複合分散式資源圖CDRG的細節將說明於下。
第6圖顯示依據本發明一實施例之分散式資源實體圖DREG之產生方式示意圖。舉例來說，參照第6圖，首先，分散式資源管理系統100對資源表中的資源資料記錄進行取樣，得到資源取樣集合，再利用資源取樣集合動態計算出即時可適性實體雜湊函數RTAEHF，接著再利用RTAEHF計算出所有資源RE1-RE4的雜湊值，再對所計算出的雜湊值經由正規化(Normalize)及排序(Sort)操作，計算出對應正規化結果。由於正規化的結果由小到大分別為RE4<RE2<RE1<RM3，再依據正規化結果對資源RE1-RE4進行排序，將順序RE4->RE2->RE1->RE3分別以順時鐘方向依序排列，便可得到所示的分散式資源實體圖DREG。
舉例來說，假設分散式資源管理系統100含有以下資源集合={108,51,321,253,123,81,79,112,268,197,96,55,41,63,75,222,185,5,67,153,285},而在時間T 的資源取樣集合={RE 1,RE 2,RE 3,RE 4,RE 5}={51,96,123,197,253}。將資源取樣集合的每一資源RE1-RE5帶入前述的雜湊函數RTAEHF可得資源的值分別為：
{51/(51+96+123+197+253),
(51+96)/(51+96+123+197+253),
(51+96+123)/(51+96+123+197+253),
(51+96+123+197)/(51+96+123+197+253),
(51+96+123+197+253)/(51+96+123+197+253)}，
因此，分散式資源實體RE1-RE5的雜湊值等於{070833333,0.204166667,0.375,0.648611111,1}。接著，便可將資源取樣集合中的資源實體依據算出的分散式資源實體雜湊值由小到大排序來建立DREG。
第7圖顯示依據本發明一實施例之分散式資源管理者圖(DRMG)之產生方式示意圖。分散式資源管理系統100對每個管理元件RM所包含的識別表中的識別碼記錄(Identifier Record)進行取樣，得到識別資料取樣集合，再利用識別資料取樣集合動態計算出一個即時可適性管理雜湊函數(RTAMHF)，接著再利用RTAMHF計算出所有管理元件RM的雜湊值，再對所計算出的雜湊值經由正規化及排序操作，計算出對應正規化結果、再依據正規化結果對管理元件RM進行排序，最後將管理元件RM依據其正規化結果由小到大排列，由於正規化的結果由小到大分別為RM3<RM1<RM4<RM2，再依據正規化結果對資源RM進行排序，將順序RM3->RM1->RM4->RM2分別以順時鐘方向依序排列，便可得到所示的分散式資源管理者圖DRMG。
第8圖顯示依據本發明一實施例之分散式資源請求圖DRRG之產生方式示意圖。
首先，分散式資源管理系統100對需求表(Request Table)中的需求量記錄(Request Intent,RI)進行取樣，得到需求資料取樣集合Job1-Job4，再利用需求資料取樣集合動態計算出即時可適性需求雜湊函數RTARHF，接著再利用RTARHF計算出所有需求Job1-Job4的雜湊值，再對所計算出的雜湊值經由正規化及排序操作，計算出對應正規化結果。由於正規化的結果由小到大分別為Job2<Job3<Job1<Job4，再依據正規化結果對需求Job進行排序，將順序Job2->Job3->Job1->Job4分別以順時鐘方向依序排列，便可得到所示的分散式資源管理者圖DRRG。
第9圖顯示依據本發明一實施例之複合分散式資源圖CDRG之示意圖。如第9圖所示，複合分散式資源圖CDRG中係依序將分散式資源實體圖DREG、分散式資源管理者圖DRMG以及分散式資源請求圖DRRG依一特定順序進行排列。具體來說，分散式資源實體圖DREG係將資源實體由小排到大，分散式資源管理者圖DRMG係將資源管理元件由小排到大，並且介於兩個資源管理元件之間的資源實體，將由較小的資源管理元件管理之間的資源實體RE。分散式資源請求圖係將資源請求由小排到大，尋找資源實體大於資源請求來執行工作。
第10A-10C圖顯示依據本發明一實施例之分散式資源管理運作之示意圖，其中第10A圖係為一個在時間點為T1分散式運算環境的例子，第10B圖係為對應的運算結果例子，第10C圖係為對應的複合分散式資源圖的例子。首先，系統依照管理元件RM 1、RM2、RM3的資源表(Resource table)和識別表(Identification table)建立出分散式資源實體圖{0.2,0.55,0.8}和分散式資源管理者圖{0,0.3,0.7}，並且依據特定規則建立分散式資源實體圖與分散式資源管理者圖兩圖之間的關係，其中管理元件RM1負責管理資源RE1、管理元件RM3負責管理資源RE2、管理元件RM2負責管理資源RE3。當第一用戶端(Client 1)和第二用戶端(Client 2)於時間點T1發出工作請求Job1與Job2時，系統則會建立資源請求圖{0.2,0.45}和複合分散式資源圖，並且建立圖之間的關係，並依據複合分散式資源圖分配資源RE1執行工作分配Job1，資源RE2執行工作分配Job2。
第11A-11C圖顯示依據本發明另一實施例之分散式資源管理運作之示意圖，其中第11A圖係為一個在另一時間點為T2時的分散式運算環境的例子，第11B圖係為對應的運算結果例子，第11C圖係為對應的複合分散式資源圖的例子。首先，於時間點T2時，系統100依照管理元件RM 1、RM2、RM3的資源表和識別表建立分散式資源實體圖{0.25,0.6,0.75}和分散式資源管理者圖{0.05,0.4,0.65}，並且建立分散式資源實體圖與分散式資源管理者圖兩圖之間的關係，其中，管理元件RM3負責管理資源RE1、管理元件RM2負責管理資源RE3、以及管理元件RM1負責管理資源RE2。當第一用戶端Client 1和第一用戶端Client 2分別於時間點T2發出工作請求Job2與Job1時，系統100則會建立資源請求圖{0.15,0.5}和複合分散式資源圖，並且建立圖之間的關係，依據複合分散式資源圖分配資源RE1執行工作分配Job2、資源RE2執行工作分配Job1。
由前述兩個實施例可看出系統從T1到T2的變化，隨著系統運算實體資源的增加或是減少，請求執行工作計算量亦不斷的變動，在不同時間運算節點的資源不同，產生的雜湊函數不同，建立的分散式資源實體圖和分散式資源管理者圖就會不同，執行的工作任務量有大有小，建立的資源請求圖也不同，因此透過本案之分散式資源管理方法可以快速的找到適當的資源和執行工作，完成有立即性質的工作。
綜上所述，透過本案之分散式資源管理系統及其相關分散式資源管理方法，多個分散式的管理元件可自行估計系統資源的狀態來動態設計雜湊函數並建立資源圖，利用資源圖決定資源的分配，可於系統需要運算某些工作任務時，透過分散式資源圖快速找到適當的資源實體來完成工作，因此，可隨時隨地接受請求和分配資源，即時地處理工作。此外，藉由本案之複合分散式資源圖的管理機制，可同時處理更多的資源支配和管理且系統管理元件可處理近乎一樣多的資源，每次只需要鎖住滿足資源需求有關的資源實體，因此可大量減少資源鎖住的數量，使得本案之分散式資源管理系統具有較佳的擴充性且管理元件之間的負載更容易達到平衡的狀態。
本發明之方法，或特定型態或其部份，可以以程式碼的型態存在。程式碼可以包含於實體媒體，如軟碟、光碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，亦或不限於外在形式之電腦程式產品，其中，當程式碼被機器，如電腦載入且執行時，此機器變成用以參與本發明之裝置。程式碼也可以透過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如電腦接收、載入且執行時，此機器變成用以參與本發明之裝置。當在一般用途處理單元實作時，程式碼結合處理單元提供一操作類似於應用特定邏輯電路之獨特裝置。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟悉此項技藝者，在不脫離本發明之精神和範圍內，當可做些許更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
100‧‧‧分散式資源管理系統
110、120、130‧‧‧主機裝置
140‧‧‧資源消耗元件
RE、RE1-RE16‧‧‧資源實體
RM、RM1-RM4‧‧‧資源管理元件
RC、RC1-RC2‧‧‧資源消耗元件
200‧‧‧用戶端
300‧‧‧工作分配
S202-S208‧‧‧執行步驟
S302-S312‧‧‧執行步驟
400、500‧‧‧流程
S402-S418‧‧‧步驟
S502-S516‧‧‧步驟
RTAEHF、RTAMHF、RTARHF‧‧‧雜湊函數
DREG‧‧‧分散式資源實體圖
DRMG‧‧‧分散式資源管理者圖
DRRG‧‧‧分散式資源請求圖
CDRG‧‧‧複合分散式資源圖
Job1-Job4‧‧‧工作分配
第1A圖顯示依據本發明一實施例之分散式資源管理系統之示意圖。
第1B圖顯示依據本發明一實施例之資源管理元件以及資源消耗元件之示意圖。
第2圖顯示依據本發明一實施例之分散式資源管理方法之流程圖，用以管理一分散式資源管理系統中的複數資源。
第3圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖，用以管理一分散式資源管理系統中的複數資源。
第4圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖，適用於一資源管理元件。
第5圖顯示依據本發明另一實施例之分散式資源管理方法之流程圖，適用於一資源消耗元件。
第6圖顯示依據本發明一實施例之分散式資源實體圖DREG之產生方式示意圖。
第7圖顯示依據本發明一實施例之分散式資源管理者圖DRMG之產生方式示意圖。
第8圖顯示依據本發明一實施例之分散式資源請求圖DRRG之產生方式示意圖。
第9圖顯示依據本發明一實施例之複合分散式資源圖CDRG之示意圖。
第10A-10C圖顯示依據本發明一實施例之分散式資源管理運作之示意圖。
第11A-11C圖顯示依據本發明另一實施例之分散式資源管理運作之示意圖。
S202-S208．．．執行步驟

Claims (16)

  1. 一種分散式資源管理方法，用以管理一分散式資源管理系統之複數資源，其中該分散式資源管理系統至少包括複數資源管理元件以及複數資源消耗元件，該方法包括下列步驟：透過該等資源管理者收集該分散式資源管理系統中該等資源之當前使用資訊，並依據所收集到之該等資源之當前使用資訊產生第一分散式資源圖；透過該等資源管理者收集該等資源管理者相應之複數識別資訊，並依據所收集到之該等識別資訊產生第二分散式資源圖；透過該等資源消耗元件收集該分散式資源管理系統中複數工作分配所需資源消耗之資訊，並依據所收集到之該等工作分配所需資源消耗之資訊產生第三分散式資源圖；以及將該第一、該第二以及該第三分散式資源圖結合成一複合分散式資源圖，並利用該複合分散式資源圖配對出該分散式資源管理系統中每一該等資源需執行之各該複數工作分配，其中依據所收集到之該等資源之當前使用資訊產生該等第一分散式資源圖更包括：取樣一資源表中之資源資訊，得到一資源取樣集合；依據該資源取樣集合，動態產生一第一雜湊函數；將該資源取樣集合中之每一資源帶入該第一雜湊函數，計算得到複數雜湊值； 對該等雜湊值執行一正規化操作，產生複數正規化結果；以及將該取樣集合中之該等資源依據所對應之該等正規化結果由小到大排序，產生該第一分散式資源圖。
  2. 如申請專利範圍第1項所述的分散式資源管理方法，其中該依據所收集到之該等識別資訊產生該等第二分散式資源圖更包括：取樣一識別表中之識別資料，得到一識別資料取樣集合；依據該識別資料取樣集合，動態產生一雜湊函數；將該識別資料取樣集合中之每一識別資料帶入該雜湊函數，計算得到複數雜湊值；對該等雜湊值執行一正規化操作，產生複數正規化結果；以及將該識別資料取樣集合中之該等識別資料依據所對應之該等正規化結果由小到大排序，產生該第二分散式資源圖。
  3. 如申請專利範圍第1項所述的分散式資源管理方法，其中該依據所收集到之該等工作分配所需資源消耗之資訊產生該等第三分散式資源圖更包括：取樣一需求表中之需求量資料，得到一需求量取樣集合；依據該需求量取樣集合，動態產生一雜湊函數；將該需求量取樣集合中之每一需求量帶入該雜湊函數，計算得到複數雜湊值； 對該等雜湊值執行一正規化操作，產生複數正規化結果；以及將該需求量集合中之該等需求量資料依據所對應之該等正規化結果由小到大排序，產生該第三分散式資源圖。
  4. 如申請專利範圍第1項所述的分散式資源管理方法，更包括：每隔一取樣時間，該資源管理元件重新收集該分散式資源管理系統中該等資源之當前使用資訊，將之註冊至該第一分散式資源圖；該資源管理元件重新收集該分散式資源管理系統中該等識別資訊，將之註冊至該第二分散式資源圖；該資源消耗者重新收集該分散式資源管理系統中該等工作分配所需資源消耗之資訊，將之註冊至該第三分散式資源圖；以及透過該複合分散式資源圖重新分配該分散式資源管理系統中各該複數資源需執行之各該複數工作分配。
  5. 如申請專利範圍第1項所述的分散式資源管理方法，其中，該資源管理元件係利用該分散式資源管理系統中之一資源監測代理人，取得系統中該等資源之當前使用資訊。
  6. 如申請專利範圍第1項所述的分散式資源管理方法，其中，該資源管理元件收集之該等資源之當前使用資訊包括資源識別碼、資源網路位址、資源型態以及可利用資源資訊之其中至少其一。
  7. 如申請專利範圍第1項所述的分散式資源管理方 法，其中，該資源消耗元件係利用一資源需求表，取得該分散式資源管理系統中該等工作分配所需資源消耗之資訊。
  8. 如申請專利範圍第1項所述的分散式資源管理方法，其中，該資源消耗元件收集之資源消耗資訊包括消耗資源型態以及消耗資源量之其中至少其一。
  9. 一種分散式資源管理系統，用以管理複數分散式資源，包括：複數資源實體，其擁有複數資源；複數資源管理元件，用以管理該等資源實體之該等資源，其中該等資源管理元件收集該分散式資源管理系統中該等資源之當前使用資訊，依據所收集到之該等資源之當前使用資訊產生第一分散式資源圖，並收集該等資源管理者相應之複數識別資訊，並依據所收集到之該等識別資訊產生第二分散式資源圖；複數資源消耗元件，用以提供複數工作分配所需資源消耗之資訊，其中該等資源消耗元件收集該分散式資源管理系統中該等工作分配所需資源消耗之資訊，並依據所收集到之該等工作分配所需資源消耗之資訊產生第三分散式資源圖；以及一複合分散式資源圖，其係由該第一、該第二以及該第三分散式資源圖結合而成，用以配對出每一該等資源需執行之各該複數工作分配，其中該資源管理元件更取樣一資源表中之資源資訊，得到一資源取樣集合，依據該資源取樣集合，動態產生一 第一雜湊函數，將該資源取樣集合中之每一資源帶入該第一雜湊函數，計算得到複數雜湊值，對該等雜湊值執行一正規化操作，產生複數正規化結果，並且將該取樣集合中之該等資源依據所對應之該等正規化結果由小到大排序，以產生該第一分散式資源圖。
  10. 如申請專利範圍第9項所述的分散式資源管理系統，其中該資源管理元件更取樣一識別表中之識別資料，得到一識別資料取樣集合，依據該識別資料取樣集合，動態產生一雜湊函數，將該識別資料取樣集合中之每一識別資料帶入該雜湊函數，計算得到複數雜湊值，對該等雜湊值執行一正規化操作，產生複數正規化結果，並且將該識別資料取樣集合中之該等識別資料依據所對應之該等正規化結果由小到大排序，產生該第二分散式資源圖。
  11. 如申請專利範圍第9項所述的分散式資源管理系統，其中該資源消耗元件更取樣一需求表中之需求量資料，得到一需求量取樣集合，依據該需求量取樣集合，動態產生一雜湊函數，將該需求量取樣集合中之每一需求量帶入該雜湊函數，計算得到複數雜湊值，對該等雜湊值執行一正規化操作，產生複數正規化結果，並且將該需求量集合中之該等需求量資料依據所對應之該等正規化結果由小到大排序，產生該第三分散式資源圖。
  12. 如申請專利範圍第9項所述的分散式資源管理系統，其中該資源管理元件更於每隔一取樣時間，重新收集該分散式資源管理系統中該等資源之當前使用資訊，將之註冊至該第一分散式資源圖，於每隔該取樣時間重新收集 該分散式資源管理系統中該等識別資訊，將之註冊至該第二分散式資源圖，該資源消耗者更於每隔該取樣時間重新收集該分散式資源管理系統中該等工作分配所需資源消耗之資訊，將之註冊至該第三分散式資源圖，致使該分散式資源管理系統中的該複合分散式資源圖重新分配該分散式資源管理系統中各該複數資源需執行之各該複數工作分配。
  13. 如申請專利範圍第9項所述的分散式資源管理系統，其中，該資源管理元件係利用該分散式資源管理系統中之一資源監測代理人，取得系統中該等資源之當前使用資訊。
  14. 如申請專利範圍第9項所述的分散式資源管理系統，其中，該資源管理元件收集之該等資源之當前使用資訊包括資源識別碼、資源網路位址、資源型態以及可利用資源資訊之其中至少其一。
  15. 如申請專利範圍第9項所述的分散式資源管理系統，其中，該資源消耗元件係利用一資源需求表，取得該分散式資源管理系統中該等工作分配所需資源消耗之資訊。
  16. 如申請專利範圍第9項所述的分散式資源管理系統，其中，該資源消耗元件收集之資源消耗資訊包括消耗資源型態以及消耗資源量之其中至少其一。
TW100148541A 2011-12-26 2011-12-26 分散式資源管理系統及其分散式資源管理方法 TWI454949B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100148541A TWI454949B (zh) 2011-12-26 2011-12-26 分散式資源管理系統及其分散式資源管理方法
US13/546,605 US8819239B2 (en) 2011-12-26 2012-07-11 Distributed resource management systems and methods for resource management thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100148541A TWI454949B (zh) 2011-12-26 2011-12-26 分散式資源管理系統及其分散式資源管理方法

Publications (2)

Publication Number Publication Date
TW201327239A TW201327239A (zh) 2013-07-01
TWI454949B true TWI454949B (zh) 2014-10-01

Family

ID=48655676

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100148541A TWI454949B (zh) 2011-12-26 2011-12-26 分散式資源管理系統及其分散式資源管理方法

Country Status (2)

Country Link
US (1) US8819239B2 (zh)
TW (1) TWI454949B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI760951B (zh) * 2019-12-31 2022-04-11 大陸商鄭州富聯智能工坊有限公司 運算資源配置和管理方法及代理伺服器

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014185833A1 (en) * 2013-05-13 2014-11-20 Telefonaktiebolaget L M Ericsson (Publ) Node in a telecommunications network, a virtual network element and methods for retrieving resource identification information
US10637919B2 (en) 2017-03-23 2020-04-28 Microsoft Technology Licensing, Llc Autonomous resource governor in distributed systems for protecting shared resources
CN113168344A (zh) 2018-11-20 2021-07-23 华为技术有限公司 通过提高集群多样性实现的分布式资源管理
US10853084B2 (en) 2019-02-13 2020-12-01 Abb Schweiz Ag System and method for coordinating resources
TWI742774B (zh) * 2020-07-22 2021-10-11 財團法人國家實驗研究院 運算系統及其主機資源分配方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110106950A1 (en) * 2009-11-02 2011-05-05 John Schlack Distributed resource management

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5062037A (en) 1988-10-24 1991-10-29 Ibm Corp. Method to provide concurrent execution of distributed application programs by a host computer and an intelligent work station on an sna network
US5522070A (en) 1992-03-19 1996-05-28 Fujitsu Limited Computer resource distributing method and system for distributing a multiplicity of processes to a plurality of computers connected in a network
IL111154A0 (en) 1993-10-21 1994-12-29 Martino Ii John A Systems and methods for electronic messaging
US5881315A (en) 1995-08-18 1999-03-09 International Business Machines Corporation Queue management for distributed computing environment to deliver events to interested consumers even when events are generated faster than consumers can receive
US5734909A (en) 1995-09-01 1998-03-31 International Business Machines Corporation Method for controlling the locking and unlocking of system resources in a shared resource distributed computing environment
JPH09244940A (ja) 1996-03-12 1997-09-19 Hitachi Ltd 分散計算機資源の管理方法
US6249802B1 (en) 1997-09-19 2001-06-19 Silicon Graphics, Inc. Method, system, and computer program product for allocating physical memory in a distributed shared memory network
US6009455A (en) 1998-04-20 1999-12-28 Doyle; John F. Distributed computation utilizing idle networked computers
US6549932B1 (en) 1998-06-03 2003-04-15 International Business Machines Corporation System, method and computer program product for discovery in a distributed computing environment
JP2000172657A (ja) 1998-12-08 2000-06-23 Fujitsu Ltd 分散処理システム、分散処理方法、その方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体、サーバ装置およびクライアント装置
US6480861B1 (en) 1999-02-26 2002-11-12 Merrill Lynch, Co., Inc Distributed adaptive computing
US6308163B1 (en) * 1999-03-16 2001-10-23 Hewlett-Packard Company System and method for enterprise workflow resource management
JP4159750B2 (ja) 1999-05-14 2008-10-01 富士通株式会社 分散計算機システム及びメンテナンスデータ適用方法
US6516350B1 (en) 1999-06-17 2003-02-04 International Business Machines Corporation Self-regulated resource management of distributed computer resources
US7003772B2 (en) 2000-12-04 2006-02-21 International Business Machines Corporation Policy management for distributed computing and a method for aging statistics
US7111300B1 (en) 2001-01-12 2006-09-19 Sun Microsystems, Inc. Dynamic allocation of computing tasks by second distributed server set
US7127441B2 (en) 2002-01-03 2006-10-24 Scott Abram Musman System and method for using agent-based distributed case-based reasoning to manage a computer network
DE60228044D1 (de) 2002-01-18 2008-09-18 Hewlett Packard Co Verteiltes Rechnersystem und Verfahren
US7093004B2 (en) 2002-02-04 2006-08-15 Datasynapse, Inc. Using execution statistics to select tasks for redundant assignment in a distributed computing platform
US7640547B2 (en) 2002-02-08 2009-12-29 Jpmorgan Chase & Co. System and method for allocating computing resources of a distributed computing system
US7475107B2 (en) 2002-07-08 2009-01-06 Electronic Evidence Discovery, Inc. System and method for managing distributed computer processes
US7395536B2 (en) 2002-11-14 2008-07-01 Sun Microsystems, Inc. System and method for submitting and performing computational tasks in a distributed heterogeneous networked environment
WO2004059505A1 (en) 2002-12-17 2004-07-15 Systemauto System, method and computer program product for sharing information in a distributed framework
JP3951949B2 (ja) * 2003-03-31 2007-08-01 日本電気株式会社 分散型資源管理システムおよび分散型資源管理方法並びにプログラム
US7383336B2 (en) 2003-04-24 2008-06-03 International Business Machines Corporation Distributed shared resource management
US7720968B2 (en) 2003-04-30 2010-05-18 International Business Machines Corporation Method and system of configuring elements of a distributed computing system for optimized value
US7596790B2 (en) 2003-08-29 2009-09-29 Intel Corporation Allocating computing resources in a distributed environment
US7379984B1 (en) 2003-12-09 2008-05-27 Emc Corporation Apparatus, system, and method for autonomy controlled management of a distributed computer system
US7574708B2 (en) 2004-03-04 2009-08-11 International Business Machines Corporation Mechanism for enabling the distribution of operating system resources in a multi-node computer system
US7469239B2 (en) 2004-06-21 2008-12-23 Musman Scott A System and method for using agent-based distributed reasoning to manage a computer network
US7454427B2 (en) 2005-01-31 2008-11-18 Cassatt Corporation Autonomic control of a distributed computing system using rule-based sensor definitions
JP3942617B2 (ja) 2005-02-10 2007-07-11 株式会社日立製作所 分散処理システムの計算機資源管理方法
US7694082B2 (en) 2005-07-29 2010-04-06 International Business Machines Corporation Computer program and method for managing resources in a distributed storage system
US7792096B2 (en) 2005-11-18 2010-09-07 Genband Us Llc Methods, systems, and computer program products for distributed resource allocation among clustered media gateways in a communications network
US7996842B2 (en) 2006-03-30 2011-08-09 Oracle America, Inc. Computer resource management for workloads or applications based on service level objectives
US7490095B2 (en) 2006-05-19 2009-02-10 International Business Machines Corporation Scope and distribution of knowledge in an autonomic computing system
JP2008009715A (ja) 2006-06-29 2008-01-17 Hitachi Ltd プログラム配付方法及び計算機システム
US7647590B2 (en) 2006-08-31 2010-01-12 International Business Machines Corporation Parallel computing system using coordinator and master nodes for load balancing and distributing work
WO2008104821A1 (en) * 2007-02-27 2008-09-04 Telefonaktiebolaget Lm Ericsson (Publ) Distributed resource management for multi-service, multi-access broadband networks
US7752311B2 (en) 2007-03-02 2010-07-06 Cisco Technology, Inc. Gracefully changing a node in a distributed computing network
US7895317B2 (en) 2007-06-27 2011-02-22 Computer Associates Think, Inc. Autonomic control of a distributed computing system using finite state machines
US7912956B1 (en) 2008-01-22 2011-03-22 Raytheon Company Service level agreement based control of a distributed computing system
JP5448032B2 (ja) 2008-12-25 2014-03-19 インターナショナル・ビジネス・マシーンズ・コーポレーション リソース管理装置、リソース管理プログラム、およびリソース管理方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110106950A1 (en) * 2009-11-02 2011-05-05 John Schlack Distributed resource management

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI760951B (zh) * 2019-12-31 2022-04-11 大陸商鄭州富聯智能工坊有限公司 運算資源配置和管理方法及代理伺服器

Also Published As

Publication number Publication date
US8819239B2 (en) 2014-08-26
US20130166751A1 (en) 2013-06-27
TW201327239A (zh) 2013-07-01

Similar Documents

Publication Publication Date Title
Xu et al. Dynamic resource allocation for load balancing in fog environment
US9086923B2 (en) Autonomic workflow management in dynamically federated, hybrid cloud infrastructures
TWI454949B (zh) 分散式資源管理系統及其分散式資源管理方法
Rani et al. An implementation of modified blowfish technique with honey bee behavior optimization for load balancing in cloud system environment
Espling et al. Modeling and placement of cloud services with internal structure
Keat et al. Scheduling framework for bandwidth-aware job grouping-based scheduling in grid computing
KR101656706B1 (ko) 고성능 컴퓨팅 환경에서의 작업 분배 시스템 및 방법
KR20140117905A (ko) 클라우드 서비스의 가상자원 할당을 위한 퍼지 로직 기반의 자원평가 장치 및 방법
CN109726004A (zh) 一种数据处理方法及装置
Dubey et al. Efficient VM placement policy for data centre in cloud environment
Ahuja et al. The state of high performance computing in the cloud
Joshi et al. Evaluating the performance of load balancing algorithm for heterogeneous cloudlets using HDDB algorithm
Farzaneh et al. A novel virtual machine placement algorithm using RF element in cloud infrastructure
Rathore GridSim installation and implementation process
Mehta et al. Performance enhancement of scheduling algorithms in clusters and grids using improved dynamic load balancing techniques
Gil et al. Task scheduling scheme based on resource clustering in desktop grids
Wang et al. Effects of correlation-based VM allocation criteria to cloud data centers
Yassir et al. Graph-based model and algorithm for minimising big data movement in a cloud environment
Ma et al. A web service-based multi-disciplinary collaborative simulation platform for complicated product development
CN117290078A (zh) 用于分配云存储资源的方法、装置、电子设备和介质
Wang et al. Virtual network embedding with pre‐transformation and incentive convergence mechanism
CN116266134A (zh) 基于虚拟化技术的资源管理及建模系统及方法
Nandagopal et al. Performance analysis of resource selection algorithms in grid computing environment
Li et al. Effective algorithms for scheduling workflow tasks on mobile clouds
WO2013153620A1 (ja) データ処理システム及びデータ処理方法