無資源管理自協(xié)調(diào)網(wǎng)格計(jì)算模型及驗(yàn)證.pdf

1、網(wǎng)格計(jì)算的一個(gè)重要研究方向是利用Internet上大量的空閑計(jì)算資源解決大規(guī)模的分布式問題,如參數(shù)掃描、地理信息處理等,但是因?yàn)镮nternet資源的異構(gòu)性和動(dòng)態(tài)性,網(wǎng)格計(jì)算項(xiàng)目常常因?yàn)椴荒苡行У慕鉀Q資源調(diào)度、信息管理等核心問題而無法進(jìn)一步的擴(kuò)大規(guī)模。本文主要研究如何解決Internet上的高吞吐率計(jì)算環(huán)境的擴(kuò)展性和動(dòng)態(tài)性這兩個(gè)問題,介紹了一個(gè)無資源管理自協(xié)調(diào)網(wǎng)格計(jì)算模型,對(duì)模型所使用的資源調(diào)度算法、信息管理機(jī)制和動(dòng)態(tài)性屏蔽等問題進(jìn)行了

2、討論,根據(jù)此模型設(shè)計(jì)與實(shí)現(xiàn)了一個(gè)完全分布式的網(wǎng)格計(jì)算原型系統(tǒng),并對(duì)此原型系統(tǒng)進(jìn)行了初步的實(shí)驗(yàn)和性能測試。本文的主要研究內(nèi)容包括： 介紹了一種基于節(jié)點(diǎn)自治的完全分布式網(wǎng)格計(jì)算模型。該模型采用完全分布的體系結(jié)構(gòu),整個(gè)系統(tǒng)采用自組織方式構(gòu)成,具有良好的擴(kuò)展性。在該模型中,不存在任何全局或局部資源管理節(jié)點(diǎn),所有節(jié)點(diǎn)地位相等,功能相同,各自管理自己的資源,使用者可以方便地共享和使用計(jì)算資源。 此模型使用了一個(gè)簡單的信息管理機(jī)制,通

3、過對(duì)有限的鄰居節(jié)點(diǎn)狀態(tài)的維護(hù)獲得所需要的信息,并采用一個(gè)遞歸資源調(diào)度算法調(diào)度計(jì)算資源,不需要任何管理節(jié)點(diǎn),就能夠合理的分配計(jì)算任務(wù),而且可以有效地控制多個(gè)節(jié)點(diǎn)對(duì)資源的競爭,為系統(tǒng)中每個(gè)用戶提供一定范圍內(nèi)的計(jì)算資源。為了避免實(shí)時(shí)監(jiān)控帶來的巨大消耗,模型采用有限任務(wù)復(fù)制算法調(diào)度任務(wù),以此屏蔽環(huán)境的動(dòng)態(tài)性,能夠有效的避免意外情況如節(jié)點(diǎn)失效等,保證服務(wù)的穩(wěn)定性和有效性。 根據(jù)此網(wǎng)格計(jì)算模型,本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)網(wǎng)格計(jì)算原型系統(tǒng)。此原型系