TWM602238U - 應用在並行處理環境的工作排程與執行的電腦程式產品及裝置 - Google Patents

Abstract

本說明書涉及一種電腦程式產品，包含能夠被應用程式伺服器的處理單元載入並執行的程式碼：從工作項目清單中取得工作，其中，工作的狀態為等待，且工作的排程開始時間早於目前時間；提供工作的工作識別碼和樂觀鎖版號給資料庫伺服器；請求資料庫伺服器更新工作資料表的紀錄，用於將紀錄的樂觀鎖版號加一，將紀錄的執行者變更為應用程式伺服器的識別碼，以及將紀錄的狀態變更為執行中，其中紀錄在更新前必須包含工作的工作識別碼以及工作的樂觀鎖版號；以及當從資料庫伺服器接收到更新成功的訊息時，將工作入列到佇列來執行。

Description

應用在並行處理環境的工作排程與執行的電腦程式產品及裝置

本新型關連於一種並行處理技術，特別是一種應用在並行處理環境的工作排程與執行的電腦程式產品及裝置。

伺服器叢集包含一組鬆散或緊密連接在一起工作的伺服器，伺服器叢集中的每個伺服器會被設定為能夠執行相同的任務，由軟體控制和排程。因此，需要一種應用在並行處理環境的工作排程與執行的電腦程式產品及裝置，用於優化整個系統的工作負載。

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

本說明書涉及一種電腦程式產品，應用在並行處理環境的工作排程與執行，包含能夠被應用程式伺服器的處理單元載入並執行的程式碼：從工作項目清單中取得工作，其中，工作的狀態為等待，且工作的排程開始時間早於目前時間；提供工作的工作識別碼和樂觀鎖版號給資料庫伺服器；請求資料庫伺服器更新工作資料表的紀錄，用於將紀錄的樂觀鎖版號加一，將紀錄的執行者變更為應用程式伺服器的識別碼，以及將紀錄的狀態變更為執行中，其中紀錄在更新前必須包含工作的工作識別碼以及工作的樂觀鎖版號；以及當從資料庫伺服器接收到更新成功的訊息時，將工作入列到佇列來執行。

本說明書更另涉及一種應用在並行處理環境的工作排程與執行的裝置，包含記憶體和處理單元。記憶體配置空間給佇列及儲存工作項目清單。處理單元耦接記憶體，用於從工作項目清單中取得工作，其中，工作的狀態為等待，並且工作的排程開始時間早於目前時間；提供工作的工作識別碼和樂觀鎖版號給資料庫伺服器；請求資料庫伺服器更新工作資料表的紀錄，用於將此紀錄的樂觀鎖版號加一，將此紀錄的執行者變更為處理單元執行的應用程式伺服器的識別碼，以及將此紀錄的狀態變更為執行中，其中此紀錄在更新前必須包含工作的工作識別碼以及工作的樂觀鎖版號；以及當從資料庫伺服器接收到更新成功的訊息時，將工作入列到佇列來執行。

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

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

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

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

為了讓多部應用程式伺服器可以並行處理工作，可以使用一部資料庫伺服器統籌管理所有需要執行的工作，然後再讓應用程式伺服器請求其中的工作並執行。圖1是依據一些實施方式的多個應用程式伺服器請求資料庫伺服器提供可執行工作的示意圖。在這些實施方式中，伺服器叢集110中的應用程式伺服器112、114和116分別啟動一個計時器113、115和117，週期性地通過網路100向資料庫伺服器130提出請求，用於取得需要執行的工作清單、工作的詳細內容，然後再據以執行。然而，由於應用程式伺服器112、114和116是獨立向資料庫伺服器130提出請求，因此，需要確保每個工作都是由一部應用程式伺服器來執行，而不是被兩部或以上的應用程式伺服器執行。此外，如果應用程式伺服器112、114和116向資料庫伺服器130請求得太頻繁，也會造成資料庫伺服器130太忙碌而產生系統的瓶頸。

