[發明專利]一種無中心節點計算機網絡的任務調度方法

有效

• 申請號: 201310741037.5
• 申請日: 2013-12-26
• 公開（公告）號: CN103746838A
• 公開（公告）日: 2014-04-23
• 發明（設計）人: 丁一鳴;林川;王蘇岳
• 申請（專利權）人: 華北計算技術研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京理工大學專利中心 11120
• 代理人: 高燕燕;仇蕾安

1.一種無中心節點計算機網絡的任務調度方法，其特征在于，該方法包括如下步驟：

步驟1、建立一個無中心節點的計算機網絡，所述網絡中具有k個節點，對所述k個節點進行1至k的編號，記為N₁～N_k；每個節點中均存儲有節點負載表，所述節點負載表中記載所有節點實時負載狀態，其中負載狀態包括已啟動的任務的數目、CPU剩余可用量、內存剩余可用量以及硬盤剩余可用量；

所述各節點均定期通信，以獲取所有節點的實時負載狀態更新節點負載表；

步驟2、客戶端向所述網絡中所有節點廣播任務t的啟動請求；

網絡中每個節點執行如下步驟3～步驟10；

步驟3、網絡中每個節點在接收到任務t的啟動請求后，解析該請求，獲得任務t的負載要求以及客戶端為各負載要求指定的優先級，所述負載要求包括已啟動的任務的數目、CPU剩余可用量、內存剩余可用量以及硬盤剩余可用量，所述優先級從1開始，數值越高，表示優先級越低；

步驟4、令C=1，選擇所有節點作為候選最優節點，任務t的負載要求中最低優先級級數為U，進入步驟5；

步驟5、由節點負載表獲取所有候選最優節點中對應該優先級為C的負載狀態，并進行對比，轉入步驟6；

步驟6、在候選最優節點中，若僅存在節點N_j，其對應優先級為C的負載狀態最優，則轉入步驟7；

在候選最優節點中，若存在多個節點，其對應優先級為C的負載狀態相同且均為最優，則更新候選最優節點為該處所述多個節點，則轉到步驟8；

所述負載狀態最優具體為：已啟動的任務的數目最小為最優，CPU剩余可用量、內存剩余可用量以及硬盤剩余可用量最大為最優；

步驟7、節點N_j是運行任務t的最優節點，轉到步驟10；

步驟8、判斷C是否小于U，如果是，則令C的值自增1，返回步驟5，否則轉到步驟9；

步驟9、在候選最優節點中選擇編號最小或者最大的節點為最優節點；

步驟10、最優節點啟動任務t。

2.如權利要求1所述的一種無中心節點計算機網絡的任務調度方法，其特征在于，所述步驟10中，最優節點啟動任務t之后，還包括如下步驟：

最優節點實時監測著任務t的運行狀態，若任務t運行不正常，則保存任務運行斷點，同時最優節點重新啟動任務t，并使任務t從斷點處開始運行。

3.如權利要求1或2所述的一種無中心節點計算機網絡的任務調度方法，其特征在于，所述步驟10中，最優節點啟動任務t之后，還包括如下步驟：

設置監測節點實時監測最優節點的狀態，若最優節點異常關機，則向網絡中所有節點廣播最優節點的異常關機信息；網絡中除最優節點外的其他節點接收到最優節點的異常關機信息之后，轉入步驟4重新選取最優節點啟動任務t，完成任務轉移處理過程。