TWI744823B - 電腦叢集中平衡負載的電腦程式產品及裝置 - Google Patents

Abstract

本說明書涉及一種電腦叢集中平衡負載的電腦程式產品，包含能夠被消費節點的處理單元載入並執行的程式碼：從負載平衡器接收到權杖後，請求任務伺服器執行服務；以及從任務伺服器獲得請求准許、執行成功或執行失敗的訊息後，歸還權杖給負載平衡器。

Description

電腦叢集中平衡負載的電腦程式產品及裝置

本發明關連於一種電腦叢集技術，特別是一種電腦叢集中平衡負載的電腦程式產品及裝置。

電腦叢集是一組鬆散或緊密連接在一起工作的電腦，電腦叢集中的每個節點會被設定為執行相同的任務，由軟體控制和排程。因此，需要一種電腦叢集中平衡負載的電腦程式產品及裝置，用於優化整個系統的工作負載。

有鑑於此，如何減輕或消除上述相關領域的缺失，實為有待解決的問題。

本說明書涉及一種電腦叢集中平衡負載的電腦程式產品，包含能夠被消費節點的處理單元載入並執行的程式碼：從負載平衡器接收到權杖後，請求任務伺服器執行服務；以及從任務伺服器獲得請求准許、執行成功或執行失敗的訊息後，歸還權杖給負載平衡器。

本說明書另涉及一種電腦叢集中平衡負載的電腦程式產品，包含能夠被負載平衡器的處理單元載入並執行的程式碼：從第一消費節點接收到權杖；依據電腦叢集中的多個消費節點的狀態來從消費節點中決定目的地消費節點；以及傳送權杖給目的地消費節點，從而使得目的地消費節點具有請求任務伺服器執行服務的權利。

本說明書更另涉及一種電腦叢集中平衡負載的裝置，包含通訊介面和處理單元。處理單元通過通訊介面從負載平衡器接收到權杖後，通過通訊介面請求任務伺服器執行服務；以及通過通訊介面從任務伺服器獲得請求准許、執行成功或執行失敗的訊息後，通過通訊介面歸還權杖給負載平衡器。

本說明書更另涉及一種電腦叢集中平衡負載的裝置，包含通訊介面和處理單元。處理單元通過通訊介面從第一消費節點接收到一權杖；依據電腦叢集中的多個消費節點的狀態來從消費節點中決定目的地消費節點；以及通過通訊介面傳送權杖給目的地消費節點，從而使得目的地消費節點具有請求任務伺服器執行服務的權利。

上述實施例的優點之一，通過如上所述權杖的授予和歸還，避免消費節點向任務伺服器發出過多的請求，造成任務伺服器還需要耗費不必要的運算時間和資源來處理與回覆無法完成的請求。

本發明的其他優點將搭配以下的說明和圖式進行更詳細的解說。

以下說明為完成發明的較佳實現方式，其目的在於描述本發明的基本精神，但並不用以限定本發明。實際的發明內容必須參考之後的權利要求範圍。

必須了解的是，使用於本說明書中的“包含”、“包括”等詞，用以表示存在特定的技術特徵、數值、方法步驟、作業處理、元件以及/或組件，但並不排除可加上更多的技術特徵、數值、方法步驟、作業處理、元件、組件，或以上的任意組合。

於權利要求中使用如“第一”、“第二”、“第三”等詞是用來修飾權利要求中的元件，並非用來表示之間具有優先順序，前置關係，或者是一個元件先於另一個元件，或者是執行方法步驟時的時間先後順序，僅用來區別具有相同名字的元件。

為了讓任務伺服器可以同時服務一個電腦叢集中的多個消費節點，圖1係依據一些實施方式的任務伺服器服務多個消費節點的示意圖。在這些實施方式中，電腦叢集110中的消費節點112、114和116分別啟動一個計時器113、115和117，週期性地通過網路100向任務伺服器130提出請求，用於完成一個特定任務。如果任務伺服器130的能力無法服務消費節點112、114和116的請求，任務伺服器130會拒絕消費節點112、114和116的請求。然而，由於消費節點112、114和116是獨立向任務伺服器130提出請求，彼此間不知道其他消費節點的請求狀況，因此，可能會發出過多的請求給任務伺服器130，造成任務伺服器130還需要耗費不必要的運算時間和資源來處理與回覆無法完成的請求。

