網格環(huán)境中任務DAG調度算法研究.pdf

1、網格作為一個集成的計算與資源環(huán)境，或者說是一個計算資源池，它能夠充分吸納各種計算資源，并將它們轉化成一種隨處可得的、可靠的、標準的同時還是經濟的計算能力。除了各種類型的計算機，這里的計算資源還包括網絡通信能力、數(shù)據資料、儀器設備甚至是人等各種相關的資源。網格要完成這一系列的工作必須通過一個好的調度策略，因此，如何保證網格有效的資源調度分配已經成為重要的研究課題。 本文通過建立網格環(huán)境中任務調度測評模型體系，結合了調度的通信代價、

2、處理器利用率和負載平衡提出了一種對調度策略優(yōu)越性的測評算法TAI，并根據TAI算法的測評思想，結合赫夫曼樹，提出了一個網格環(huán)境中DAG調度算法。本文的主要貢獻包括以下幾個方面： 1.分析目前調度算法普遍存在的問題，對存在的問題進行分析對比，針對目前調度算法普遍存在的理想假設問題提出了可行的解決方案。 2.針對目前的調度算法提出了一個評價調度算法優(yōu)劣性的測評算法TAI，這個算法從通信代價、處理器滿足性及負載平衡三方面有效地