[發明專利]任務消息調度方法及系統

有效

• 申請號: 201110184239.5
• 申請日: 2011-07-01
• 公開（公告）號: CN102231120A
• 公開（公告）日: 2011-11-02
• 發明（設計）人: 李德逸;董陽;程力南;王偉信;張吉英;李吉生;邵曉風
• 申請（專利權）人: 蘇州博遠容天信息科技有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種任務消息調度方法，其特征在于，包括：

步驟a：任務消息調度系統接收源節點向目的節點發送的所述任務消息之后，判斷所述目的節點的狀態是否為真，如果是為真則轉為步驟b，否則轉為步驟c；

步驟b：將所述任務消息的目的作業號下發到所述目的節點對應的第一原任務隊列中，以形成第一新任務隊列，轉為步驟d；

步驟c：將所述目的作業號設置在第二原任務隊列的隊尾，以形成第二新任務隊列，當所述目的節點所對應的目的組中有狀態為真的節點時，所述第二原任務隊列為所述目的節點所對應的目的組中狀態為真的各節點所對應的各任務隊列中長度最小的隊列，當所述目的節點所對應的目的組中沒有狀態為真的節點時，所述第二原任務隊列為所述目的節點所對應的目的組的各任務隊列中長度最小的隊列，轉為步驟d；

步驟d：目的組中的各節點依次處理所對應的任務隊列中的作業內容。

2.根據權利要求1所述的任務消息調度方法，其特征在于，在所述步驟a之前還包括：

判斷所述任務消息是否指定目的節點名，如果是則轉為步驟a，否則轉為步驟c。

3.根據權利要求1所述的任務消息調度方法，其特征在于，所述步驟b包括：

將所述目的作業號的作業優先級與所述第一原任務隊列對應的各原作業號的作業優先級依次進行比較，當比較到所述目的作業號的作業優先級的高于一原作業號的作業優先級時，將所述目的作業號設置在該原作業號之前且與該原作業號相鄰，以形成第一新任務隊列，當所述目的作業號的作業優先級不大于各原作業號的作業優先級時，將所述目的作業號設置在所述第一原任務隊列的隊尾。

4.根據權利要求1所述的任務消息調度方法，其特征在于，所述步驟c包括：

步驟c1：判斷所述目的組中是否有狀態為真的節點，如果有則轉為步驟c2，否則轉為步驟c5；

步驟c2：查找所述目的組中狀態為真的各節點對應的各原任務隊列中長度最小的隊列，并判斷所述長度最小的隊列的個數，當所述個數為1時轉為步驟c3，否則轉為步驟c4；

步驟c3：選取所述長度最小的隊列為所述第二原任務隊列，將所述目的作業號設置在所述第二原任務隊列的隊尾，以形成所述第二新任務隊列，轉為步驟d；

步驟c4：判斷多個所述長度最小的隊列所對應的節點的優先級，選取所述節點的優先級最高的長度最小的一個隊列為所述第二原任務隊列，并將所述目的作業號設置在所述第二原任務隊列的隊尾，以形成所述第二新任務隊列，轉為步驟d；

步驟c5：查找所述目的組中各節點所對應的各原任務隊列中長度最小的隊列，并判斷所述長度最小的隊列的個數，當所述個數為1時轉為步驟c6，否則轉為步驟c7；

步驟c6：選取所述長度最小的隊列為所述第二原任務隊列，將所述目的作業號設置在所述第二原任務隊列的隊尾，以形成所述第二新任務隊列，轉為步驟d；

步驟c7：判斷多個所述長度最小的隊列所對應的節點的優先級，選取所述節點的優先級最高的長度最小的一個隊列為所述第二原任務隊列，并將所述目的作業號設置在所述第二原任務隊列的隊尾，以形成所述第二新任務隊列，轉為步驟d。

5.根據權利要求1所述的任務消息調度方法，其特征在于，還包括任務隊列調整，所述任務隊列調整包括：

步驟e：每隔預設周期，判斷所述目的組中狀態為真的各節點所對應的當前任務隊列中是否有長度為0的隊列，如果有，則選取所述長度為0的隊列中所對應的節點的優先級最高的一個任務隊列作為待貢獻隊列，并轉到步驟f，否則轉到步驟i；

步驟f：選取所述各當前任務隊列中長度最長的隊列作為待調整隊列，轉為步驟g；

步驟g：依次檢測所述待調整隊列中是否有一個未執行的作業號滿足轉移條件以轉移到所述待貢獻隊列中，如果有則轉為步驟h，否則轉為步驟i；

步驟h：轉移所述未執行的作業號至所述待貢獻隊列中，轉為步驟i；

步驟i：等待下一次任務隊列調整。