基于主機(jī)負(fù)載預(yù)測(cè)的網(wǎng)格任務(wù)調(diào)度算法研究.pdf

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

2、題。 本文首先對(duì)網(wǎng)格作了簡(jiǎn)單的介紹，包括它的概念、特點(diǎn)、意義，并介紹了網(wǎng)格計(jì)算中任務(wù)調(diào)度的特點(diǎn)以及一些常用的網(wǎng)格任務(wù)調(diào)度算法。 接著，詳細(xì)介紹了主機(jī)負(fù)載的特性和當(dāng)前常用的主機(jī)負(fù)載預(yù)測(cè)算法。在此基礎(chǔ)上，提出了一種基于相似比較的主機(jī)負(fù)載預(yù)測(cè)算法，并把此算法與mixedtendency(MT)算法作比較。實(shí)驗(yàn)結(jié)果顯示，該算法的錯(cuò)誤率均值比MT算法少了六個(gè)百分點(diǎn)，錯(cuò)誤率標(biāo)準(zhǔn)差也比后者少。然后，使用主機(jī)負(fù)載預(yù)測(cè)的結(jié)果來(lái)估計(jì)任務(wù)在資