為了解決如上所述使用計時器機制來協同一個電腦叢集中多個消費節點向任務伺服器的請求所帶來的缺點，本發明實施例提出一種權杖（Token）獲取機制，讓消費節點在獲取權杖後才能向任務伺服器提出請求。圖2係依據本發明實施例的網路系統架構圖。網路系統20包含任務伺服器（Task Server）250，用於提供各式各樣的服務。例如，可以提供檔案傳輸通訊協議（File Transfer Protocol，FTP）、超文本傳輸協定（Hypertext Transfer Protocol，HTTP）、超文本傳輸安全協定（Hypertext Transfer Protocol Secure，HTTPS Request）、電子郵件管理、應用程式管理的服務，或上述任意組合的服務。應用程式管理可部署到任務伺服器250而成為應用程式伺服器，包含各式各樣的業務邏輯，可涵蓋但不限於數位銀行管理、網路銀行、行動客服、企業內部流程管理、大數據存儲、大數據資料整合、大數據資料檢索等領域。網路系統20另包含由多部消費節點（Consumer Node）212、214和216組成的電腦叢集210，其中的每個消費節點被設定為執行相同的任務。網路系統10設置負載平衡器（Load Balancer）220和資料庫伺服器（Database Server）230，通過控制權杖來協同消費節點212、214和216發出的請求，避免消費節點212、214和216向任務伺服器250發出過多請求而讓任務伺服器250耗費不必要的時間和資源來回應，進而提升系統的效能。消費節點212、214和216、負載平衡器220、資料庫伺服器230、任務伺服器250之間可透過網路200彼此通訊，網路200可為網際網路（Internet）、有線區域網路（wired Local Area Network，LAN）、無線區域網路、點對點網路（Peer-to-Peer，P2P Network），或以上的任意組合。

圖3係依據本發明實施例的運算裝置的系統架構圖。此系統架構可實施於消費節點212、214和216、負載平衡器220、資料庫伺服器230、任務伺服器250中之任一者，至少包含處理單元310。處理單元310可使用多種方式實施，例如以專用硬體電路或通用硬體（例如，單一處理器、具平行處理能力的多處理器、圖形處理器或其他具運算能力的處理器），並且在執行程式碼或軟體時，提供之後所描述的功能。系統架構另包含記憶體350及儲存單元340，記憶體350儲存程式碼執行過程中需要的資料，例如，變數、資料表（Data Tables）等，儲存單元340儲存各式各樣的電子檔案，例如，網頁、文件、音訊檔、視訊檔等。系統架構另包含通訊介面360，讓處理單元310可藉以跟其他電子裝置進行溝通。通訊介面360可以是無線電信通訊模組（Wireless Telecommunications Module）、區域網路（Local Area Network, LAN）通訊模組或無線區域網路通訊模組（WLAN）。無線電信通訊模組（Wireless Telecommunications Module）可包含支援2G、3G、4G或以上技術世代的任意組合的調變解調器（Modem）。輸入裝置330可包含鍵盤、滑鼠、觸控面板等。使用者可按壓鍵盤上的硬鍵來輸入字元，藉由操作滑鼠來控制鼠標，或者是在觸控面板製造手勢來控制執行中的應用程式。手勢可包含單擊、雙擊、單指拖曳、多指拖曳等，但不限定於此。系統架構可選擇性的包含顯示單元320，而顯示單元320可包含顯示面板（例如，薄膜液晶顯示面板、有機發光二極體面板或其他具顯示能力的面板），用以顯示輸入的字元、數字、符號、拖曳鼠標的移動軌跡、繪製的圖案或應用程式所提供的畫面，提供給使用者觀看。

