CrossTree—高可靠、高可擴展的HTC系統(tǒng)結構研究.pdf

1、在研究與工程領域中，有許多問題通常需要經過幾個星期甚至幾個月的計算才能得出結論，為進行這樣的工作需要一個能在長時期內提供大量計算能力的環(huán)境，這就是所謂的HTC (High Throughput Computing)計算環(huán)境。HTC環(huán)境更關心的是在一個相當長的時間段內可以完成多少任務，而不是一個單獨的任務能被多快的完成。構建HTC計算環(huán)境的一種解決方案是將大量的個人PC組織在一起以利用它們的空閑計算資源，Condor便是這樣的一個實例。但

2、是由于Condor在節(jié)點的組織上采用集中式管理，具有中心節(jié)點，因此在可靠性與擴展性等多方面受到了限制。 為了設計出一種高可靠的，具有高可擴展性并且高效的HTC計算環(huán)境系統(tǒng)，本文結合當前在P2P領域中廣為使用的分布式哈希表(DHT)的概念，提出了一種新的無中心節(jié)點的 HTC計算環(huán)境系統(tǒng)結構CrossTree，并詳細描述了在該結構下的資源管理與定位方式。CrossTree采用樹+環(huán)的形式來組織節(jié)點，不同的資源被分類映射到不同的樹型結

3、構中；同時每個節(jié)點只需保存并跟蹤其他一小部分節(jié)點的信息，不需要記錄所有節(jié)點的狀態(tài)。CrossTree 結構的錯誤恢復機制使其具有高度的可靠性，并且路由跳數(shù)基本為常數(shù)，不隨系統(tǒng)規(guī)模的迅速增大而劇烈變化，具有很高的效率與可擴展性。 本文首先對已有的HTC環(huán)境系統(tǒng)Cotldor以及分布式哈希表的相關概念進行了詳細的介紹，然后在此基礎上給出了CrossTree結構的詳細設計與其在HTC領域的基本應用方式，接下來更進一步的討論了一些改進與