為了解決如上的缺點，本新型實施例提出一種讓應用程式伺服器藉由存取工作資料表（Jobs Table）的紀錄來協調並行處理環境的工作排程與執行。圖2係依據本新型實施例的網路系統架構圖。網路系統20包含由多部應用程式伺服器（Application Servers）212、214和216組成的伺服器叢集（Server Cluster）210，其中的每個應用程式伺服器可被設定為能夠執行各式各樣的業務邏輯，可涵蓋但不限於數位銀行管理、網路銀行、行動客服、企業內部流程管理、大數據存儲、大數據資料整合、大數據資料檢索等領域。此外，每個應用程式伺服器還可被設定為能夠提供檔案傳輸通訊協議（File Transfer Protocol，FTP）、超文本傳輸協定（Hypertext Transfer Protocol，HTTP）、超文本傳輸安全協定（Hypertext Transfer Protocol Secure，HTTPS Request）、電子郵件管理的服務，或上述任意組合的服務。網路系統10設置資料庫伺服器（Database Server）230，儲存工作資料表，用於協調應用程式伺服器212、214和216間的工作執行，確保每個工作都是由一部應用程式伺服器來執行。應用程式伺服器212、214和216、資料庫伺服器230之間可透過網路200彼此通訊，網路200可為網際網路（Internet）、有線區域網路（wired Local Area Network，LAN）、無線區域網路、點對點網路（Peer-to-Peer，P2P Network），或以上的任意組合。在這裡需要注意的是，應用程式伺服器212、214和216、資料庫伺服器230也可以指軟體伺服器，執行在一部多核處理器的電腦，本新型並不限定於只能應用在包含伺服器叢集的網路環境中，也可以應用在具並行處理能力的單一電腦中。

圖3係依據本新型實施例的運算裝置的系統架構圖。此系統架構可實施於應用程式伺服器212、214和216、資料庫伺服器230中之任一者，至少包含處理單元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可包含顯示面板（例如，薄膜液晶顯示面板、有機發光二極體面板或其他具顯示能力的面板），用以顯示輸入的字元、數字、符號、拖曳鼠標的移動軌跡、繪製的圖案或應用程式所提供的畫面，提供給使用者觀看。

為了協調多個應用程式伺服器以執行進入排程的工作，資料庫伺服器230的儲存裝置340儲存關聯性資料庫，包含工作資料表“Jobs”。工作資料表可儲存多筆紀錄，每筆紀錄包含一個進入排程的工作的資訊。進入排程的工作是一種不能馬上執行的工作，而是要在指定時間到達後才能開始執行的工作。工作資料表可包含如表1所示的欄位範例： 表1

欄位名稱	描述
id	工作代碼
fromId	重新執行的工作代碼
jobName	工作名稱
startDateTime	排程開始時間
status	狀態（Wait/Running/Done/Error）
step	長時工作狀態進度
owner	執行者
parameters	參數
version	樂觀鎖版號

其中，欄位“id”是工作紀錄的主鍵，並且欄位“jobName”、“startDateTime”和“paramters”分別儲存排程工作的名稱、開始執行時間和工作內容的參數。參數中可包含群組識別碼（Group ID），用以區分多個排程工作是否實質上是相同的。如果多個工作的參數裡包含了相同的群組識別碼，代表這些工作實質上是相同的。舉例來說，如果使用者在使用者介面上輸入或匯入帳務資料，並指定完成排程時間後反覆按了“月結算”按鈕數次，則會在記憶清單資料表新增多筆包含相同的群組識別碼的紀錄。當建立一個新的排程工作時，新增加紀錄的欄位“status”的初始狀態是“等待（Wait）”，欄位“owner”的初始值是空值，欄位“step”的初始值是“0”，而欄位“version”的初始值是“1”。 欄位“version”用來控制是由哪個應用程式伺服器來執行此排程工作，之後的段落將詳細描述如何使用此欄位來決定執行應用程式伺服器的細節。當一個應用程式伺服器執行工作時，應用程式伺服器修改相應紀錄的欄位“status”為“執行中（Running）”，並且在執行的過程中，可不斷更新欄位“step”的內容來反應目前的執行進度。當一個工作執行成功時，應用程式伺服器修改相應紀錄的欄位“status”為“完成（Done）”。當一個工作執行失敗時，應用程式伺服器修改相應紀錄的欄位“status”為“錯誤（Error）”。當一個工作因為某些原因而需要重新執行時，應用程式伺服器會修改相應紀錄的欄位“status”為“錯誤（Error）”，並且在記憶清單資料表新增一筆紀錄，在欄位“id” 賦予新的工作代碼，而欄位“jobName”、“startDateTime”和“paramters”則儲存原來紀錄的值，並且欄位“fromId”儲存原來紀錄的工作代碼，代表這是特定工作的再執行工作。

