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

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

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