網(wǎng)格計算任務調度算法的研究與實現(xiàn).pdf

1、隨著超級計算機的不斷發(fā)展,它已經(jīng)成為復雜科學計算領域的主宰.但以超有計算機為中心的計算模式存在明顯的不足,而且目前正在經(jīng)受挑戰(zhàn).超級計算機雖然是一臺處理能力強大的"巨無霸",但它造價格高,通常只有一些國家級的部門,如航天、氣象等部門才有能力配置這樣的設備.而隨著人們日常工作遇到的商業(yè)計算越來越復雜,人們越來越需要數(shù)據(jù)處理能力更強大的計算機,而超級計算機的價格顯然阻止了它進入普通人的工作領域.于是,人們開始尋找一種造價低廉而數(shù)據(jù)處理能力超

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

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

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