版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、網(wǎng)格屬于分布式計(jì)算平臺(tái)的一種,產(chǎn)生網(wǎng)格的目的是為了在更大的范圍內(nèi)實(shí)現(xiàn)資源的共享并提高相互協(xié)作的能力。網(wǎng)格任務(wù)調(diào)度算法的研究作為網(wǎng)格技術(shù)中的最主要的方面,需要投入更多的人力物力去關(guān)注。本文針對(duì)現(xiàn)有的調(diào)度算法完成時(shí)間長(zhǎng)、負(fù)載不均衡以及資源利用率低等問(wèn)題,對(duì)網(wǎng)格任務(wù)調(diào)度算法進(jìn)行了分析和研究,最終得到完成時(shí)間、負(fù)載均衡以及資源利用率等性能相對(duì)已有算法有較高提升的改進(jìn)算法。
首先,對(duì)Max-Min調(diào)度算法進(jìn)行優(yōu)化。Max-Min調(diào)度算法
2、思想簡(jiǎn)單、易于實(shí)現(xiàn)。Max-Min調(diào)度算法的主要思想是優(yōu)先考慮將資源分配給長(zhǎng)任務(wù)。當(dāng)任務(wù)集中長(zhǎng)任務(wù)數(shù)量較多的情況下,由于優(yōu)先調(diào)度長(zhǎng)任務(wù),因此可能增大系統(tǒng)的Makespan。針對(duì)Max-Min算法負(fù)載不平衡、資源利用率低等不足,采用計(jì)算任務(wù)集標(biāo)準(zhǔn)差進(jìn)行任務(wù)分組,將任務(wù)集分成長(zhǎng)短任務(wù)組,最后采用二次分配的思想,將重負(fù)載上的任務(wù)分配給輕負(fù)載資源去執(zhí)行的調(diào)度策略,提出了基于任務(wù)分組及二次分配的啟發(fā)式網(wǎng)格任務(wù)調(diào)度算法GTSD算法。
再次
3、,結(jié)合任務(wù)集任務(wù)的分布情況,改進(jìn)選擇調(diào)度算法。由于任務(wù)集合中長(zhǎng)短任務(wù)的比例大小變化時(shí),不同的調(diào)度策略會(huì)影響調(diào)度算法的性能,當(dāng)長(zhǎng)任務(wù)多于短任務(wù)時(shí)Min-Min算法取得較好的性能,反之,Max-Min算法有較好的性能。為了選擇一種具有最佳性能的算法,提出基于標(biāo)準(zhǔn)差及二次分配的啟發(fā)式網(wǎng)格任務(wù)調(diào)度算法Double-SD算法。利用預(yù)測(cè)機(jī)制,根據(jù)標(biāo)準(zhǔn)差預(yù)測(cè)任務(wù)集中的任務(wù)大小分布情況,再根據(jù)任務(wù)分布情況選擇一種最適合該任務(wù)集的調(diào)度算法,在選擇算法結(jié)束
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 網(wǎng)格資源調(diào)度算法中的負(fù)載平衡策略.pdf
- 基于統(tǒng)計(jì)思想的層次化網(wǎng)格負(fù)載平衡調(diào)度算法.pdf
- 異構(gòu)系統(tǒng)的任務(wù)調(diào)度和負(fù)載平衡研究.pdf
- 面向異構(gòu)系統(tǒng)的任務(wù)調(diào)度和負(fù)載平衡研究.pdf
- 基于負(fù)載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究.pdf
- 基于主機(jī)負(fù)載預(yù)測(cè)的網(wǎng)格任務(wù)調(diào)度算法研究.pdf
- 校園網(wǎng)負(fù)載平衡調(diào)度算法研究.pdf
- 基于QoS約束的網(wǎng)格任務(wù)分組調(diào)度算法及其GridSim仿真.pdf
- 基于網(wǎng)格的任務(wù)調(diào)度算法研究.pdf
- 基于負(fù)載預(yù)測(cè)的網(wǎng)格任務(wù)調(diào)度研究與實(shí)現(xiàn).pdf
- 基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法研究.pdf
- 基于SDN的網(wǎng)絡(luò)負(fù)載平衡算法研究.pdf
- 交通流預(yù)測(cè)網(wǎng)格負(fù)載平衡研究.pdf
- 基于網(wǎng)格環(huán)境的任務(wù)調(diào)度算法研究.pdf
- 基于負(fù)載平衡的WDM網(wǎng)絡(luò)RWA算法研究.pdf
- 基于混合蛙跳算法的網(wǎng)格任務(wù)調(diào)度研究.pdf
- 基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究及實(shí)現(xiàn).pdf
- 網(wǎng)格任務(wù)調(diào)度算法研究及校園計(jì)算網(wǎng)格建設(shè).pdf
- 基于Petri網(wǎng)的負(fù)載平衡雙層調(diào)度模型的研究.pdf
- LVS集群負(fù)載平衡算法的研究.pdf
評(píng)論
0/150
提交評(píng)論