[發明專利]網絡資源調度仿真系統

無效

• 申請號: 200710046926.4
• 申請日: 2007-10-11
• 公開（公告）號: CN101141315A
• 公開（公告）日: 2008-03-12
• 發明（設計）人: 翁楚良;張耀;李明祿
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24;G06F17/50
• 代理公司: 上海交達專利事務所
• 代理人: 王錫麟;王桂忠

技術領域

本發明涉及的是一種計算機應用技術領域的系統，具體是一種網絡資源調度仿真系統。

背景技術

網格技術的核心是實現廣域范圍內的計算資源、信息資源、存儲數據資源和其他各種資源的高效共享和互操作。設計一個網格系統需要考慮許多問題，例如，資源廣域共享帶來的異構性、安全性和網絡性能問題；網格中有效的資源管理和調度也將是一個不容忽視的問題；此外，容錯能力、可擴展性以及自適應能力都是網格設計者需要考慮的內容。因此，網格系統設計者在實際部署新設計的系統之前需要確保它能夠可行并且具有所期望的執行效率。能夠進行資源調度仿真的網格模擬器的出現，給研究人員帶來了新的希望。模擬器的作用是模擬一個網格環境，我們可以在這個模擬的環境中研究不同的問題，比如可行性和性能。通過配置參數，更真實的模擬現實環境中的各種場景，使得模擬結果更具真實性；通過分析在模擬器上試驗的結果，可以不斷地改進設計。因此網格模擬器為驗證設計方案、測試設計性能提供了極大的便利。

經對現有技術的文獻檢索發現，Rajkumar?Buyya等在《The?Journal?ofConcurrency?and?Computation：Practice?and?Experience(CCPE)》(《并發和計算：實踐與經驗》)上發表的“GridSim：A?Toolkit?for?the?Modeling?and?Simulation?ofDistributed?Resource?Management?and?Scheduling?for?Grid?Computing”(GridSim：網格分布資源管理和調度的建模和仿真工具)，該文提出GridSim網格資源調度仿真系統，它建立在SimJava的基礎上，具有跨平臺特性，GridSim可以進行網格調度算法的模擬。GridSim工具包支持網格環境的基本仿真，負責仿真CPU和網絡的屬性，用作網格環境中任務調度的仿真。其不足在于：GridSim仿真系統支持的任務種類比較簡單，只能夠簡單的模擬互相之間獨立的任務，任務之間互相沒有任何關聯性；同時GridSim仿真系統在模擬網格仿真環境中的資源時往往并不考慮資源內各計算機方面的性能，這與現實情況不符，相應的也沒有考慮到在模擬應用程序時考慮該應用程序對資源計算機內存性能的需求。

發明內容

本發明針對上述現有技術的不足，提出了一種網絡資源調度仿真系統，使其能夠仿真任務中的子任務相關性，描述任務內存需求和資源內存，全面地仿真網絡中的資源，并通過調度模塊實現子任務在不同資源之間的調度，實現測試不同調度策略的功能。

本發明是通過以下技術方案實現的，本發明包括：GridSim模塊、任務定義模塊、任務記錄模塊、任務管理模塊、任務內存需求描述模塊、資源內存描述模塊、調度模塊，所述GridSim模塊仿真網格環境中計算資源的CPU和網絡屬性，并將CPU和網絡屬性信息傳遞給調度模塊；所述任務定義模塊負責定義在GridSim模塊仿真的網格環境中運行的任務中子任務的屬性，并將子任務的屬性傳輸給調度模塊；所述任務記錄模塊負責定義由任務定義模塊定義的子任務之間的關聯性，并將子任務之間的關聯性傳輸給調度模塊；所述任務管理模塊分別管理經任務記錄模塊定義關聯性的未達到執行條件的、正在執行的和已經完成的子任務，并將子任務運行狀態信息傳輸給調度模塊；所述任務內存需求描述模塊負責描述子任務執行時所需的最小內存條件，并將子任務的內存需求信息傳遞給調度模塊；所述資源內存描述模塊仿真計算資源的內存屬性，并將內存信息傳遞給調度模塊；所述調度模塊，基于用戶提供的調度策略，接收任務定義模塊、任務記錄模塊、任務管理模塊、任務內存需求描述模塊、資源內存描述模塊、GridSim模塊的信息，實現子任務在不同資源之間的調度，將所接收的信息再發送到各個模塊。

所述任務記錄模塊，包括前序任務記錄模塊與后序任務記錄模塊，所述前序任務記錄模塊記錄子任務的執行條件，即任務中哪些子任務的完成對該子任務的執行是必要條件，該子任務的執行必須在其前序任務記錄模塊中的子任務全部執行完畢之后才可以進行；所述后序任務記錄模塊用來描述該子任務是任務中哪些子任務執行的必要條件，當該子任務執行完畢后其后序任務記錄模塊中的子任務才有可能達到執行的要求。