[發(fā)明專利]網(wǎng)絡資源調度仿真系統(tǒng)

無效

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

1.一種網(wǎng)絡資源調度仿真系統(tǒng)，包括GridSim模塊，其特征在于，還包括：任務定義模塊、任務記錄模塊、任務管理模塊、任務內存需求描述模塊、資源內存描述模塊、調度模塊，所述GridSim模塊仿真網(wǎng)格環(huán)境中計算資源的CPU和網(wǎng)絡屬性，并將CPU和網(wǎng)絡屬性信息傳遞給調度模塊，所述任務定義模塊負責定義在GridSim模塊仿真的網(wǎng)格環(huán)境中運行的任務中子任務的屬性，并將子任務的屬性傳輸給調度模塊，所述任務記錄模塊負責定義由任務定義模塊定義的子任務之間的關聯(lián)性，并將子任務之間的關聯(lián)性傳輸給調度模塊，所述任務管理模塊分別管理經(jīng)任務記錄模塊定義關聯(lián)性的未達到執(zhí)行條件的、正在執(zhí)行的和已經(jīng)完成的子任務，并將子任務運行狀態(tài)信息傳輸給調度模塊，所述任務內存需求描述模塊負責描述子任務執(zhí)行時所需的最小內存條件，并將子任務的內存需求信息傳遞給調度模塊，所述資源內存描述模塊仿真計算資源的內存屬性，并將內存信息傳遞給調度模塊；所述調度模塊，基于用戶提供的調度策略，接收任務定義模塊、任務記錄模塊、任務管理模塊、任務內存需求描述模塊、資源內存描述模塊、GridSim模塊的信息，實現(xiàn)子任務在不同資源之間的調度，將所接收的信息再發(fā)送到各個模塊。

2.根據(jù)權利要求1所述的網(wǎng)絡資源調度仿真系統(tǒng)，其特征是，所述任務記錄模塊，包括前序任務記錄模塊與后序任務記錄模塊，所述前序任務記錄模塊記錄子任務的執(zhí)行條件，即任務中哪些子任務的完成對該子任務的執(zhí)行是必要條件，該子任務的執(zhí)行必須在其前序任務記錄模塊中的子任務全部執(zhí)行完畢之后才能進行；所述后序任務記錄模塊用來描述該子任務是任務中哪些子任務執(zhí)行的必要條件，當該子任務執(zhí)行完畢后其后序任務記錄模塊中的子任務才有可能達到執(zhí)行的要求。

3.根據(jù)權利要求1所述的網(wǎng)絡資源調度仿真系統(tǒng)，其特征是，所述任務管理模塊，包括三張列表來對其子任務進行管理，分別是：waiting_列表、exec_列表、finished_列表，所述waiting_列表記錄所有未達到執(zhí)行條件的子任務，當任務剛建立時所有的子任務都被保存在該隊列中等待系統(tǒng)對每個子任務進行判斷；所述exec_列表記錄所有現(xiàn)在可以執(zhí)行的子任務，也只有在exec_列表中的子任務才會被調度，當waiting_列表中被系統(tǒng)判斷為滿足執(zhí)行條件的子任務，將被從waiting_列表中移除并添加到exec_列表中被調度；所述finished_列表記錄所有已經(jīng)完成的子任務，當exec_中的子任務被資源執(zhí)行完畢返回后將被exec_列表移除，并添加入finished_列表，當任務中的所有子任務被執(zhí)行完畢保存在finished_列表中后，該任務被執(zhí)行完畢。

4.根據(jù)權利要求3所述的網(wǎng)絡資源調度仿真系統(tǒng)，其特征是，所述exec列表，其中子任務的前序任務在finished_列表中，子任務的后序任務在waiting_列表中；所述finished列表，其中子任務的前序任務也在finished_列表中，子任務的后序任務在waiting_或exec_列表中；所述waiting列表，其中子任務的前序任務在finished_或exec_列表中，子任務的后序任務也在waiting_列表中。

5.根據(jù)權利要求1所述的網(wǎng)絡資源調度仿真系統(tǒng)，其特征是，所述調度模塊，調度模塊根據(jù)用戶設定的調度策略，結合GridSim模塊仿真網(wǎng)格環(huán)境中計算資源的CPU和網(wǎng)絡屬性、資源內存描述模塊仿真計算資源的內存屬性，根據(jù)任務定義模塊定義的子任務屬性、任務記錄模塊確定的子任務關聯(lián)信息、任務管理模塊提供的子任務運行狀態(tài)信息、任務內存需求描述模塊確定的子任務內存需求信息，選擇與用戶設定的調度策略相匹配的計算資源，并將該子任務調度至選定的計算資源中，如果子任務的前序任務執(zhí)行完畢，執(zhí)行該子任務，完畢后被資源返回，并將該子任務從任務管理模塊的exec_列表中移除并加入任務管理模塊的finished_列表，重復上述過程直至所有子任務完成并被加入任務管理模塊的finished_列表，最終實現(xiàn)對各種調度策略的測試。