資源描述：
《基于用戶滿意度和遺傳算法網(wǎng)格資源調(diào)度的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、重慶大學(xué)碩士學(xué)位論文中文摘要摘要網(wǎng)格(Grid)技術(shù)是近年來(lái)國(guó)際上興起的一種重要信息技術(shù)，其目的是實(shí)現(xiàn)地理上廣泛分布的大量異構(gòu)資源的共享。資源調(diào)度是網(wǎng)格研究的重要內(nèi)容之一，它決定了如何合理地將任務(wù)分配給不同資源，是一個(gè)重要且現(xiàn)實(shí)的問(wèn)題。以往的網(wǎng)格資源調(diào)度研究注重調(diào)度的性能(如最優(yōu)跨度、資源負(fù)載均衡等)和經(jīng)濟(jì)性，卻較少考慮調(diào)度的服務(wù)質(zhì)量。然而良好的服務(wù)質(zhì)量卻是吸引更多用戶加入和使用網(wǎng)格，推動(dòng)網(wǎng)格發(fā)展的重要?jiǎng)恿?，因此，如何在現(xiàn)有調(diào)度算法的基礎(chǔ)上提高調(diào)度的服務(wù)質(zhì)量，是目前網(wǎng)格資源調(diào)度研究的薄弱環(huán)節(jié)。為此，本文對(duì)當(dāng)前常用的資源調(diào)度算法進(jìn)行了深入
2、研究分析后，選擇遺傳算法作為算法改進(jìn)的基礎(chǔ)。遺傳算法是一類借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)搜索算法，其主要特點(diǎn)是群體搜索策略和群體中個(gè)體之間的信息交換，適用于處理傳統(tǒng)搜索方法難于解決的復(fù)雜和非線性問(wèn)題。本文借鑒管理經(jīng)濟(jì)學(xué)中的用戶滿意度這一經(jīng)濟(jì)指數(shù)，嘗試以用戶滿意度來(lái)衡量網(wǎng)格資源調(diào)度的服務(wù)質(zhì)量，提出了網(wǎng)格資源調(diào)度用戶滿意度的定義，并參考美國(guó)用戶滿意度結(jié)構(gòu)模型設(shè)計(jì)了網(wǎng)格資源調(diào)度用戶滿意度結(jié)構(gòu)模型，同時(shí)給出了測(cè)評(píng)方法和計(jì)算公式。在此基礎(chǔ)之上，提出了一種基于用戶滿意度的遺傳算法CSI．GA。算法將用戶滿意度作為遺傳變異操作的依據(jù)，通過(guò)若干
3、代的進(jìn)化得到最佳個(gè)體，即最優(yōu)調(diào)度方案，實(shí)現(xiàn)了網(wǎng)格資源調(diào)度服務(wù)質(zhì)量的提高。最后，使用GridSim網(wǎng)格仿真器，將CSI．GA算法同MnMin算法和SGA算法進(jìn)行了多次對(duì)比實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，CSI．GA算法能夠在保證較優(yōu)的調(diào)度性能和一定經(jīng)濟(jì)性的同時(shí)，大大提高調(diào)度的服務(wù)質(zhì)量。關(guān)鍵詞。網(wǎng)格計(jì)算，資源調(diào)度，用戶滿意度，遺傳算法，GridSim重慶大學(xué)碩士學(xué)位論文英文摘要ABSTRACTGridisanimportantinformationtechnologyspringingupintheworldrecentyears．Itsaimisto
4、achieveabroadgeographicaldistributionofthelargeamountofheterogeneousresourcessharing．Resourcesschedulingisacoreelementofthe鰣dresearch,howt0reasonablyallocatetaskstodifferentresources．iSanimportantandpracticalquestion．Manytraditionalresearchofgridresourcesschedulingwasper
5、formance—orientedscheduling，廿1eypaidmollattentiont0theperformance(such私theoptimalmakespan,resourcesloadbalancing)andeconomicofscheduling，butfewconsideredthequalityofservicescheduling．Goodqualityofservicehoweveristheimportantpowert0attractmoreuserstojoinandusethe鰣d，andt0p
6、romotethedevelopmentofthe酣d．Therefore，howtoimprovethequalityofserviceofschedulingbasedontheexistingschedulingalgorithmsistheweaksideof鰣dresourcesschedulingresearchatthepresenttime．Ajaranin-depthresearchandanalysisforthecurrentresourcesschedulingalgorithms，weselectedgenet
7、icalgorithmasthebasicalgorithmtoimprove．GeneticalgorithmisaclassofrandomsearchalgorithmwhichusesthenatRralselectionfrombiologicalandgeneticmechanismsofnaturalforreference．Itsmainfeaturesaxegroupsearchingstrategyandinformationexchangingbetweentheindividualsinthegroup．Itis
8、appropriatetodeal、麗廿lthecomplexandnon-linearissueswhichtraditionalsearchmethodhardtoresolve．Inthispaper