整體來說，消費節點212、214和216執行相同的任務，並且由負載平衡器220統一控制和排程而形成電腦叢集210。負載平衡器220依據消費節點212、214和216的負載，授予權杖給其中一個節點，並且只有收到權杖的消費節點才能夠請求任務伺服器250提供服務。當任務伺服器250正在處理或服務完成後，此解點會歸還權杖給負載平衡器220，讓負載平衡器220能夠再通知下一個消費節點可以開始請求服務。圖4係依據本發明實施例的權杖授予及收回的示意圖。整個的授予及收回可分為五個階段，舉例說明如下：

階段I：負載平衡器220可通過網路200發出授予訊息給消費節點212，用於授予權杖。授予訊息中可包含權杖的通用唯一識別碼（Universally Unique Identifier，UUID）和此權杖的生成時間。

階段II：消費節點212可通過網路200詢問資料庫伺服器230來確認授予的權杖是否為有效的權杖。如果是，消費節點212繼續階段III的處理，否則，代表這不是正確的權杖授予，直接丟棄這個權杖。

階段III：消費節點212可通過網路200廣播訊息給其他消費節點214和216，通知消費節點212正擁有有效權杖的資訊，包含權杖的UUID和生成時間。

階段IV：消費節點212可通過網路200發出請求給任務伺服器250，用於執行特定的服務。當請求被准許時，消費節點212可通過網路200從任務伺服器250獲得准許訊息。當服務執行完畢，消費節點212可通過網路200從任務伺服器250獲得執行成功/失敗的訊息。

階段V：消費節點212通過網路200發出歸還訊息給負載平衡器220，用於歸還權杖。在這裡需要注意，所屬技術領域人員可依據系統的需求設計歸還權杖的時間點，例如收到准許訊息後或收到執行成功/失敗的訊息後，本發明並不因此侷限。

圖5係依據本發明實施例的軟體架構示意圖。消費節點212、214和216中的每一個可包含軟體模組實施的權杖生成器512、任務執行器514、權杖驗證器516和節點應答器518。這些軟體模組512、514、516和518的程式碼可儲存在每個消費節點的儲存裝置340，並且在適當的時間點被消費節點的處理單元310載入並執行。每個消費節點的處理單元310在其記憶體350中維護權杖紀錄表513，用於記錄系統20中存在的有效權杖的資訊。負載平衡器220可包含軟體模組實施的任務分派器522和節點詢問器524，並且在適當的時間點被負載平衡器220的處理單元310載入並執行。負載平衡器220的處理單元310另外在其記憶體350中維護節點狀態表513，用於記錄每個節點的運行狀態。資料庫伺服器230可包含軟體模組實施的資料庫管理系統532，並且在適當的時間點被資料庫伺服器230的處理單元310載入並執行。資料庫伺服器230另外在其儲存裝置340中維護權杖資料庫534和工作資料庫536，用於讓消費節點212、214和216通過資料庫管理系統532進行存取。

負載平衡器220的節點詢問器524被執行時會不斷地通過網路200向消費節點212、214和216發出詢問，用於檢查消費節點212、214和216是否還活著（或指還正常運行），並且將詢問結果記錄到節點狀態表526。每個消費節點的節點應答器518被執行時會不斷偵測負載平衡器220發出的詢問，一旦偵測到詢問則回覆一個訊息，用以證明自己還活著。如果消費節點212、214和216中的任何一者失效或者被從系統20被移除，負載平衡器220在詢問逾時後會得不到失效或移除節點的回覆。範例的節點狀態表526如表1所示： 表1

節點代碼	最後詢問時間	是否活著(Y/N)	是否擁有權杖 (Y/N)
212	2020-2-25-15:44:20	Y	Y
214	2020-2-25-15:44:21	Y	N
216	2020-2-25-15:44:22	Y	N
218	2020-2-25-15:44:23	N	-

節點狀態表526中的每個記錄可儲存每個消費節點的代碼、最後詢問時間、是否活著、是否擁有權杖等資訊。表1顯示消費節點212、214和216還正常運行，但是消費節點218可能失效或被移除。此外，消費節點212正擁有權杖，換句話說，消費節點212正向任務伺服器250請求執行特定的服務。

