基于多QoS約束的網(wǎng)格資源管理技術(shù)研究

《基于多QoS約束的網(wǎng)格資源管理技術(shù)研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、北京化工大學(xué)同等學(xué)力研究生學(xué)位論文日期：二。一二年五月一日北京化工大學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：塑塞日期：＆盟：』：生關(guān)于論文使用授權(quán)的說明學(xué)位論文作者完全了解北京化工大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)

2、權(quán)單位屬北京化工大學(xué)。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許學(xué)位論文被查閱和借閱；學(xué)校可以公布學(xué)位論文的全部或部分內(nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存、匯編學(xué)位論文。保密論文注釋：本學(xué)位論文屬于保密范圍，在上年解密后適用本授權(quán)書。非保密論文注釋：本學(xué)位論文不屬于保密范圍，適用本授權(quán)書。作者簽名：彭鎏導(dǎo)師簽名：蘭簋筮學(xué)位論文數(shù)據(jù)集中圖分類號(hào)TP393學(xué)科分類號(hào)520．3040論文編號(hào)1001020120058密級(jí)公開學(xué)位授予單位代碼10010學(xué)位授予單位名稱北京化工大學(xué)作者姓名彭梁

3、學(xué)號(hào)2010010058獲學(xué)位專業(yè)名稱控制工程獲學(xué)位專業(yè)代碼430111課題來源自選課題研究方向網(wǎng)格計(jì)算論文題目基于多QoS約束的網(wǎng)格資源管理技術(shù)研究關(guān)鍵詞網(wǎng)格計(jì)算，任務(wù)調(diào)度，QoS，蟻群算法論文答辯日期2012．5．31·論文類型應(yīng)用研究學(xué)位論文評(píng)閱及答辯委員會(huì)情況姓名職稱工作單位學(xué)科專長(zhǎng)分布式系統(tǒng)、網(wǎng)格計(jì)算指導(dǎo)教師趙英教授北京化工大學(xué)和計(jì)算機(jī)網(wǎng)絡(luò)DSP技術(shù)、嵌入式系統(tǒng)、評(píng)閱人1何蘇勤教授北京化工大學(xué)移動(dòng)通信技術(shù)化工過程設(shè)計(jì)、優(yōu)化與評(píng)閱人2彭璇副教授北京化工大學(xué)控制評(píng)閱入3評(píng)閱人4評(píng)閱人5先進(jìn)過程控制、智能控答

4、辯委員會(huì)主席王晶教授北京化工大學(xué)制流程工業(yè)的建模與控答辯委員1曹柳林教授北京化工大學(xué)制，自適應(yīng)控制復(fù)雜工業(yè)過程的模型答辯委員2黃克謹(jǐn)教授北京化工大學(xué)化、控制及優(yōu)化現(xiàn)代信號(hào)處理與嵌入式答辯委員3王學(xué)偉教授北京化工大學(xué)信息處理技術(shù)生物醫(yī)學(xué)控制，容錯(cuò)控答辯委員4王友清教授北京化工大學(xué)制及狀態(tài)檢測(cè)答辯委員5注：一．論文類型：1．基礎(chǔ)研究2．應(yīng)用研究3．開發(fā)研究4．其它二．中圖分類號(hào)在《中國(guó)圖書資料分類法》查詢。三．學(xué)科分類號(hào)在中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)(CB／T13745—9)《學(xué)科分類與代碼》中查詢。摘要基于多qoS約束的

5、網(wǎng)格資源管理技術(shù)研究網(wǎng)格計(jì)算時(shí)代的來臨已經(jīng)越來越近。網(wǎng)格計(jì)算領(lǐng)域的相關(guān)研究也越來越多。針對(duì)當(dāng)前網(wǎng)格熱點(diǎn)技術(shù)研究背景的分析，不難預(yù)見面向服務(wù)的技術(shù)將在未來成為網(wǎng)格計(jì)算發(fā)展方向的必然趨勢(shì)。作為網(wǎng)格系統(tǒng)的關(guān)鍵部分，資源管理系統(tǒng)方面的相關(guān)研究也成為了發(fā)展網(wǎng)格技術(shù)工作的重中之重。而同時(shí)，資源管理系統(tǒng)的核心問題——如何選擇或改進(jìn)合適的網(wǎng)格調(diào)度算法對(duì)于解決網(wǎng)格任務(wù)調(diào)度問題也一直是學(xué)術(shù)界研究的熱點(diǎn)難點(diǎn)。網(wǎng)格任務(wù)調(diào)度問題的本質(zhì)是一個(gè)NP完全問題，加之任務(wù)和資源本身所具有的異構(gòu)等各項(xiàng)特性，使得該問題的求解較之一般的組合優(yōu)化問題有更大

6、的難度。目前大多數(shù)網(wǎng)格任務(wù)調(diào)度研究成果只著重于最優(yōu)跨度和一維QoS約束的情況，并未考慮復(fù)雜的多類調(diào)度目標(biāo)優(yōu)化結(jié)果因而不具備較高的實(shí)際應(yīng)用價(jià)值。本文通過對(duì)多種網(wǎng)格資源管理模型、網(wǎng)格任務(wù)調(diào)度問題和QoS參數(shù)建模的研究學(xué)習(xí)，提出了一個(gè)多QoS網(wǎng)格任務(wù)調(diào)度模型。同時(shí)，對(duì)網(wǎng)格任務(wù)調(diào)度領(lǐng)域常用的各類算法進(jìn)行了相關(guān)對(duì)比討論，最終選擇蟻群算法作為該模型的調(diào)度策略。并在應(yīng)用過程中，借鑒了城市救災(zāi)點(diǎn)援助物資運(yùn)輸分配問題的求解思路，調(diào)整了傳統(tǒng)QoS效用函數(shù)作為期望啟發(fā)因子的做法，選擇了MMAS算法通過最優(yōu)跨度目標(biāo)函數(shù)和QoS窗的使用，

7、實(shí)現(xiàn)了網(wǎng)格任務(wù)調(diào)度問題中最小跨度、服務(wù)質(zhì)量和負(fù)載均衡多目標(biāo)優(yōu)化。為了驗(yàn)證模型及算法的有效性，本文還對(duì)其進(jìn)行了相關(guān)仿真模擬實(shí)北京化工大學(xué)碩士學(xué)位論文驗(yàn)，對(duì)于同一任務(wù)調(diào)度問題將本文使用的MMAS算法同常用的幾類多QoS任務(wù)調(diào)度算法進(jìn)行了比較。實(shí)驗(yàn)結(jié)果表明，無論是在時(shí)間跨度、負(fù)載均衡性能上的表現(xiàn)與傳統(tǒng)算法相比都有很大的進(jìn)步。為實(shí)際網(wǎng)格計(jì)算領(lǐng)域的相關(guān)工程應(yīng)用提供了參考。關(guān)鍵字：網(wǎng)格計(jì)算，任務(wù)調(diào)度，QoS，蟻群算法IIAbstractResearchonResourceManagementTechnologyofGridC

8、omputingwithMultipleQoSComputingwithMultipleGridcomputingerahasbeengettingcloser，moreandmoreresearchonithasbeendone．Fortheanalysisofthecurrent研dtechnology,it’Seasytoseethatservice—oriente