資源描述：
《多重服務(wù)質(zhì)量約束下的網(wǎng)格任務(wù)調(diào)度算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、墊塞鑾望太堂亟±堂焦盈塞麴劍毽巨盟獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研究成果，除了文中特別加以標(biāo)注和致謝之處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得北京交通大學(xué)或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。學(xué)位論文作者簽名：和移簽字嗍2?！┠阹二月xJ日致謝本文是在我的導(dǎo)師徐保民副教授的悉心指導(dǎo)下完成的。在兩年半的研究生學(xué)習(xí)期間，徐老師嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響，
2、同時(shí)還在做人、做事上給了我很多啟發(fā)和教育。導(dǎo)師平時(shí)對(duì)學(xué)生的關(guān)懷無(wú)微不至，在我學(xué)習(xí)和生活中遇到困難或疑惑時(shí)，他總是能鼓勵(lì)我，并給我許多建設(shè)性的意見。本文從選題、字斟旬酌的修改，一直到最后定稿，都傾注了徐老師大量的心血。感謝實(shí)驗(yàn)室的各位老師悉心指導(dǎo)我們完成了實(shí)驗(yàn)室的科研工作，同時(shí)他們淵博的知識(shí)、創(chuàng)新的思想以及精益求精的工作精神讓我獲益匪淺。感謝北京交通大學(xué)圖書館和互聯(lián)網(wǎng)絡(luò)提供了如此豐富的學(xué)習(xí)資料供我查詢和汲取。感謝我的朋友田津虎、朱新陽(yáng)對(duì)我的鼓勵(lì)和支持。感謝我的父母，是他們對(duì)我無(wú)微不至的關(guān)懷讓我在學(xué)習(xí)和生活中充滿自信和希望。最后，
3、真心地感謝所有在研究生期間曾給予我支持、關(guān)心和幫助的各位老師、同學(xué)和親友，感謝他們對(duì)我的學(xué)習(xí)和論文工作所給予的無(wú)私幫助，攻讀碩士學(xué)位期間我所獲得的每一點(diǎn)進(jìn)步都是與他們的深切關(guān)懷和熱情幫助分不開的。再次感謝他們fjE塞窯通態(tài)星硒±堂焦監(jiān)塞莊序網(wǎng)格是繼萬(wàn)維網(wǎng)之后出現(xiàn)的一種新型網(wǎng)絡(luò)計(jì)算平臺(tái)，目的是為用戶提供一種全面共享各種資源的基礎(chǔ)設(shè)施。在網(wǎng)格計(jì)算中，任務(wù)管理、任務(wù)調(diào)度和資源管理是網(wǎng)格必須具備的三大功能，而其中任務(wù)調(diào)度顯得尤為重要，因?yàn)樵诜植肌悩?gòu)的環(huán)境下快速的進(jìn)行任務(wù)調(diào)度是影響網(wǎng)格計(jì)算性能的重要因素。本文主要從事網(wǎng)格任務(wù)調(diào)度算法方
4、面的研究。首先對(duì)傳統(tǒng)的一些靜態(tài)和動(dòng)態(tài)調(diào)度算法進(jìn)行了分析，著重研究了一下經(jīng)典的Min-Min算法。這些傳統(tǒng)的算法大多具有較高的性能，但也存在一個(gè)缺點(diǎn)，即它們僅僅以優(yōu)化任務(wù)調(diào)度的最終完成時(shí)間(makespan)為目標(biāo)，沒有考慮到用戶關(guān)于服務(wù)質(zhì)量(QoS)的需求。針對(duì)這一問題，本文提出在網(wǎng)格任務(wù)調(diào)度過程中，必須考慮用戶的多重goS需求，在充分滿足用戶關(guān)于服務(wù)質(zhì)量需求的前提下，盡量?jī)?yōu)化任務(wù)調(diào)度的完成時(shí)間。為了實(shí)現(xiàn)這一目標(biāo)，本文提出了一種基于QoS的網(wǎng)格資源管理模型，然后引入效益函數(shù)對(duì)QoS描述建模，為網(wǎng)格任務(wù)調(diào)度算法提供合理的優(yōu)化目標(biāo)
5、。在此基礎(chǔ)上改進(jìn)傳統(tǒng)的Min-Min網(wǎng)格任務(wù)調(diào)度算法得到了基于多Qos約束的調(diào)度算法。新的調(diào)度算法具有更高的性能，同時(shí)能夠更加真實(shí)地體現(xiàn)并滿足用戶的需求。韭立至望鑫堂亟主堂焦監(jiān)塞Il宣1引言本章將就網(wǎng)格技術(shù)及任務(wù)調(diào)度的相關(guān)背景展開討論，包括網(wǎng)格技術(shù)概述、應(yīng)用與當(dāng)前的研究進(jìn)展等。接著會(huì)對(duì)網(wǎng)格任務(wù)調(diào)度算法的重要地位作一個(gè)簡(jiǎn)單的介紹。本章的最后交待了本文的組織情況。1．1研究背景及意義1．1．1網(wǎng)格技術(shù)概述網(wǎng)科1J是把地理位置上分散的資源集成起來(lái)的一種基礎(chǔ)設(shè)施。通過這種基礎(chǔ)設(shè)旃，用戶不需要了解這個(gè)基礎(chǔ)設(shè)施上資源的乒體細(xì)節(jié)就可以使用自
6、己需要的資源。分布式資源和通信網(wǎng)絡(luò)是網(wǎng)格的物理基礎(chǔ)，網(wǎng)格上的資源包括計(jì)算機(jī)、集群、計(jì)算機(jī)池、儀器、設(shè)備、傳感器、存儲(chǔ)設(shè)簏、數(shù)據(jù)以及軟件等實(shí)體，另外，這些實(shí)體工作時(shí)需要的相關(guān)軟件和數(shù)據(jù)也屬于網(wǎng)格資源。由于網(wǎng)格是一個(gè)在地理位置上廣泛分布的基礎(chǔ)設(shè)施，用戶數(shù)量巨大，資源千差萬(wàn)別，需求種類繁多，應(yīng)用功能各異。網(wǎng)格要給用戶、資源提供暢通的渠道，提供安全、高效、高質(zhì)量的服務(wù)，就要具備虛擬性、共享性、集成性、協(xié)商性等特點(diǎn)?！诰W(wǎng)格這一分布環(huán)境下，需要解決由分布性帶來(lái)的資源與人、物的分配和調(diào)度、網(wǎng)格結(jié)點(diǎn)之間的安全通信和傳輸、人與系統(tǒng)以及入與入之
7、間的交互性等一系列問題。網(wǎng)格的局部和整體之間存在著一定的自相似性，例如國(guó)家級(jí)的網(wǎng)格是在省一級(jí)的網(wǎng)格基礎(chǔ)之上建立起來(lái)的，而省一級(jí)的網(wǎng)格又是在縣一級(jí)的網(wǎng)格基礎(chǔ)上構(gòu)建起來(lái)的，所有級(jí)別的網(wǎng)格都會(huì)有各自的計(jì)算中心。網(wǎng)格資源是動(dòng)態(tài)變化的，并具有不可預(yù)測(cè)性，網(wǎng)格的動(dòng)態(tài)性包括動(dòng)態(tài)增加和減少兩個(gè)方面的含義。網(wǎng)格資源是異構(gòu)和多樣的，在網(wǎng)格環(huán)境中存在著不同體系結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)和不同類別的資源。網(wǎng)格技術(shù)實(shí)際上是對(duì)現(xiàn)有因特網(wǎng)技術(shù)的迸一步擴(kuò)展，傳統(tǒng)的因特網(wǎng)虛擬了信息的交流過程，隨之出現(xiàn)了一系列全新的應(yīng)用(Eg子郵件、萬(wàn)維網(wǎng)、點(diǎn)對(duì)點(diǎn)通訊等)，這些應(yīng)用主要實(shí)
8、現(xiàn)了存儲(chǔ)資源的連通。而網(wǎng)格技術(shù)的目的是實(shí)現(xiàn)了存儲(chǔ)資源、計(jì)算資源、科學(xué)儀器等網(wǎng)絡(luò)資源的全面連通。韭夏至適盍堂亟±堂焦j金塞jl直1．1．2網(wǎng)格技術(shù)國(guó)外研究現(xiàn)狀目前，網(wǎng)格的研究已經(jīng)從美國(guó)和歐洲推廣到了世界各個(gè)大洲，各個(gè)國(guó)家和地區(qū)都投入了大量的資金進(jìn)行網(wǎng)格技術(shù)研究和網(wǎng)格基礎(chǔ)設(shè)施建設(shè)