通常，在系統初始化時，會由消費節點212、214和216中的指定一個產生權杖，或者是，當消費節點212、214和216中的任一者判斷系統中的權杖消失時，主動生成一個新的權杖。例如，當消費節點212獲得權杖但是卻在歸還權杖前失效，此時，權杖會在系統中消失。任一消費節點的處理單元310可在權杖紀錄表513新增一或多筆記錄，用來指出最新偵測到權杖的資訊，包含權杖的UUID、生成時間等資訊。任一消費節點的處理單元310通過通訊介面360從其他消費節點收到廣播訊息後（相應於圖4中的階段III），會據以更新其記憶體350中的紀錄。此外，任一消費節點的處理單元310通過通訊介面360從負載平衡器220收到權杖後（相應於圖4中的階段I），也會據以更新其記憶體350中的紀錄。消費節點212中的範例權杖紀錄表513如表2所示： 表2

偵測時間	來源	擁有者	權杖UUID	權杖生成時間
2020-2-25-17:54:30	220	212	123456789	2020-2-25-15:44:20
2020-2-25-17:00:20	214	214	123456789	2020-2-25-15:44:20

權杖紀錄表513中的每個記錄可儲存每次偵測到權杖的時間、訊息來源、目前擁有權杖的擁有者、權杖UUID和生成時間等資訊。表2顯示消費節點212於時間點”2020-2-25-17:00:20”從消費節點214收到其正擁有權杖（UUID為”123456789”，生成時間為”2020-2-25-15:44:20”）的資訊。表2另顯示消費節點212於時間點” 2020-2-25-17:54:30”被負載平衡器220授予權杖（UUID為”123456789”，生成時間為”2020-2-25-15:44:20”）的資訊。

消費節點212、214和216中任一個的處理單元310（為了方便說明，以下簡稱處理單元310）載入並執行權杖生成器412的程式碼時完成圖6所示的權杖生成方法的流程圖，詳細說明如下：

步驟S610：判斷權杖是否在系統20中消失。如果是，則進行步驟S630的處理；否則，進行步驟S620的處理。處理單元310可查詢記憶體350中的權杖紀錄表513來判斷紀錄中的最近偵測時間距現在的時間點是否超過預設的閥值，例如2分鐘，如果是，則判斷權杖在系統20中消失，需要生成一個新的權杖。

步驟S620：等待n秒，例如10>n＜預設閥值。步驟S610和S620形成一個每n秒就執行一次的迴圈，用於不斷偵測權杖是否在系統20中消失。處理單元310可啟動一個計時器來計數n秒，並在計數完成時發出通知，用於進行步驟S610的判斷。

步驟S630：生成權杖，包含UUID。

步驟S640：更新資料庫伺服器230中的權杖資料庫534，用於記錄新生成的權杖資訊。處理單元310可通過通訊介面360向資料庫管理系統532發出結構化查詢語言（Structured Query Language，SQL）指令，用於新增一筆記錄到權杖資料庫534，包含新權杖的UUID、生成時間等資訊。

步驟S650：傳送新生成的權杖給負載平衡器220。處理單元310可通過通訊介面360傳送生成訊息給負載平衡器220，包含新權杖的UUID、生成時間等資訊。

負載平衡器220的處理單元310（為了方便說明，以下簡稱處理單元310）載入並執行任務分派器522的程式碼時完成圖7所示的權杖授予方法的流程圖，詳細說明如下：

步驟S710：通過通訊介面260從消費節點接收到新生成或歸還的權杖，包含權杖的UUID和生成時間等資訊。關於歸還權杖，相應於圖4中的階段V。

步驟S720：判斷權杖是否正在使用中。如果是，則繼續進行步驟S730的處理。否則，繼續進行步驟S740的處理。處理單元310可搜索節點狀態表526的內容來判定是否有消費節點正擁有權杖並正常運行中，如果是，則代表有權杖是否正在使用中。在某些情況下，任務伺服器250執行請求服務所需的時間可能很長而拉長歸還權杖的時間，然而，其他沒有擁有權杖的消費節點可能誤以為權杖從系統20中消失而生成新的權杖，造成兩個權杖同時存在的情形，引發不必要的錯誤。這個步驟的執行是為了避免如上所述的情況。