應用程式伺服器212、214或216可週期性地請求資料庫伺服器230提供i個最接近的等待執行工作的內容，以便將來在到達排程時間時，能夠執行這些工作。圖4是根據本新型實施例的更新工作項目清單的方法流程圖，由應用程式伺服器212、214或216的處理單元310（以下稱處理單元310以求簡明）於載入並執行特定軟體模組時實施。具體說明如下：

步驟S410：接收工作項目異動指令。操作人員可通過人機介面（Man-Machine Interface，MMI）來發出工作項目異動指令，啟動應用程式伺服器。

步驟S420：請求資料庫伺服器230提供i筆最接近的等待執行的工作，i可設為從4到6的任意整數。處理單元310可發出如下的結構化查詢語言（Structured Query Language，SQL）指令給資料庫伺服器230來進行請求： select Top i * from Jobs where status=’Wait’ order by startDateTime

步驟S430：儲存從資料庫伺服器230獲得的工作項目清單。處理單元310可直接儲存從資料庫伺服器230獲得的結果集（Result Set），作為工作項目清單，並且儲存於此應用程式伺服器的記憶體350。

步驟S440：啟動計時器數一段預設的時間。例如，處理單元310可將預設的時間設為30分鐘到1小時中的任意時間，用於每隔一段預設的時間後就向資料庫伺服器230請求更新工作項目清單。

圖5是依據本新型實施例的提取並執行工作的方法流程圖，由應用程式伺服器212、214或216的處理單元310（以下簡稱處理單元310以求簡明）於載入並執行特定軟體模組時實施，反覆執行一個迴圈（包含步驟S510至S560的操作），用於不斷地從工作項目清單取出可執行的工作，並儲存到佇列來執行。詳細說明如下：

步驟S510：判斷工作項目清單中是否有可執行的工作。如果是，則進行步驟S530的處理；否則，進行步驟S520的處理。處理單元310可搜索工作項目清單中是否存在一個工作，其狀態為“等待（Wait）”並且期排程開始時間“startDateTime”早於目前時間。如果是，則此工作為可執行的工作。

步驟S520：等待1秒。此步驟可讓步驟S510的檢查每隔至少1秒就執行一次。

步驟S530：請求資料庫伺服器230更新工作資料表中的相應於可執行工作的紀錄，用於獲得執行的權利。處理單元310可提供可執行工作的工作識別碼和樂觀鎖版號給資料庫伺服器230，並且請求資料庫伺服器230更新工作資料表中相應於可執行工作的紀錄，用於將此紀錄的樂觀鎖版號加一，將此紀錄的執行者變更為此伺服器的識別碼，以及將此紀錄的狀態變更為執行中，其中此紀錄在更新前需要包含可執行工作的工作識別碼以及可執行工作的樂觀鎖版號。詳細來說，處理單元310可發出如下的SQL指令給資料庫伺服器230來進行更新： Update Jobs set owner=myName, version=this.version+1, status=’Run’ where id=this.id & version=this.version 在這個SQL指令中，成功更新的條件有二個，一是工作代碼“id”要相符，二是樂觀鎖版號“version”也要相符，才會進行更新。如果工作資料表中不存在任何符合此更新條件的紀錄時，資料庫伺服器230會回覆更新失敗的訊息給處理單元310。舉例來說，當工作資料表中相應於可執行工作的紀錄被刪除時（也就是此工作被移出排程），資料庫伺服器230會找不到任何符合此更新條件的紀錄。或者，當工作資料表中相應於可執行工作的紀錄中的樂觀鎖版號被其他的應用程式伺服器更新過時（也就是其他應用程式伺服器已經先一步取得這個可執行工作的執行權），資料庫伺服器230會找不到任何符合此更新條件的紀錄。一旦滿足更新條件，資料庫伺服器230會將相應於此可執行工作的紀錄中的執行者“owner”更新為此應用程式伺服器的識別碼“myName”，將樂觀鎖版號“version”加1，並且將狀態“status”更新為“執行中（Run）”。需要注意的是，將相應紀錄的樂觀鎖版號“version”加1後，其他應用程式伺服器如果想用如上所述的SQL指令來更新相同紀錄就會失敗，因而確保了此工作只能被一個應用伺服器執行。如果更新成功，處理單元310會從資料庫伺服器230接收到更新成功的訊息。

