TWI439940B - A Distributed Task System and Distributed Task Management Method - Google Patents
A Distributed Task System and Distributed Task Management Method Download PDFInfo
- Publication number
- TWI439940B TWI439940B TW096149411A TW96149411A TWI439940B TW I439940 B TWI439940 B TW I439940B TW 096149411 A TW096149411 A TW 096149411A TW 96149411 A TW96149411 A TW 96149411A TW I439940 B TWI439940 B TW I439940B
- Authority
- TW
- Taiwan
- Prior art keywords
- task
- server
- busy
- self
- transaction
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- 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]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Software Systems (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- General Engineering & Computer Science (AREA)
- Hardware Redundancy (AREA)
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
- Multi Processors (AREA)
Description
本發明係關於任務調度與策略技術領域,尤其關於一種分布式任務系統和分布式任務管理方法。
任務是指按照預先訂制的策略進行執行的一個工作。例如windows的任務系統,可以制定一個任務:12:50系統自動關機;則在12:50時系統執行該任務,完成自動關機的工作。
目前,大部分任務系統採用的是單系統,但是單系統的處理能力非常有限。隨著任務的複雜性和精度要求的不斷提高,系統需要處理的任務越來越重,因此單系統已經不能很好地滿足用戶的需要。
為瞭解決系統處理能力有限的問題,現在一般採用分布式任務系統,該系統由一個任務策略運行單元和一組任務執行單元組成,在任務策略運行單元的控制下,每個任務執行單元共同分擔需要處理的任務。在所述系統中,要求在任務單位時間內有且只能有一個任務執行單元執行該任務,即在分布式任務系統中,要保證任務是線性執行的。在同一時刻出現兩個任務執行單元從任務策略運行單元獲得任務執行權是錯誤的。
現有技術的一種分布式任務系統如圖1所示,所述系統包括任務策略運行單元11和N個任務執行單元12,其
中任務策略運行單元11分別與每個任務執行單元12進行通信。任務策略運行單元11分配任務到任務執行單元12,監控每個任務執行單元12,並對該任務執行單元12進行管理;任務執行單元12執行任務策略運行單元11分配的任務,並向任務策略運行單元11報告自己的狀態。任務策略運行單元11可以通過遠端調用的方式來擴展任務執行單元12,達到多伺服器處理的能力。
但是,採用所述系統時,任務執行單元12只是被動地被調用,而無法進行自我平衡。因此,當有很多個任務需要執行,且長任務和短任務都混合在一起時,任務策略運行單元11對任務執行單元12的控制能力變弱,甚至不可控制。
本發明要解決的問題是提供一種分布式任務管理方法和分布式任務系統,以克服任務執行單元只是被動地被調用,而無法進行自我平衡的缺陷。
為了實現以上目的,本發明的實施例提供了一種分布式任務系統,包括任務事務伺服器和至少一個任務伺服器,所述任務事務伺服器,接收所述任務伺服器發送的任務請求,向所述任務伺服器進行回饋,並記錄各個任務的執行情況;所述任務伺服器,向所述任務事務伺服器發送任務請求,並根據所述任務事務伺服器的回饋結果執行所述任務。
所述任務伺服器進一步包括自我平衡單元和任務執行單元;所述自我平衡單元,向所述任務事務伺服器發送任務請求,並接收所述任務事務伺服器發送的回饋結果,根據所述回饋結果觸發所述任務執行單元執行所述任務;所述任務執行單元,與所述自我平衡單元連接,在所述自我平衡單元的控制下執行所述任務。
所述任務伺服器還包括任務策略運行單元,與所述自我平衡單元連接,用於觸發所述自我平衡單元發送任務請求。
當所述回饋結果為所述任務伺服器可以執行所述任務時,所述自我平衡單元檢測所述任務伺服器是否忙碌,如果忙碌,則向所述任務事務伺服器發送任務檢查訊息;所述任務事務伺服器檢查是否有其他任務伺服器申請所述任務,並向所述自我平衡單元發送檢查結果。
所述任務伺服器的忙碌情況包括:當前線程數量大於或等於預先設定的線程數量門限值和/或當前長時間線程數量大於或等於預先設定的長時間線程數量門限值和/或所述任務伺服器的運行能力值大於或等於1。
本發明的實施例還提供了一種分布式任務管理方法,包括以下步驟:任務伺服器向任務事務伺服器發送任務請求訊息;所述任務事務伺服器根據記錄的各個任務的執行情況,判斷所述任務伺服器是否可以執行所述任務,並將判斷結果發送到所述任務伺服器;如果判斷結果為是,則所述任務伺服器執行所述任務。
在任務伺服器向任務事務伺服器發送任務請求訊息後,如果在第一間隔時間內收到所述任務事務伺服器回饋的判斷結果,則開始事務;否則重新進行申請。
如果在第二間隔時間內沒有收到所述任務事務伺服器回饋的判斷結果,則所述任務伺服器放棄申請。
所述判斷任務伺服器是否可以執行所述任務具體為:所述任務事務伺服器檢查各個任務的執行情況,如果有其他任務伺服器正在執行所述任務,則判斷結果為所述任務伺服器不可以執行所述任務;否則判斷結果為所述任務伺服器可以執行所述任務。
在所述任務伺服器執行任務之前,還包括:所述任務伺服器檢測本身是否忙碌,如果不忙碌,則執行所述任務;如果忙碌,則向所述任務事務伺服器發送任務檢查訊息;所述任務事務伺服器檢查是否有其他任務伺服器申請所述任務,並向所述自我平衡單元發送檢查結果;如果檢查結果為是,則所述任務伺服器放棄本次任務請求,否則執行所述任務。
所述任務伺服器檢測本身是否忙碌,包括:判斷當前線程數量是否大於或等於預先設定的線程數量門限值,如果是,則所述任務伺服器忙碌。
所述任務伺服器檢測本身是否忙碌,包括:判斷當前長時間線程數量是否大於或等於預先設定的長時間線程數量門限值,如果是,則所述任務伺服器忙碌。
所述任務伺服器檢測本身是否忙碌,包括:根據CPU
使用率、當前線程數量和長時間線程數量獲取所述任務伺服器的運行能力值,如果所述運行能力值大於或等於1,則所述任務伺服器忙碌。
所述任務伺服器執行任務,包括:獲取執行所述任務的資料;根據所述資料和所述任務的執行時間,對所述資料進行分組;對每組資料進行處理。
所述各個任務的執行情況包括任務執行者、上次任務執行時間和任務名稱。
與現有技術相比,本發明的實施例具有以下優點:在本發明的實施例中,任務伺服器採用自我平衡單元檢測任務伺服器本身是否忙碌,並在忙碌時,將任務轉移到其他任務伺服器執行,實現了任務伺服器的自我平衡。因此,當有很多個任務需要執行,且長任務和短任務都混合在一起時,自我平衡單元也能夠對任務執行單元進行有效地控制。
另外,本發明的實施例採用任務事務伺服器,根據各個任務的執行情況對任務伺服器的任務請求進行回饋,保證了任務的線性執行。
下面結合附圖和實施例,對本發明的具體實施方式作進一步詳細描述:本發明實施例的一種分布式任務系統如圖2所示,該系統包括任務伺服器21、任務事務伺服器22和任務伺服
器23。其中任務事務伺服器22分別與任務伺服器21和任務伺服器23連接。任務事務伺服器22用於接收任務伺服器21和/或任務伺服器23發送的任務請求,向任務伺服器21和/或任務伺服器23進行回饋,並記錄各個任務的執行情況;該任務的執行情況包括任務執行者、上次任務執行時間和任務名稱。任務伺服器21和/或任務伺服器23向任務事務伺服器22發送任務請求,並根據任務事務伺服器22的回饋結果執行該任務。
任務伺服器21進一步包括任務策略運行單元211、自我平衡單元212和任務執行單元213,其中自我平衡單元212分別與任務策略運行單元211和任務執行單元213連接。任務策略運行單元211用於觸發自我平衡單元212發送任務請求;自我平衡單元212用於向任務事務伺服器22發送任務請求,並接收任務事務伺服器22發送的回饋結果,當該回饋結果為任務伺服器21可以執行該任務時,自我平衡單元212檢測任務伺服器21是否忙碌,如果忙碌,則向任務事務伺服器22發送任務檢查訊息;任務事務伺服器22檢查是否有其他任務伺服器申請該任務,並向自我平衡單元212發送檢查結果;如果檢查結果為否,則自我平衡單元212觸發任務執行單元213執行該任務。
其中,任務伺服器21的忙碌情況包括:任務伺服器21的當前線程數量大於或等於預先設定的線程數量門限值和/或當前長時間線程數量大於或等於預先設定的長時
間線程數量門限值和/或任務伺服器21的運行能力值大於或等於1。
例如:任務伺服器21預先設定的線程數量門限值為500,當前線程數量為500;因為該當前線程數量等於預先設定的線程數量門限值,所以任務伺服器21處於忙碌狀態,沒有能力執行其他任務。
再例如:任務伺服器21預先設定的長時間線程數量門限值為5,當前長時間線程數量為5;因為該當前長時間線程數量等於預先設定的長時間線程數量門限值,所以任務伺服器21處於忙碌狀態,沒有能力執行其他任務。
再例如:任務伺服器21預先設定的線程數量門限值為500,預先設定的長時間線程數量門限值為5;任務伺服器21的當前CPU使用率為85%,當前長時間線程數量為3,當前線程數量為100;則任務伺服器21的運行能力值可由以下公式獲取:運行能力值=CPU使用率×80%+長時間線程數量×75%/5+線程數量×40%/500
根據上式,得出任務伺服器21當前的運行能力值=85%×80%+3×75%/5+100×40%/500=0.68+0.45+0.08=1.21,因為該運行能力值大於1,所以任務伺服器21處於忙碌狀態,沒有能力執行其他任務。
其中,上式中的80%、75%和40%是經驗者,可依據硬體和作業系統的變化而進行調整。
再例如:任務伺服器21預先設定的線程數量門限值
為500,預先設定的長時間線程數量門限值為5;任務伺服器21的當前CPU使用率為80%,當前長時間線程數量為2,當前線程數量為50;則任務伺服器21當前的運行能力值=80%×80%+2×75%/5+50×40%/500=0.64+0.3+0.04=0.98<1;如果再執行一個長時間線程,則任務伺服器21當前的運行能力值=80%×80%+3×75%/5+50×40%/500=0.64+0.45+0.04=1.13>1;如果再執行一個短時間線程,則任務伺服器21當前的運行能力值=80%×80%+2×75%/5+51×40%/500=0.64+0.3+0.0408=0.9808<1;所以任務伺服器21處於非忙碌狀態,但只能再執行短時間線程,不能再執行長時間線程。
當採用圖2所示分布式任務系統時,本發明的一種分布式任務管理方法實施例的流程如圖3所示。首先,任務伺服器向任務事務伺服器發送任務請求訊息;然後,所述任務事務伺服器根據記錄的各個任務的執行情況,判斷所述任務伺服器是否可以執行所述任務,並將判斷結果發送到所述任務伺服器;如果判斷結果為是,則所述任務伺服器執行所述任務。參照圖3,以任務伺服器21申請執行任務A為例,本實施例包括以下步驟:
步驟s301,任務伺服器12向任務事務伺服器22發送任務請求訊息。即任務策略運行單元211觸發自我平衡單元212,向任務事務伺服器22發送執行任務A的請求
。
步驟s302,任務伺服器21判斷在預設的第一間隔時間內是否收到任務事務伺服器22回饋的判斷結果,如果是,則轉步驟s304,否則轉步驟s303。
步驟s303,任務伺服器21判斷接收任務事務伺服器22回饋的判斷結果的時間是否超過預設的第二間隔時間,如果是,則轉步驟s308,否則轉步驟s301;該預設的第二間隔時間可以為30秒或者調度間隔的1/3。
步驟s304,任務事務伺服器22根據記錄的各個任務的執行情況,判斷任務伺服器21是否可以執行任務A,並向任務伺服器21回饋判斷結果;如果是,則轉步驟s305,否則結束。
判斷任務伺服器21是否可以執行任務A的過程具體為:任務事務伺服器22檢查各個任務的執行情況,該任務的執行情況包括任務執行者、上次任務執行時間和任務名稱;如果任務伺服器23正在執行任務A,則任務伺服器21不可以執行所述任務;否則任務伺服器21可以執行任務A。本實施例中假設任務A沒有被任務伺服器23執行,所以任務事務伺服器22向任務伺服器21回饋其可以執行任務A的判斷結果,並轉步驟s305。
步驟s305,自我平衡單元212檢測任務伺服器21是否忙碌,如果是,則轉步驟s306;否則轉步驟s309。
自我平衡單元212檢測任務伺服器21是否忙碌,包括:判斷任務伺服器21的當前線程數量是否大於或等於
預先設定的線程數量門限值,如果是,則任務伺服器21忙碌;還包括:判斷任務伺服器21的當前長時間線程數量是否大於或等於預先設定的長時間線程數量門限值,如果是,則任務伺服器21忙碌;還包括:判斷任務伺服器21的運行能力值是否大於或等於1,如果是,則任務伺服器21忙碌。其中任務伺服器21的運行能力值可以根據其CPU使用率、當前線程數量和長時間線程數量計算得到。
本實施例中假設任務伺服器21預先設定的線程數量門限值為500,預先設定的長時間線程數量門限值為5;任務伺服器21的當前CPU使用率為85%,當前長時間線程數量為3,當前線程數量為100;則任務伺服器21的運行能力值可由以下公式計算得到:運行能力值=CPU使用率×80%+長時間線程數量×75%/5+線程數量×40%/500
根據上式,得出任務伺服器21當前的運行能力值=85%×80%+3×75%/5+100×40%/500=0.68+0.45+0.08=1.21,因為該運行能力值大於1,所以任務伺服器21處於忙碌狀態,轉步驟s306。
其中,上式中的80%、75%和40%是經驗者,可依據硬體和作業系統的變化而進行調整。
步驟s306,自我平衡單元212向任務事務伺服器22發送任務A的檢查訊息。
步驟s307,任務事務伺服器22檢查任務伺服器23是否申請執行任務A;如果是,則轉步驟s308;否則轉步
驟s309。
步驟s308,任務伺服器21放棄本次執行任務A的請求並結束。
步驟s309,自我平衡單元212觸發任務執行單元213執行任務A。
任務執行單元213在執行任務A時進行了預處理,其執行任務A的流程如圖4所示,包括以下步驟:步驟s401,任務執行單元213獲取執行任務A的資料。
步驟s402,根據任務A的資料和任務A的執行時間,對該資料進行分組。即為任務A的資料分派具體的執行者來運行,依據資料的多少動態選擇創建任務執行者的數量。本實施例中假設有1000個資料要在1分鐘之內完成,則需要20個任務執行者來運行該些資料。
步驟s403,對每組資料進行處理,並監控任務執行情況。即調用實際的任務執行者分別運行對應的資料,並監控任務A的執行情況;對超過最大任務執行時間的任務進行標記處理,表明任務伺服器21有任務處於異常狀態。
在本發明的實施例中,自我平衡單元212檢測任務伺服器21是否忙碌,並在忙碌時,將任務轉移到其他任務伺服器執行,實現了任務伺服器的自我平衡。並且,任務事務伺服器22根據各個任務的執行情況對任務伺服器21的任務請求進行回饋,保證了任務的線性執行。
以上公開的僅為本發明的幾個具體實施例,但是,本發明並非局限於此,任何本領域的技術人員能思之的變化都應落入本發明的保護範圍。
11‧‧‧任務策略運行單元
12‧‧‧任務執行單元
21‧‧‧任務伺服器
22‧‧‧任務事務伺服器
23‧‧‧任務伺服器
211‧‧‧任務策略運行單元
212‧‧‧自我平衡單元
213‧‧‧任務執行單元
231‧‧‧任務策略運行單元
232‧‧‧自我平衡單元
233‧‧‧任務執行單元
圖1是現有技術的一種分布式任務系統圖;圖2是本發明實施例的一種分布式任務系統圖;圖3是本發明的一種分布式任務管理方法實施例的流程圖;圖4是圖3實施例中執行任務實施例的流程圖。
Claims (10)
- 一種分布式任務系統,其特徵在於,包括任務事務伺服器和至少一個任務伺服器,所述任務事務伺服器,接收所述任務伺服器發送的任務請求,向所述任務伺服器進行回饋,並記錄各個任務的執行情況;所述任務伺服器,向所述任務事務伺服器發送任務請求,並根據所述任務事務伺服器的回饋結果執行所述任務;其中,所述任務伺服器進一步包括自我平衡單元和任務執行單元;所述自我平衡單元,向所述任務事務伺服器發送任務請求,並接收所述任務事務伺服器發送的回饋結果,根據所述回饋結果觸發所述任務執行單元執行所述任務;所述任務執行單元,與所述自我平衡單元連接,在所述自我平衡單元的控制下執行所述任務;其中,當所述回饋結果為所述任務伺服器可以執行所述任務時,所述自我平衡單元檢測所述任務伺服器是否忙碌,如果忙碌,則向所述任務事務伺服器發送任務檢查訊息;所述任務事務伺服器檢查是否有其他任務伺服器申請所述任務,並向所述自我平衡單元發送檢查結果;其中,所述任務伺服器的忙碌情況包括:當前線程數量大於或等於預先設定的線程數量門限值和/或當前長時 間線程數量大於或等於預先設定的長時間線程數量門限值和/或所述任務伺服器的運行能力值大於或等於1。
- 如申請專利範圍第1項之分布式任務系統,其中,所述任務伺服器還包括任務策略運行單元,與所述自我平衡單元連接,用於觸發所述自我平衡單元發送任務請求。
- 一種分布式任務管理方法,其特徵在於,包括以下步驟:任務伺服器向任務事務伺服器發送任務請求訊息;所述任務事務伺服器根據記錄的各個任務的執行情況,判斷所述任務伺服器是否可以執行所述任務,並將判斷結果發送到所述任務伺服器;如果判斷結果為是,則所述任務伺服器執行所述任務:其中,所述判斷任務伺服器是否可以執行所述任務具體為:所述任務事務伺服器檢查各個任務的執行情況,如果有其他任務伺服器正在執行所述任務,則判斷結果為所述任務伺服器不可以執行所述任務;否則判斷結果為所述任務伺服器可以執行所述任務。
- 如申請專利範圍第3項之分布式任務管理方法,其中,在任務伺服器向任務事務伺服器發送任務請求訊息後,如果在第一間隔時間內收到所述任務事務伺服器回饋的判斷結果,則開始事務;否則重新進行申請。
- 如申請專利範圍第4項之分布式任務管理方法,其中,如果在第二間隔時間內沒有收到所述任務事務伺服器 回饋的判斷結果,則所述任務伺服器放棄申請。
- 如申請專利範圍第3項之分布式任務管理方法,其中,在所述任務伺服器執行任務之前,還包括:所述任務伺服器檢測本身是否忙碌,如果不忙碌,則執行所述任務;如果忙碌,則向所述任務事務伺服器發送任務檢查訊息;所述任務事務伺服器檢查是否有其他任務伺服器申請所述任務,並向所述自我平衡單元發送檢查結果;如果檢查結果為是,則所述任務伺服器放棄本次任務請求,否則執行所述任務。
- 如申請專利範圍第6項之分布式任務管理方法,其中,所述任務伺服器檢測本身是否忙碌,包括:判斷當前線程數量是否大於或等於預先設定的線程數量門限值,如果是,則所述任務伺服器忙碌。
- 如申請專利範圍第6項之分布式任務管理方法,其中,所述任務伺服器檢測本身是否忙碌,包括:判斷當前長時間線程數量是否大於或等於預先設定的長時間線程數量門限值,如果是,則所述任務伺服器忙碌。
- 如申請專利範圍第6項之分布式任務管理方法,其中,所述任務伺服器檢測本身是否忙碌,包括:根據CPU使用率、當前線程數量和長時間線程數量獲取所述任務伺服器的運行能力值,如果所述運行能力值大於或等於1,則所述任務伺服器忙碌。
- 如申請專利範圍第3至9項的任意一項之分布式任務管理方法,其中,所述任務伺服器執行任務,包括:獲取執行所述任務的資料;根據所述資料和所述任務的執行時間,對所述資料進行分組;對每組資料進行處理。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100029616A CN101236513B (zh) | 2007-01-30 | 2007-01-30 | 一种分布式任务系统和分布式任务管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200928983A TW200928983A (en) | 2009-07-01 |
TWI439940B true TWI439940B (zh) | 2014-06-01 |
Family
ID=39674752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW096149411A TWI439940B (zh) | 2007-01-30 | 2007-12-21 | A Distributed Task System and Distributed Task Management Method |
Country Status (7)
Country | Link |
---|---|
US (1) | US8533729B2 (zh) |
EP (1) | EP2108154B1 (zh) |
JP (1) | JP5679256B2 (zh) |
CN (1) | CN101236513B (zh) |
HK (1) | HK1119808A1 (zh) |
TW (1) | TWI439940B (zh) |
WO (1) | WO2008094907A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI608360B (zh) * | 2016-09-02 | 2017-12-11 | 群暉科技股份有限公司 | 任務執行方法及任務調度系統 |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5132459B2 (ja) * | 2008-07-18 | 2013-01-30 | キヤノン株式会社 | データ処理装置、データ処理装置の制御方法、記憶媒体及びプログラム |
CN101510167B (zh) * | 2009-03-31 | 2016-04-20 | 阿里巴巴集团控股有限公司 | 一种插件运行的方法、装置及系统 |
JP5675082B2 (ja) * | 2009-11-26 | 2015-02-25 | キヤノン株式会社 | 印刷装置及びその処理方法 |
CN101882161B (zh) * | 2010-06-23 | 2012-07-04 | 中国工商银行股份有限公司 | 应用级异步任务调度系统和方法 |
CN102043675B (zh) * | 2010-12-06 | 2012-11-14 | 北京华证普惠信息股份有限公司 | 一种基于任务处理请求任务量大小的线程池管理方法 |
CN102902587B (zh) * | 2011-07-28 | 2015-10-07 | 中国移动通信集团四川有限公司 | 分布式任务调度方法、系统和装置 |
US9008839B1 (en) * | 2012-02-07 | 2015-04-14 | Google Inc. | Systems and methods for allocating tasks to a plurality of robotic devices |
CN103377087B (zh) * | 2012-04-27 | 2017-06-23 | 北大方正集团有限公司 | 一种数据任务处理方法、装置及系统 |
US9342326B2 (en) * | 2012-06-19 | 2016-05-17 | Microsoft Technology Licensing, Llc | Allocating identified intermediary tasks for requesting virtual machines within a trust sphere on a processing goal |
CN103581225A (zh) * | 2012-07-25 | 2014-02-12 | 中国银联股份有限公司 | 分布式系统中的节点处理任务的方法 |
CN103905515A (zh) * | 2012-12-28 | 2014-07-02 | 北大方正集团有限公司 | 一种分布式互联网信息下载系统及方法 |
US9146777B2 (en) | 2013-01-25 | 2015-09-29 | Swarm Technology Llc | Parallel processing with solidarity cells by proactively retrieving from a task pool a matching task for the solidarity cell to process |
US9313087B2 (en) | 2013-01-29 | 2016-04-12 | Stg Interactive, S.A. | Distributed computing architecture |
CN104468174B (zh) * | 2013-09-25 | 2017-10-13 | 北京新媒传信科技有限公司 | 一种集群服务器执行任务的方法和装置 |
CN103729241B (zh) * | 2013-12-12 | 2016-08-31 | 华中科技大学 | 一种多核环境下OpenMP任务并行的优化方法 |
CN104734923B (zh) * | 2013-12-18 | 2018-12-28 | 青岛海尔空调器有限总公司 | 应用任务的执行控制方法和系统、消息服务器 |
US20160103708A1 (en) * | 2014-10-09 | 2016-04-14 | Profoundis Labs Pvt Ltd | System and method for task execution in data processing |
CN105630588B (zh) * | 2014-11-06 | 2019-03-01 | 卓望数码技术(深圳)有限公司 | 一种分布式作业调度方法和系统 |
EP3274828B1 (en) * | 2015-03-24 | 2020-05-06 | Telefonaktiebolaget LM Ericsson (publ) | Methods and nodes for scheduling data processing |
CN104915258B (zh) * | 2015-06-09 | 2019-07-02 | 北京京东尚科信息技术有限公司 | 分布式任务调度的方法和装置 |
US20170118293A1 (en) * | 2015-10-26 | 2017-04-27 | Trilliant Networks, Inc. | Method and system for efficient task management |
CN105677469B (zh) * | 2016-01-06 | 2019-12-27 | 北京京东世纪贸易有限公司 | 定时任务执行方法及装置 |
CN107229517A (zh) | 2016-03-25 | 2017-10-03 | 阿里巴巴集团控股有限公司 | 任务调度方法和装置 |
CN107547608A (zh) * | 2016-06-29 | 2018-01-05 | 华为技术有限公司 | 分布式任务处理方法和装置 |
CN107678840B (zh) * | 2016-08-01 | 2021-08-24 | 百度在线网络技术(北京)有限公司 | 用于运行任务的系统、方法和装置 |
US10613904B2 (en) | 2017-05-10 | 2020-04-07 | International Business Machines Corporation | Non-directional transmissible task |
CN110633133A (zh) * | 2018-06-21 | 2019-12-31 | 中兴通讯股份有限公司 | 一种任务处理方法、装置及计算机可读存储介质 |
CN110489222A (zh) * | 2019-08-22 | 2019-11-22 | 深圳前海微众银行股份有限公司 | 任务调度方法、系统、集群服务器及可读存储介质 |
CN110851363A (zh) * | 2019-11-12 | 2020-02-28 | 广东电网有限责任公司 | 一种云测试系统及方法 |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4394727A (en) * | 1981-05-04 | 1983-07-19 | International Business Machines Corporation | Multi-processor task dispatching apparatus |
JP2875284B2 (ja) * | 1989-06-23 | 1999-03-31 | 株式会社日立製作所 | 計算機システム及びその課金処理方法 |
CA2019327C (en) | 1990-06-19 | 2000-02-29 | Peter K.L. Shum | User inquiry facility for data processing systems |
JPH0844678A (ja) * | 1994-07-29 | 1996-02-16 | Canon Inc | 画像処理装置及びシステム |
US5710918A (en) | 1995-06-07 | 1998-01-20 | International Business Machines Corporation | Method for distributed task fulfillment of web browser requests |
US6393481B1 (en) * | 1997-10-06 | 2002-05-21 | Worldcom, Inc. | Method and apparatus for providing real-time call processing services in an intelligent network |
JP2000242614A (ja) * | 1999-02-22 | 2000-09-08 | Nippon Steel Corp | 分散処理システムおよびその方法、分散処理を行うための端末装置および記録媒体 |
US6728961B1 (en) * | 1999-03-31 | 2004-04-27 | International Business Machines Corporation | Method and system for dynamically load balancing a process over a plurality of peer machines |
US6859834B1 (en) * | 1999-08-13 | 2005-02-22 | Sun Microsystems, Inc. | System and method for enabling application server request failover |
US6298451B1 (en) | 1999-11-02 | 2001-10-02 | Idini Corporation | Directory-based failure recovery and load balancing system |
US6748414B1 (en) | 1999-11-15 | 2004-06-08 | International Business Machines Corporation | Method and apparatus for the load balancing of non-identical servers in a network environment |
US6389448B1 (en) | 1999-12-06 | 2002-05-14 | Warp Solutions, Inc. | System and method for load balancing |
US6832263B2 (en) * | 2000-04-27 | 2004-12-14 | Hyperion Solutions Corporation | Method and apparatus for implementing a dynamically updated portal page in an enterprise-wide computer system |
US7406515B1 (en) * | 2000-06-27 | 2008-07-29 | Aspect Communications | System and method for automated and customizable agent availability and task assignment management |
US7500243B2 (en) | 2000-08-17 | 2009-03-03 | Sun Microsystems, Inc. | Load balancing method and system using multiple load balancing servers |
JP2002091936A (ja) | 2000-09-11 | 2002-03-29 | Hitachi Ltd | 負荷分散装置及び負荷見積もり方法 |
US6938087B1 (en) | 2000-09-12 | 2005-08-30 | Hewlett-Packard Development Company, L.P. | Distributed universal communication module for facilitating delivery of network services to one or more devices communicating over multiple transport facilities |
US7203747B2 (en) | 2001-05-25 | 2007-04-10 | Overture Services Inc. | Load balancing system and method in a multiprocessor system |
JP2003178041A (ja) | 2001-12-11 | 2003-06-27 | Dainippon Printing Co Ltd | 負荷分散システム |
AU2002353280A1 (en) | 2001-12-14 | 2003-06-30 | Koninklijke Philips Electronics N.V. | Data processing system having multiple processors and task scheduler and corresponding method therefore |
US7093004B2 (en) | 2002-02-04 | 2006-08-15 | Datasynapse, Inc. | Using execution statistics to select tasks for redundant assignment in a distributed computing platform |
US7284067B2 (en) * | 2002-02-20 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Method for integrated load balancing among peer servers |
US20030195962A1 (en) | 2002-04-10 | 2003-10-16 | Satoshi Kikuchi | Load balancing of servers |
US6988139B1 (en) * | 2002-04-26 | 2006-01-17 | Microsoft Corporation | Distributed computing of a job corresponding to a plurality of predefined tasks |
US7080379B2 (en) * | 2002-06-20 | 2006-07-18 | International Business Machines Corporation | Multiprocessor load balancing system for prioritizing threads and assigning threads into one of a plurality of run queues based on a priority band and a current load of the run queue |
CN1294509C (zh) * | 2002-09-06 | 2007-01-10 | 劲智数位科技股份有限公司 | 具有分布式负载平衡系统的集群计算机 |
JP2004264905A (ja) | 2003-02-17 | 2004-09-24 | Matsushita Electric Ind Co Ltd | 分散計算機システムの管理方法および分散計算機管理システム |
CN1201246C (zh) * | 2003-02-24 | 2005-05-11 | 武汉大学 | 一种集群服务器的动态负载均衡方法 |
US7912954B1 (en) | 2003-06-27 | 2011-03-22 | Oesterreicher Richard T | System and method for digital media server load balancing |
US20050033796A1 (en) | 2003-08-06 | 2005-02-10 | International Business Machines Corporation | Online autonomic operations guide |
US20050033809A1 (en) | 2003-08-08 | 2005-02-10 | Teamon Systems, Inc. | Communications system providing server load balancing based upon weighted health metrics and related methods |
US7594228B2 (en) | 2003-09-23 | 2009-09-22 | Lam Siu H | Method and apparatus to perform task scheduling |
US7389510B2 (en) | 2003-11-06 | 2008-06-17 | International Business Machines Corporation | Load balancing of servers in a cluster |
US8156217B2 (en) | 2003-11-24 | 2012-04-10 | Hewlett-Packard Development Company, L.P. | Dynamically balancing load for servers |
US7047252B2 (en) * | 2003-12-02 | 2006-05-16 | Oracle International Corporation | Complex computation across heterogenous computer systems |
US20060129684A1 (en) | 2004-11-10 | 2006-06-15 | Chutney Technologies, Inc. | Apparatus and method for distributing requests across a cluster of application servers |
US7818401B2 (en) | 2004-12-23 | 2010-10-19 | General Instrument Corporation | Method and apparatus for providing decentralized load distribution |
JP2006227963A (ja) | 2005-02-18 | 2006-08-31 | Fujitsu Ltd | 多段負荷分散装置、方法及びプログラム |
CN100362806C (zh) | 2005-03-16 | 2008-01-16 | 华为技术有限公司 | 一种实现分布式系统中负载分担的方法 |
TWI298129B (en) | 2006-01-20 | 2008-06-21 | Hon Hai Prec Ind Co Ltd | System and method for processing files distributively |
CN100401707C (zh) | 2006-05-31 | 2008-07-09 | 北京和利时系统工程有限公司 | 一种分布式控制系统中的远程过程调用方法及系统 |
-
2007
- 2007-01-30 CN CN2007100029616A patent/CN101236513B/zh active Active
- 2007-12-21 TW TW096149411A patent/TWI439940B/zh active
-
2008
- 2008-01-29 EP EP08728462.6A patent/EP2108154B1/en active Active
- 2008-01-29 US US11/997,351 patent/US8533729B2/en active Active
- 2008-01-29 JP JP2009548390A patent/JP5679256B2/ja active Active
- 2008-01-29 WO PCT/US2008/052310 patent/WO2008094907A2/en active Application Filing
- 2008-11-27 HK HK08112961.2A patent/HK1119808A1/xx unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI608360B (zh) * | 2016-09-02 | 2017-12-11 | 群暉科技股份有限公司 | 任務執行方法及任務調度系統 |
Also Published As
Publication number | Publication date |
---|---|
HK1119808A1 (en) | 2009-03-13 |
TW200928983A (en) | 2009-07-01 |
US8533729B2 (en) | 2013-09-10 |
WO2008094907A2 (en) | 2008-08-07 |
CN101236513B (zh) | 2012-07-18 |
WO2008094907A3 (en) | 2008-10-16 |
JP5679256B2 (ja) | 2015-03-04 |
US20100146516A1 (en) | 2010-06-10 |
EP2108154B1 (en) | 2018-12-12 |
EP2108154A2 (en) | 2009-10-14 |
CN101236513A (zh) | 2008-08-06 |
EP2108154A4 (en) | 2011-03-02 |
JP2010517198A (ja) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI439940B (zh) | A Distributed Task System and Distributed Task Management Method | |
CN107885594B (zh) | 分布式资源调度方法、调度节点及接入节点 | |
US20160292017A1 (en) | Traffic control method and system | |
EP2701074A1 (en) | Method, device, and system for performing scheduling in multi-processor core system | |
JP2012521607A5 (zh) | ||
US8073919B2 (en) | Mobile terminal, method, and computer program for communicating data with servers with data collision control | |
US7925922B2 (en) | Failover method and system for a computer system having clustering configuration | |
JP6001480B2 (ja) | マイグレーション処理方法及び処理装置 | |
US9176783B2 (en) | Idle transitions sampling with execution context | |
CN111190758B (zh) | 基于fpga计算规则和rpc监控结合实现设备状态自恢复方法 | |
JP4533716B2 (ja) | 障害メッセージに対する再警告発動システム | |
US9298576B2 (en) | Collecting processor usage statistics | |
JP2007179246A (ja) | 計算機管理方法、計算機管理プログラム、および、計算機管理サーバ | |
KR101326451B1 (ko) | 복합 장애 조건을 이용하여 시스템 장애를 판단하는 시스템 장애 모니터링 방법 및 서버 | |
JP2020035297A (ja) | 機器状態監視装置及びプログラム | |
JP2009123238A (ja) | 制御装置、計算機システム、制御装置のプロセス制御方法、計算機システムの計算機制御方法、計算機制御プログラムおよびプロセス制御プログラム | |
WO2021077797A1 (zh) | 服务质量测量方法、装置及用户平面功能 | |
TWI556612B (zh) | 適用於遠端程序呼叫的逾時控制單元與遠端程序呼叫方法 | |
JP6233141B2 (ja) | データベースシステム、データベースサーバ、データベースサーバプログラム、データベースクライアント及びデータベースクライアントプログラム | |
JP2006178851A (ja) | 障害監視方法、障害監視システムおよびプログラム | |
JP2009259005A (ja) | リソース監視方法および装置 | |
US20200267239A1 (en) | Business service providing system, business service recovery method, and business service recovery program | |
JP2008015950A (ja) | 計算機システム、制御装置、計算機システムの計算機制御方法、制御装置のプロセス制御方法、計算機制御プログラムおよびプロセス制御プログラム | |
JPH02310755A (ja) | ヘルスチェック方式 | |
JP5432595B2 (ja) | 通信装置及びその処理方法 |