步驟S730：刪除資料庫伺服器230中關於此權杖的資訊。處理單元310可通過通訊介面360向資料庫管理系統532發出SQL指令，用於從權杖資料庫534中刪除關於此權杖的記錄。

步驟S740：判斷此權杖是否為最新的權杖。如果是，則繼續進行步驟S750的處理。否則，繼續進行步驟S710的處理。處理單元310可通過通訊介面360向資料庫管理系統532發出SQL指令，用於查詢權杖資料庫534中是否存在較此權杖更新的權杖的記錄。如果資料庫管理系統532回覆找不到任何記錄，則代表此權杖為最新的權杖。

步驟S750：決定目的地消費節點。處理單元310可使用習知的排程演算法根據消費節點212、214和216的狀態（例如，過去執行任務的歷史紀錄，目前的工作處理量，或其他代表消費節點212、214和216工作負載的因素，或者是上述的任意組合）來從中決定出目的地消費節點。

步驟S760：發送權杖給目的地消費節點。處理單元310可通過通訊介面360發送授予訊息給目的地消費節點，包含此權杖的UUID和生成時間。關於權杖的發送，相應於圖4中的階段I。

消費節點212、214和216中任一個的處理單元310（為了方便說明，以下簡稱處理單元310）載入並執行任務執行器514的程式碼時完成圖8所示的任務執行方法的流程圖，詳細說明如下：

步驟S810：從負載平衡器220接收到權杖。處理單元310可通過通訊介面360從負載平衡器220接收到授予訊息，包含權杖的UUID和生成時間。關於權杖的接收，相應於圖4中的階段I。

步驟S820：判斷此權杖是否為有效的權杖。如果是，則繼續步驟S830的處理。否則，忽略此權杖，並繼續步驟S810的處理。處理單元310可通過通訊介面360向資料庫管理系統532發出SQL指令，用於查詢權杖資料庫534中是否存在較此權杖更新的權杖的記錄。如果資料庫管理系統532回覆找不到任何記錄，則代表此權杖為有效的權杖。這個步驟可實施於權杖驗證器516的程式碼，並通過調用權杖驗證器516的程式碼來完成。關於權杖驗證，相應於圖4中的階段II。

步驟S830：廣播訊息給其他消費節點，用於通知此消費節點正擁有有效權杖的資訊。關於訊息的廣播，相應於圖4中的階段III。

步驟S840：從資料庫伺服器230取得欲執行的工作內容。處理單元310可通過通訊介面360向資料庫管理系統532發出SQL指令，用於查詢工作資料庫536中記錄的工作內容。

步驟S850：依據查詢到的工作內容，請求任務伺服器250執行特定服務。處理單元310可通過通訊介面360向任務伺服器250發出請求，包含相應於查詢到工作內容的參數。關於工作內容的查詢和服務的執行，相應於圖4中的階段IV。

步驟S860：從任務伺服器250獲得請求准許，或執行成功/失敗的訊息。處理單元310可通過通訊介面360從任務伺服器250接收到請求准許，或執行成功/失敗的訊息。

步驟S870：歸還權杖給負載平衡器220。處理單元310可通過通訊介面360發出歸還訊息給負載平衡器220，包含權杖的UUID和生成時間。關於請求准許或執行成功/失敗的訊息的接收和權杖的歸還，相應於圖4中的階段V。

本發明所述的方法中的全部或部分步驟可以電腦程式實現，例如電腦的作業系統、電腦中特定硬體的驅動程式、或軟體應用程式。此外，也可實現於如上所示的其他類型程式。所屬技術領域具有通常知識者可將本發明實施例的方法撰寫成電腦程式，為求簡潔不再加以描述。依據本發明實施例方法實施的電腦程式，可儲存於適當的電腦可讀取資料載具，例如DVD、CD-ROM、USB碟、硬碟，亦可置於可通過網路（例如，網際網路，或其他適當載具）存取的網路伺服器。

