基于最早完成時(shí)間的網(wǎng)格任務(wù)調(diào)度算法.pdf

1、網(wǎng)格作為典型的分布式應(yīng)用系統(tǒng)，由大量分布共享的異構(gòu)資源組成，這些資源協(xié)同提供了巨大的計(jì)算能力。而這些具有廣域上分布、自主管理、本質(zhì)上異構(gòu)、負(fù)載動(dòng)態(tài)變化等特性的資源，也在一定程度上阻礙了計(jì)算網(wǎng)格的應(yīng)用向縱深發(fā)展，同時(shí)也給計(jì)算網(wǎng)格的應(yīng)用基礎(chǔ)研究提出了新的挑戰(zhàn)，使得網(wǎng)格環(huán)境下的任務(wù)調(diào)度所面臨的問題比傳統(tǒng)分布式環(huán)境要復(fù)雜得多。網(wǎng)格資源管理與調(diào)度是高性能網(wǎng)格計(jì)算領(lǐng)域中的一個(gè)重要研究課題。
　　 在網(wǎng)格任務(wù)調(diào)度中，通信的延遲是影響調(diào)度算法的

2、一個(gè)重要因素，它導(dǎo)致任務(wù)間等待，還使得處理單元空閑間隔時(shí)間過多。另外，如何充分的利用資源，選擇資源也是一個(gè)重要的因素。本文研究了網(wǎng)格環(huán)境下任務(wù)調(diào)度策略，考慮了通信延遲與資源預(yù)處理對算法的影響。主要工作包括以下兩個(gè)方面：
　　 一方面，由于傳統(tǒng)的網(wǎng)格任務(wù)調(diào)度，沒有對資源進(jìn)行預(yù)處理，不能根據(jù)資源特性，很好的對資源進(jìn)行利用。因此，本文運(yùn)用了模糊聚類的方法對資源進(jìn)行了預(yù)處理，通過對資源特征進(jìn)行模糊聚類，減少了調(diào)度過程中選擇處理單元所花費(fèi)