[發明專利]基于光網格的任務調度方法

無效

• 申請號: 200810033732.5
• 申請日: 2008-02-21
• 公開（公告）號: CN101227500A
• 公開（公告）日: 2008-07-23
• 發明（設計）人: 王正宇;郭薇;孫震宇
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04Q11/00;H04B10/08
• 代理公司: 上海交達專利事務所
• 代理人: 王錫麟;王桂忠

技術領域

本發明涉及一種計算機應用技術領域的方法，具體是一種基于光網格的任務調度方法。

背景技術

光網絡可以提供上百Gbps的傳輸速率，能夠對傳輸鏈路提供保護與恢復，也能夠按照用戶的請求動態地建立與拆除光路，因而光網絡被越來越多地應用于網格中，滿足其數據傳輸要求?！肮饩W格”就是用高速率的光網絡將分布式的網格資源互聯在一起，以滿足網格應用的數據傳輸需求。在光網格中，由于光網絡上的數據傳輸是基于端到端的電路交換的光路，所以光網格上的任務分派不僅需要分配網格資源，所以還應該對所有數據傳輸進行光網絡路由，并按照路由分配光纖資源給所有數據傳輸，最小化傳輸時間，繼而最小化任務的執行時間。任務分派結果包括兩方面：網格資源分配結果、光網絡資源分配結果。在獲得分派結果之后，需要按照此結果將任務在光網格上執行，即需要按照網格資源分配結果在網格資源上執行任務，同時根據光網絡資源分配結果在光網絡中建立光路并傳輸任務之間的數據。由于光網格是一個分布式的計算機與光網絡共存的系統，它需要將以分派任務到各個網格資源上、通過光網絡控制平面來在光網絡中建立與拆除光路，同時實時地監控網格資源與光網絡的運行狀況。

綜上所述，任務分派與任務執行在光網格中是緊密結合的，分派的目的是為了更快的完成任務，同時任務執行根據需要優化的分派方案。同時，光網格由于其光路端到端電路交換連通性、光路建立與拆除等特性對任務分派算法與執行有著特殊的要求，因此，一種專門針對的光網格的結合了優化任務分派與管理任務執行的任務調度方法對于當前快速發展的光網格是十分必要的。

經對現有技術文獻的檢索發現，Haluk?Topcuoglu(哈魯克.托普楚格魯)在“Proceedings?of?The?Sixth?IEEE?International?Symposium?on?HighPerformance?Distributed?Computing”，1997(第六屆國際高性能計算研討會)上發表了其關于網格及分布式計算系統架構的論文“The?SoftwareArchi?tecture?of?a?Virtual?Distributed?Computing?Environment”(一種虛擬分布式計算環境的軟件架構)，該文中定義了對資源以及任務的描述方式，并提出了將各個任務優化分配到可用資源以最小化其總完成時間的方法，同時設計了任務調度器完成網格資源管理、任務調度和任務執行的功能。但是該調度器不是基于光網格，沒有考慮光網絡中端到端數據傳輸、光路建立與拆除等特性。該調度方案單純分派網格資源而認為光網絡透明，在實際運行時會出現光路資源沖突、死鎖等情況，可能使得執行結果與分派結果相差甚遠。同時，該調度方案在任務執行過程中也沒有考慮到對光網絡進行光路建立與拆除的操作，以傳輸任務之間的網格數據。

發明內容

本發明針對上述現有技術的不足，提供了一種基于光網格的任務調度方法，使光網格任務調度服務器從網格用戶處接收到任務之后，根據光網格所有資源運行能力進行優化任務分派，在獲得分派結果之后，按照網格資源分配結果將所有任務分派到預定的資源上去，并按照光網絡資源分配結果在適當的時候建立光路傳輸網格數據，最終完成用戶提交的所有任務。本發明采用了針對光網格的任務分派策略，同時根據分派結果在任務執行過程中將任務執行與光路數據傳輸緊密地聯系在一起。

本發明是通過如下技術方案實現的，包括如下步驟：

步驟一，任務調度服務器接收用戶向任務調度服務器提交的任務集；

所述的任務集，包括任務的集合和任務之間數據傳輸的集合，任務是網格資源能夠完成的工作，有任務類型、運行時間等指標，用一定的數據結構來表示，并且通過通信網絡以序列化對象、XML文本等方式進行傳遞，任務需要輸入數據，也會生成輸出數據。

所述任務調度服務器，其基于連接用戶與任務調度服務器的信令網接收任務集。

步驟二，根據實時的網格資源與光網絡資源的性能，對用戶提交的任務進行優化分派，得到分派結果；

所述優化分派，其分派策略為最小化任務的完成時間和數據的傳輸時間。