網(wǎng)格計算論文：基于負載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究

《網(wǎng)格計算論文：基于負載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈節(jié)羋螈袁肅薇螇羃芀蒃螆肅肅荿袆螅艿芅裊袇肁薃襖肀芇蕿袃膂膀蒅袂袂蒞莁葿羄膈芇蒈肆莃薆蕆螆膆蒂薆袈莂莈薅羈膅芄薄膃羇螞薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅蠆羈肂蒁蚈肄羋莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈節(jié)羋螈袁肅薇螇羃芀蒃螆肅肅荿袆螅艿芅裊袇肁薃襖肀芇蕿袃膂膀蒅袂袂蒞莁葿羄膈芇蒈肆莃薆蕆螆膆蒂薆袈莂莈薅羈膅芄薄膃羇螞薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅蠆羈肂蒁蚈肄羋莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆

2、膄蒆螀聿羇莂蝿螈節(jié)羋螈袁肅薇螇羃芀蒃螆肅肅荿袆螅艿芅裊袇肁薃襖肀芇蕿袃膂膀蒅袂袂蒞莁葿羄膈芇蒈肆莃薆蕆螆膆蒂薆袈莂莈薅羈膅芄薄膃羇螞薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅蠆羈肂蒁蚈肄羋莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈節(jié)羋螈袁肅薇螇羃芀蒃螆肅肅荿袆螅艿芅裊袇肁薃襖肀網(wǎng)格計算論文：基于負載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究【中文摘要】網(wǎng)絡(luò)的高速發(fā)展,使得分散的、異構(gòu)的計算機資源有機的結(jié)合到一起,并且使其形成一個巨大的網(wǎng)格成為可能。相應(yīng)地,網(wǎng)格中的任務(wù)調(diào)度也成為一個非常重要的問題。任務(wù)調(diào)度算法的研究,直接關(guān)系到網(wǎng)格環(huán)境中調(diào)度的速

3、度和質(zhì)量,在網(wǎng)格計算技術(shù)的研究中,起著舉足輕重的作用。作為啟發(fā)式算法中的經(jīng)典算法,Min-Min算法總是先執(zhí)行具有最短完成時間的任務(wù),有著思路簡單、總完成時間較短的特點,是網(wǎng)格任務(wù)調(diào)度算法研究中倍受關(guān)注的一個算法,但是Min-Min算法存在負載不均的缺陷。網(wǎng)格計算中,一個好的任務(wù)調(diào)度算法不但要考慮所有任務(wù)的最終完成時間Makespan要盡量小,同時要考慮到整個系統(tǒng)機器間的負載均衡問題。本文的主要研究工作包括：(1)針對Min-Min算法負載不均的缺陷,本文提出了一種改進的算法K-M-I,該算法將Max-Int算法中時間損失度的思想引入Min-Min算法中。改進的算法K-M

4、-I中設(shè)置了一個可調(diào)節(jié)的參數(shù)k,k的取值是一個百分數(shù),代表從所有任務(wù)中挑選出計算時間損失度的任務(wù)數(shù)占總?cè)蝿?wù)數(shù)的比值。利用實驗測試了k的取值,得出k的取值為何值時,K-M-I算法具有更小的時間跨度Makespan,并將算法K-M...【英文摘要】TherapiddevelopmentnetworksmakesitpossibletointegratethegeographicallydistributedandheterogeneouscomputingresourceintotremendousGrid.SothetasksschedulinginGridhasbecom

5、eanimportantproblem.Theresearchofschedulealgorithms,whichdirectlyrelatedtothespeedandqualityofgridscheduling,playsadecisiveroleintheresearchofGridcomputing.Min-Minalgorithm,aclassicheuristicalgorithm,whichalwaysschedulesthetaskwithshortestcompletiontime,catchedalotof...【關(guān)鍵詞】網(wǎng)格計算任務(wù)調(diào)度時間跨度負載

6、均衡服務(wù)質(zhì)量Min-Min算法【英文關(guān)鍵詞】GridcomputingTasksschedulingMakespanLoadbalanceQoSMin-Minalgorithm【目錄】基于負載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究摘要4-5Abstract5-6第1章引言9-141.1課題研究背景9-111.2網(wǎng)格調(diào)度算法的研究現(xiàn)狀11-121.3本文主要研究工作與意義12-131.4論文的組織結(jié)構(gòu)13-14第2章網(wǎng)格的任務(wù)調(diào)度14-262.1網(wǎng)格的特征14-152.2網(wǎng)格任務(wù)調(diào)度的概念152.3應(yīng)用程序的網(wǎng)格調(diào)度模型15-182.3.1中心式調(diào)度模型17-182.3.2分布式調(diào)度

7、模型182.4網(wǎng)格任務(wù)調(diào)度的特點18-192.5調(diào)度算法的重要性19-202.6調(diào)度算法的評價指標20-212.7常見的網(wǎng)格任務(wù)調(diào)度算法21-232.8SimGrid模擬器23-252.9本章小結(jié)25-26第3章Min-Min調(diào)度算法的研究與改進26-463.1相關(guān)概念26-273.2Min-Min算法27-303.2.1Min-Min算法描述27-283.2.2Min-Min算法分析28-303.3Max-Int算法描述30-323.4一種改進的算法K-M-I32-403.4.1K-M-I算法描述32-343.4.2K-M-