資源描述：
《基于遺傳算法的網(wǎng)格資源調(diào)度研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、譯廢自lt電學(xué)硫砸士論文分婁號TP393錯緞UDC*一—QQ±：!一譬8(】髓99重慶郵電學(xué)院碩士學(xué)位論文論文題目基王逵焦簋這塑圓墊塑遢塑匿受盈一?．作者姓名(趔名和副題名)湯宏斌指導(dǎo)教師姓名陶洋教握——重鏖：蟶蟲璺瞳??一(職務(wù)、職稱、學(xué)位、單位名稱)申請學(xué)位級BL．．題圭一專業(yè)名稱．煎堡魚焦!壘系壁。論文提交日期一2QQ!：生L且一論文答辯日期；!翌±!曼旦里學(xué)位授予單位和日期—重叢堅(jiān)塾堂墮——～呈盟童』舅?一論文評閱人垡塑一垡蕉?一重叢斌一夏嚏盜熬i墨重庭魚＆史蘭隆答辯委員會豐席堡垡。查一整絲。重鏖壟鱟女《國際¨＆分類
2、法u1)c》的類號暈慶郵電學(xué)院碩士論文摘要近年來，被稱為第三代Internet的網(wǎng)格技術(shù)，正越來越受到科技界和商業(yè)界的關(guān)注。Internet已經(jīng)經(jīng)歷了兩代。第-44是20世紀(jì)70～80年代，主要的成就是把分布在世界各地的計(jì)算機(jī)用TCP／IP協(xié)議連接起來，主要的應(yīng)用是email。第二代是20世紀(jì)90年代，主要成就是把成千上萬個網(wǎng)站上的網(wǎng)頁連接起來，主要的應(yīng)用是Web信息瀏覽以及電子商務(wù)等信息服務(wù)。目前正處于從第二代Interaet向第三代Interact過渡的轉(zhuǎn)型期。第三代Intemet可稱為信息服務(wù)網(wǎng)格(Informatio
3、nServiceGrid)，其主要特點(diǎn)是不僅僅包括計(jì)算機(jī)和網(wǎng)頁、而且包括各種信息資源，例如數(shù)據(jù)庫、軟件以及各種信息獲取設(shè)備等，它們都連接成一個整體，整個網(wǎng)絡(luò)如同一臺巨大無比的計(jì)算機(jī)，向每個用戶提供一體化的服務(wù)。網(wǎng)格按功能分為計(jì)算網(wǎng)格、數(shù)據(jù)網(wǎng)格和服務(wù)網(wǎng)格，本文主要以計(jì)算網(wǎng)格的梃架為研究對象。計(jì)算網(wǎng)格是通過網(wǎng)絡(luò)連接地理上分布的各類計(jì)算機(jī)(包括楓群)，形成對用戶相對透明的虛擬的高性能計(jì)算環(huán)境。網(wǎng)格系統(tǒng)的實(shí)現(xiàn)大體分為3個基本層次：資源層，中間件層和應(yīng)用層，其中中間件層屏蔽了底層f內(nèi)異構(gòu)和分布式特性，為應(yīng)用層提供統(tǒng)一的透明的接口。資源
4、管理是網(wǎng)格系統(tǒng)中間件層的核心構(gòu)件之一，它主要包含資源發(fā)現(xiàn)、調(diào)度，以及負(fù)載均衡等組成部分。其中，湄度系統(tǒng)根據(jù)網(wǎng)格系統(tǒng)和應(yīng)用程序的信息把任務(wù)分配到不同的機(jī)器上處理，從而最小化任務(wù)的執(zhí)行時間。遺傳算法對空間的搜索具有啟發(fā)性和全局性的特點(diǎn)，非常適合用于剛格資源調(diào)度。本文通過對已有的網(wǎng)格資源調(diào)度算法和其他國內(nèi)外相關(guān)算法的研究，提出一種改進(jìn)的遺傳算法，利用計(jì)算剮格的并行性特點(diǎn)．列并行遺傳算法加以改進(jìn)，提高了調(diào)度算法的收斂速度。調(diào)度算法的收斂速度對于提高計(jì)算網(wǎng)格曲性能有著重要的影響。算法利用了計(jì)算網(wǎng)格的分布式特點(diǎn)及參數(shù)對遺傳算法收斂性的影
5、響，使得算法能快速達(dá)到最優(yōu)或接近最優(yōu)。我對算法進(jìn)行了仿真。仿真結(jié)果表明，在相同的或更短的時間內(nèi)，基于本人所提出的改進(jìn)的遺傳算法的網(wǎng)格資源調(diào)度策略比標(biāo)準(zhǔn)的遺傳算法用于剛格資源調(diào)度策略能得到更好的結(jié)果。關(guān)鍵詞：網(wǎng)格計(jì)算資源調(diào)度遺傳算法霪慶郵電學(xué)院碩十論文AbstractRecentyears，gridtectmologycalledthethirdgenerationofInternetisincreasinglydrawingalotofatlentionfromsciencefieldSandbusinessfields．I
6、nternethashadtwogenerations．Thefirstonewasform1970’Sto1980’S．ItsmainachievementwasthatcomputersinalloftheworldlinkedwitheachotherbyTCP／IPprotoc01．Anditsmainapplication"wase、mail．Thesecondonewasduring1990、S．Itsmainaclfievementwasthatwebpagesofthousandsandthousandsof
7、websitswerecomaectedeachother．Anditsmainapplicationwaslotskindsofirifermationservicesuchasbrowsewebpageandelectroniccommerce．NowadaystheInternetisintheperiodoftransitionfromthesecondgenerationtofilethirdone．ThethirdgenerationisnamedInformationServiceGrid．notonlySOm
8、anycomputersandwebpagesbutalsoseveralSOrtSofinformationresource．forexampledatabasesoftwareandallkindsofequipmentsforinformation，aremainlycharacte
