基于標(biāo)準(zhǔn)差任務(wù)分組及負(fù)載平衡的網(wǎng)格任務(wù)調(diào)度算法研究.pdf

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é)束