雖然圖3中包含了以上描述的元件，但不排除在不違反發明的精神下，使用更多其他的附加元件，已達成更佳的技術效果。此外，雖然圖6至圖8的步驟採用指定的順序來執行，但是在不違反發明精神的情況下，熟習此技藝人士可以在達到相同效果的前提下，修改這些步驟間的順序，所以，本發明並不侷限於僅使用如上所述的順序。此外，熟習此技藝人士亦可以將若干步驟整合為一個步驟，或者是除了這些步驟外，循序或平行地執行更多步驟，本發明亦不因此而侷限。

雖然本發明使用以上實施例進行說明，但需要注意的是，這些描述並非用以限縮本發明。相反地，此發明涵蓋了熟習此技藝人士顯而易見的修改與相似設置。所以，申請權利要求範圍須以最寬廣的方式解釋來包含所有顯而易見的修改與相似設置。

100:網路 110:電腦叢集 112,114,116:消費節點 113,115,117:計時器 130:任務伺服器 20:網路系統 210:電腦叢集 212,214,216:消費節點 220:負載平衡器 230:資料庫伺服器 250:任務伺服器 310:處理單元 320:顯示單元 330:輸入裝置 340:儲存裝置 350:記憶體 360:通訊介面 512:權杖生成器 513:權杖紀錄表 514:任務執行器 516:權杖驗證器 518:節點應答器 522:任務分派器 524:節點詢問器 526:節點狀態表 532:資料庫管理系統 534:權杖資料庫 536:工作資料庫 S610~S650:方法步驟 S710~S760:方法步驟 S810~S870:方法步驟

圖1係依據一些實施方式的任務伺服器服務多個消費節點的示意圖。 圖2係依據本發明實施例的網路系統架構圖。 圖3係依據本發明實施例的運算裝置的系統架構圖。 圖4係依據本發明實施例的權杖授予及收回的示意圖。 圖5係依據本發明實施例的軟體架構示意圖。 圖6係依據本發明實施例的權杖生成的方法流程圖。 圖7係依據本發明實施例的權杖授予的方法流程圖。 圖8係依據本發明實施例的任務執行的方法流程圖。

S810~S870:方法步驟

Claims (12)

