基于主機負載預測的網格任務調度算法研究.pdf

1、任務調度是網格技術的重點之一，其算法性能的好壞直接影響著整個網格系統(tǒng)。任務調度算法的目的是在包含各種異構資源的網格中，綜合考慮各網格節(jié)點的計算性能以及網格節(jié)點之間的通訊性能等因素，將各個任務均衡地分配到各個資源中，從而使任務的總完成時間最短。雖然傳統(tǒng)分布式計算的任務調度算法已經相當成熟，但是由于網格的異構性和動態(tài)性，這些算法并不能很好地適應網格環(huán)境。因此，如何在現(xiàn)有任務調度算法的基礎上，提出能夠適應網格環(huán)境的調度算法是一個極具挑戰(zhàn)性的問

2、題。 本文首先對網格作了簡單的介紹，包括它的概念、特點、意義，并介紹了網格計算中任務調度的特點以及一些常用的網格任務調度算法。 接著，詳細介紹了主機負載的特性和當前常用的主機負載預測算法。在此基礎上，提出了一種基于相似比較的主機負載預測算法，并把此算法與mixedtendency(MT)算法作比較。實驗結果顯示，該算法的錯誤率均值比MT算法少了六個百分點，錯誤率標準差也比后者少。然后，使用主機負載預測的結果來估計任務在資