CrossTree—高可靠、高可擴(kuò)展的HTC系統(tǒng)結(jié)構(gòu)研究.pdf

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

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

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