網格計算下基于虛擬組織的資源管理與調度研究.pdf

1、網格計算(Grid Computing)是當前互聯(lián)網研究中的一個熱點，也是并行和分布處理技術的一個發(fā)展方向。它充分利用網上的閑置處理能力，把整個網絡整合成一臺巨大的超級計算機，實現(xiàn)了計算資源、數(shù)據(jù)資源、存儲資源、信息資源、知識資源、專家資源的全面共享。在網格計算中，資源管理、任務調度和任務管理是網格必須具備的三個基本功能。本文從理論上對基于虛擬組織(VO)的資源管理進行了研究，結合市場經濟模型對任務調度進行了探索，其主要研究工作及貢獻可

2、體現(xiàn)在以下幾個方面：
　　 本文討論了網格計算環(huán)境下基于VO的資源共享、協(xié)同工作機制與理論模型。通過對網格VO的研究，提出了一種新的基于鏈路帶寬的VO集合模型，并給出了一種簡單而有效的VO聚合算法。針對VO中資源屬性動態(tài)變化和資源更新操作遠高于資源注冊操作的特點，提出了一種基于哈希表-二叉樹(HT-BST)的資源管理模型。該模型綜合考慮了已有的鏈表結構的優(yōu)缺點，將注冊資源通過二叉樹型結構按ID順序聯(lián)系起來，實現(xiàn)了資源發(fā)現(xiàn)和查找效

3、率上的優(yōu)化，充分適應資源負載以及各種屬性快速變化的特點。利用市場經濟中的價格杠桿原理，提出了一種簡單有效的資源計費模型，實現(xiàn)了VO內資源的負載均衡。
　　 本文詳細介紹了由澳大利亞Monash大學開發(fā)的基于計算經濟學的網格框架(GRid Architecture for Computational Economy，簡稱GRACE)的網格資源代理Nimrod-G的體系結構以及Nimrod-G內部實體的工作流程。重點描述了由Nimr

4、od-G自帶的DBC最優(yōu)時間、DBC最優(yōu)費用調度算法。在已有算法的基礎之上，提出了LP-DBC最優(yōu)時間和LP-DBC最優(yōu)費用調度算法。該算法基于一種全新的思想，將任務調度問題轉化為線性規(guī)劃問題，采用單純形算法獲得近似最優(yōu)解，從而獲得資源的最優(yōu)執(zhí)行時間以及該任務的最小完成時間，進而獲得資源的最優(yōu)任務分配數(shù)。
　　 本文采用網格仿真工具GridSim，搭建了基于Broker的網格仿真平臺，采用Java語言實現(xiàn)了圖形界面客戶端。仿真結