1. 一種電腦叢集中平衡負載的電腦程式產品，包含能夠被一第一消費節點的一處理單元載入並執行的程式碼： 從一負載平衡器接收到一第一權杖後，請求一任務伺服器執行一服務；以及 從上述任務伺服器獲得一請求准許、一執行成功或一執行失敗的訊息後，歸還上述第一權杖給上述負載平衡器。
2. 如請求項1所述的電腦叢集中平衡負載的電腦程式產品，包含程式碼： 從上述負載平衡器接收到上述權杖和歸還上述權杖給上述負載平衡器之間，廣播訊息給一第二消費節點，用於通知上述第一消費節點正擁有上述第一權杖。
3. 如請求項2所述的電腦叢集中平衡負載的電腦程式產品，其中，上述第一消費節點和上述第二消費節點執行相同的任務，並且由上述負載平衡器統一控制和排程而形成一電腦叢集。
4. 如請求項1所述的電腦叢集中平衡負載的電腦程式產品，包含程式碼： 從上述負載平衡器接收到上述第一權杖後，通過詢問一資料庫伺服器來判斷上述第一權杖是否為有效權杖； 當上述第一權杖為有效權杖時，請求上述任務伺服器執行上述服務。
5. 如請求項1所述的電腦叢集中平衡負載的電腦程式產品，包含程式碼： 從上述負載平衡器接收到上述第一權杖後，更新一權杖紀錄表，用於記錄上述第一消費節點於一第一時間點被上述負載平衡器授予上述第一權杖的資訊； 從一第二消費節點接收一廣播訊息，指出上述第二消費節點正擁有上述第一權杖之後，更新上述權杖紀錄表，用於記錄上述第二消費節點於一第二時間點擁有上述第一權杖的資訊； 周期性查詢上述權杖紀錄表的內容來判斷上述第一權杖是否消失在系統中； 當上述第一權杖消失在系統中時，生成一第二權杖；以及 傳送上述第二權杖給上述負載平衡器。
6. 一種電腦叢集中平衡負載的電腦程式產品，包含能夠被一負載平衡器的一處理單元載入並執行的程式碼： 從一第一消費節點接收到一第一權杖； 依據一電腦叢集中的多個消費節點的狀態來從上述消費節點中決定一目的地消費節點；以及 傳送上述第一權杖給上述目的地消費節點，從而使得上述目的地消費節點具有請求一任務伺服器執行一服務的權利。
7. 如請求項6所述的電腦叢集中平衡負載的電腦程式產品，包含程式碼： 從上述第一消費節點接收到上述第一權杖後，判斷是否有一第二權杖正在被一第二消費節點使用中；以及 當判斷沒有上述第二權杖正在被上述第二消費節點使用時，依據上述電腦叢集中的上述消費節點的過去執行任務的歷史紀錄來從上述消費節點中決定上述目的地消費節點。
8. 一種電腦叢集中平衡負載的裝置，包含： 一通訊介面，經由一網路耦接一負載平衡器和一任務伺服器；以及 一處理單元，耦接上述通訊介面，用於通過上述通訊介面從上述負載平衡器接收到一第一權杖後，通過上述通訊介面請求上述任務伺服器執行一服務；以及通過上述通訊介面從上述任務伺服器獲得一請求准許、一執行成功或一執行失敗的訊息後，通過上述通訊介面歸還上述第一權杖給上述負載平衡器。
9. 如請求項8所述的電腦叢集中平衡負載的裝置，其中，上述處理單元從上述負載平衡器接收到上述權杖和歸還上述權杖給上述負載平衡器之間，通過上述通訊介面廣播訊息給一消費節點，用於通知上述消費節點正擁有上述第一權杖，以及上述裝置和上述消費節點執行相同的任務，並且由上述負載平衡器統一控制和排程而形成一電腦叢集。
10. 如請求項8所述的電腦叢集中平衡負載的裝置，包含： 一記憶體，耦接上述處理單元，儲存一權杖紀錄表， 其中，上述通訊介面經由上述網路耦接一消費節點，上述處理單元從上述負載平衡器接收到上述第一權杖後，更新上述權杖紀錄表，用於記錄上述裝置於一第一時間點被上述負載平衡器授予上述第一權杖的資訊；通過上述通訊介面從上述消費節點接收一廣播訊息，指出上述消費節點正擁有上述第一權杖之後，更新上述權杖紀錄表，用於記錄上述消費節點於一第二時間點擁有上述第一權杖的資訊；周期性查詢上述權杖紀錄表的內容來判斷上述第一權杖是否消失在系統中；當上述第一權杖消失在系統中時，生成一第二權杖；以及通過上述通訊介面傳送上述第二權杖給上述負載平衡器。
11. 一種電腦叢集中平衡負載的裝置，包含： 一通訊介面，經由一網路耦接一第一消費節點；以及 一處理單元，耦接上述通訊介面，用於通過上述通訊介面從上述第一消費節點接收到一第一權杖；依據一電腦叢集中的多個消費節點的狀態來從上述消費節點中決定一目的地消費節點；以及通過上述通訊介面傳送上述第一權杖給上述目的地消費節點，從而使得上述目的地消費節點具有請求一任務伺服器執行一服務的權利。
12. 如請求項11所述的電腦叢集中平衡負載的裝置，包含： 一記憶體，耦接上述處理單元，儲存一節點狀態表，記錄上述消費節點中的每一個是否擁有權杖的資訊， 其中，上述處理單元從上述第一消費節點接收到上述第一權杖後，依據上述節點狀態表的內容判斷是否有一第二權杖正在被一第二消費節點使用中；以及當判斷沒有上述第二權杖正在被上述第二消費節點使用時，依據上述電腦叢集中的上述消費節點的過去執行任務的歷史紀錄來從上述消費節點中決定上述目的地消費節點。

Images