網(wǎng)格計(jì)算任務(wù)調(diào)度算法的研究與實(shí)現(xiàn).pdf

1、隨著超級(jí)計(jì)算機(jī)的不斷發(fā)展,它已經(jīng)成為復(fù)雜科學(xué)計(jì)算領(lǐng)域的主宰.但以超有計(jì)算機(jī)為中心的計(jì)算模式存在明顯的不足,而且目前正在經(jīng)受挑戰(zhàn).超級(jí)計(jì)算機(jī)雖然是一臺(tái)處理能力強(qiáng)大的"巨無霸",但它造價(jià)格高,通常只有一些國(guó)家級(jí)的部門,如航天、氣象等部門才有能力配置這樣的設(shè)備.而隨著人們?nèi)粘９ぷ饔龅降纳虡I(yè)計(jì)算越來越復(fù)雜,人們?cè)絹碓叫枰獢?shù)據(jù)處理能力更強(qiáng)大的計(jì)算機(jī),而超級(jí)計(jì)算機(jī)的價(jià)格顯然阻止了它進(jìn)入普通人的工作領(lǐng)域.于是,人們開始尋找一種造價(jià)低廉而數(shù)據(jù)處理能力超

2、強(qiáng)的計(jì)算模式,最終人們找到了答案——網(wǎng)格計(jì)算(Grid Computing)."網(wǎng)格是一個(gè)由硬件和軟件系統(tǒng)組成的架構(gòu),它可以提供可靠的,協(xié)調(diào)的,無處不在的和低廉的高端教育處能力...".計(jì)算網(wǎng)格是將網(wǎng)絡(luò)上眾多的處理器計(jì)算資源連接起來,組成一臺(tái)虛擬的高性能計(jì)算機(jī),使用戶可以獲得較高性能的計(jì)算服務(wù).該文的研究重點(diǎn)主要集中在對(duì)計(jì)算網(wǎng)格涉及的計(jì)算任務(wù)調(diào)度算法方面.雖然,眾多研究者已經(jīng)對(duì)此方面進(jìn)行了較為深入的研究,但是目前被廣泛應(yīng)用的算法,如2-

3、Phase調(diào)度算法、基于優(yōu)先級(jí)和Best Fit機(jī)制的Co-RSPB、Co-RSBF、Co-RSBFR調(diào)度算法以及基于市場(chǎng)供求關(guān)系的調(diào)度算法等,都不具有以下綜合的能力:即保證高效的調(diào)度效率,又可以準(zhǔn)確地對(duì)計(jì)算資源動(dòng)態(tài)特性進(jìn)行描述,并且對(duì)這種動(dòng)態(tài)性所帶來的消極影響實(shí)施規(guī)避行為,同時(shí)還可以滿足計(jì)算任務(wù)提出者的QoS需求.因此,作者在對(duì)網(wǎng)格計(jì)算和計(jì)算網(wǎng)格系統(tǒng)的知識(shí)背景以及該領(lǐng)域的研究現(xiàn)狀進(jìn)行認(rèn)真分析的基礎(chǔ)上,提出了可以解決此問題的基于信任機(jī)制

4、和QoS測(cè)量地計(jì)算任務(wù)調(diào)度算法,并在計(jì)算網(wǎng)格仿真系統(tǒng)實(shí)現(xiàn)中對(duì)此算法進(jìn)行了模擬仿真和驗(yàn)證.具體的工作主要包括:◆在研究分析計(jì)算網(wǎng)格計(jì)算資源發(fā)現(xiàn)管理模型現(xiàn)有成果的基礎(chǔ)上,仿照人類社會(huì)現(xiàn)實(shí)政治模型,構(gòu)建了一種基于"上訪下察"的計(jì)算資源發(fā)現(xiàn)管理模型.◆利用人類社會(huì)信任機(jī)制的概念,結(jié)合高性能網(wǎng)絡(luò)研究中對(duì)服務(wù)質(zhì)量(QoS)的研究成果,提出了一種基于信任機(jī)制和QoS測(cè)量的計(jì)算任務(wù)調(diào)度算法;◆在對(duì)Globus等計(jì)算網(wǎng)格底層設(shè)計(jì)和實(shí)現(xiàn)原型進(jìn)行研究分析的基