步驟S540：根據資料庫伺服器230回覆的訊息來判斷是否更新成功。如果是，則進行步驟S560的處理；否則，進行步驟S550的處理。

步驟S550：將可執行的工作從工作項目清單刪除。

步驟S560：將可執行的工作入列到佇列。圖6是依據本新型實施例的佇列配置示意圖。舉例來說，此應用程式伺服器（如應用程式伺服器212、214或216）的記憶體350（以下稱記憶體350以求簡明）可配置空間給佇列600，用於依照排程開始時間的時間順序儲存工作項目清單中的可執行工作。佇列600包含多筆項目（Entry）形成的集合（Collection），每一筆項目可儲存一個工作的內容。佇列600的操作基本原則是由結束位置（如指標T所指的位置）新增工作（可稱為入列），並且由開始位置（如指標H所指的位置）移除工作（可稱為出列）。也就是說，第一個新增至佇列600的工作，也將會是第一個被移出的，符合先進先出（First-In First-Out，FIFO）的原則。舉例來說，在16:00:00的時間點，佇列600儲存了5個工作，指定分別要在15:59:05、15:59:05、15:59:05、15:59:10和15:59:15開始執行。其中，前三個工作“X”的參數欄位中包含了相同的群組識別碼，代表實質相同的工作。工作“X”、“Y”和“Z”則是代表不同的工作。

應用程式伺服器212、214或216的處理單元310（以下簡稱處理單元310以求簡明）於載入並執行特定軟體模組時會依序從佇列600的頂端提取工作並執行。在每個工作執行前，處理單元310會先判斷佇列600中是否存在相同於取出工作的任何其他工作。如果是，則捨棄這個工作不執行。詳細來說，處理單元310可判斷佇列600中是否存在任何一個工作，其參數中包含相同於取出工作的群組識別碼。如果是，則代表主要佇列600中存在相同的工作。圖7是依據本新型實施例的執行佇列600中的工作的示意圖。在時間點16:00:01時，由於佇列600中包含了三個實質相同的工作“X”，處理單元310直接從佇列600取出前兩個工作“X”並丟棄而不執行，只執行第三個工作“X”。 如果不是，則執行取出的工作。

排程的工作通常需要執行一段時間，可能長達數小時，處理單元310可在執行的期間不斷請求資料庫伺服器230更新相應於此工作的紀錄中欄位“step”的內容來反應目前的執行進度。當執行完畢時，處理單元310可請求資料庫伺服器230更新相應於此工作的紀錄中欄位“status”為“完成（Done）”。當執行失敗時，處理單元310可請求資料庫伺服器230更新相應於此工作的紀錄中欄位“status”為“錯誤（Error）”。

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

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

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

100:網路 110:伺服器叢集 112,114,116:應用程式伺服器 113,115,117:計時器 130:資料庫伺服器 20:網路系統 200:網路 210:伺服器叢集 212,214,216:應用程式伺服器 230:資料庫伺服器 310:處理單元 320:顯示單元 330:輸入裝置 340:儲存裝置 350:記憶體 360:通訊介面 S410~S440:方法步驟 S510~S560:方法步驟 600:佇列 X,Y,Z:工作

圖1是依據一些實施方式的多個應用程式伺服器請求資料庫伺服器提供可執行工作的示意圖。 圖2係依據本新型實施例的網路系統架構圖。 圖3係依據本新型實施例的運算裝置的系統架構圖。 圖4是根據本新型實施例的更新工作項目清單的方法流程圖。 圖5是依據本新型實施例的提取並執行工作的方法流程圖。 圖6是依據本新型實施例的佇列配置示意圖。 圖7是依據本新型實施例的執行佇列中的工作的示意圖。

