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

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

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