1、基于Internet的高吞吐率計算系統(tǒng)利用Internet上大量的空閑計算資源來解決參數(shù)研究、蒙特卡羅模擬等大規(guī)模分布式計算問題,是計算網(wǎng)格的一個重要研究方向。一個良好的高吞吐率計算系統(tǒng)必須能容納大規(guī)模的資源,并在動態(tài)的環(huán)境中為用戶提供持續(xù)、可靠的計算能力,但由于Internet資源的分布性、異構(gòu)性和動態(tài)性,實現(xiàn)這一目標(biāo)存在著很多問題。本研究基于節(jié)點自治、完全分布的思想,重點解決在Internet上部署高吞吐率計算系統(tǒng)的擴(kuò)展性和動態(tài)性兩

2、個關(guān)鍵問題,使其具有良好的擴(kuò)展性、可靠性和可用性。
　　 本文的主要研究內(nèi)容包括:
　　 提出了一個基于節(jié)點自治的完全分布式網(wǎng)格計算模型DAGrid。該模型采用完全分布的體系結(jié)構(gòu),具有良好的擴(kuò)展性。在該模型中,不存在任何全局或局部管理節(jié)點,所有節(jié)點地位相等,功能相同,各自管理自己的資源,用戶可以方便地共享和使用計算資源。
　　 提出了一個信息管理機(jī)制,該信息機(jī)制抽象出各種計算資源的本質(zhì)特征:計算能力,并由DAGr

3、id中每個節(jié)點維護(hù)其相鄰節(jié)點的一些簡單信息。在此基礎(chǔ)上,研究了與之相適應(yīng)的遞歸資源調(diào)度算法和資源競爭算法,在沒有任何全局知識的情況下,將任務(wù)分布到離用戶最近的空閑節(jié)點運(yùn)行,并有效地解決多個用戶對資源的競爭,自然地形成合理范圍的計算資源為各個用戶服務(wù),該資源范圍隨著系統(tǒng)的運(yùn)行動態(tài)變化。
　　 面對Internet環(huán)境的動態(tài)性,提出了一個與DAGrid相適應(yīng)的有限任務(wù)復(fù)制算法。該算法以消耗一定的額外計算能力為代價來有效地屏蔽環(huán)境的動

4、態(tài)性,保證用戶提交的應(yīng)用能夠順利完成,使。DAGrid在動態(tài)的環(huán)境中具有良好的可用性和可靠性。
　　 在BA模型基礎(chǔ)上,提出了一個給定平均連接度的無標(biāo)度網(wǎng)絡(luò)演化模型。該演化模型在本文用于Internet拓?fù)浞抡?按照該演化模型構(gòu)造的Internet仿真拓?fù)涞亩确植继匦院推骄B接度符合真實的Internet拓?fù)涮卣鳌?br>　　 開發(fā)了一個仿真軟件來驗證DAGrid的正確性,并對其進(jìn)行初步的性能分析和評價。通過模擬真實系統(tǒng)中的多