20:網路系統

200:網路

210:伺服器叢集

212,214,216:應用程式伺服器

230:資料庫伺服器

Claims (10)

1. 一種電腦程式產品，應用在並行處理環境的工作排程與執行，包含能夠被一應用程式伺服器的一處理單元載入並執行的程式碼： 從一工作項目清單中取得一工作，其中，上述工作的一狀態為等待，並且上述工作的一排程開始時間早於目前時間； 提供上述工作的一工作識別碼和一樂觀鎖版號給一資料庫伺服器； 請求上述資料庫伺服器更新一工作資料表的一紀錄，用於將上述紀錄的一樂觀鎖版號加一，將上述紀錄的一執行者變更為上述應用程式伺服器的識別碼，以及將上述紀錄的一狀態變更為執行中，其中上述紀錄在更新前必須包含上述工作的一工作識別碼以及上述工作的上述樂觀鎖版號；以及 當從上述資料庫伺服器接收到更新成功的訊息時，將上述工作入列到一佇列來執行。
2. 如請求項1所述的電腦程式產品，包含程式碼： 當從上述資料庫伺服器接收到更新失敗的訊息時，將上述工作從上述工作項目清單刪除。
3. 如請求項1所述的電腦程式產品，包含程式碼： 從上述佇列提取上述工作； 判斷上述佇列中是否存在相同於上述工作的任何其他工作； 如果上述佇列中存在相同於上述工作的任何其他工作，則捨棄上述工作而不執行；以及 如果上述佇列中不存在相同於上述工作的任何其他工作，則執行上述工作。
4. 如請求項3所述的電腦程式產品，包含程式碼： 在上述工作的執行期間，不斷請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的一進度的內容，用於反應目前的執行進度。
5. 如請求項3所述的電腦程式產品，包含程式碼： 當上述工作執行完畢時，請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的上述狀態為完成；以及 當上述工作執行失敗時，請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的上述狀態為錯誤。
6. 一種應用在並行處理環境的工作排程與執行的裝置，包含： 一記憶體，用於配置空間給一佇列及儲存一工作項目清單；以及 一處理單元，耦接上述記憶體，用於從上述工作項目清單中取得一工作，其中，上述工作的一狀態為等待，並且上述工作的一排程開始時間早於目前時間；提供上述工作的一工作識別碼和一樂觀鎖版號給一資料庫伺服器；請求上述資料庫伺服器更新一工作資料表的一紀錄，用於將上述紀錄的一樂觀鎖版號加一，將上述紀錄的一執行者變更為上述處理單元執行的一應用程式伺服器的識別碼，以及將上述紀錄的一狀態變更為執行中，其中上述紀錄在更新前必須包含上述工作的一工作識別碼以及上述工作的上述樂觀鎖版號；以及當從上述資料庫伺服器接收到更新成功的訊息時，將上述工作入列到上述佇列來執行。
7. 如請求項6所述的應用在並行處理環境的工作排程與執行的裝置，其中，當上述處理單元從上述資料庫伺服器接收到更新失敗的訊息時，將上述工作從上述工作項目清單刪除。
8. 如請求項6所述的應用在並行處理環境的工作排程與執行的裝置，其中，上述處理單元從上述佇列提取上述工作；判斷上述佇列中是否存在相同於上述工作的任何其他工作；如果上述佇列中存在相同於上述工作的任何其他工作，則捨棄上述工作而不執行；以及如果上述佇列中不存在相同於上述工作的任何其他工作，則執行上述工作。
9. 如請求項8所述的應用在並行處理環境的工作排程與執行的裝置，其中，上述處理單元在上述工作的執行期間，不斷請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的一進度的內容，用於反應目前的執行進度。
10. 如請求項8所述的應用在並行處理環境的工作排程與執行的裝置，其中，當上述工作執行完畢時，上述處理單元請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的上述狀態為完成；以及當上述工作執行失敗時，上述處理單元請求上述資料庫伺服器更新上述工作資料表的上述紀錄中的上述狀態為錯誤。

Images