NoMan-Grid：一種無(wú)資源管理自協(xié)調(diào)網(wǎng)格.pdf

1、網(wǎng)格系統(tǒng)具有動(dòng)態(tài)性強(qiáng)、異構(gòu)性復(fù)雜和節(jié)點(diǎn)數(shù)量龐大的特點(diǎn)，在這樣的環(huán)境下正確并高效的完成應(yīng)用就必須解決動(dòng)態(tài)性屏蔽、異構(gòu)性屏蔽和系統(tǒng)擴(kuò)展性等問(wèn)題。當(dāng)前的網(wǎng)格項(xiàng)目能夠做到動(dòng)態(tài)性和異構(gòu)性的屏蔽，但是在系統(tǒng)擴(kuò)展性上很難達(dá)到Internet計(jì)算的節(jié)點(diǎn)數(shù)量級(jí)，這是因?yàn)橘Y源管理和數(shù)據(jù)傳輸?shù)戎匾獑?wèn)題的解決還存在困難。本文介紹的NoMan－Grid系統(tǒng)采用了一種無(wú)資源管理自協(xié)調(diào)網(wǎng)格計(jì)算模型使得系統(tǒng)規(guī)模擴(kuò)大的同時(shí)系統(tǒng)內(nèi)部不會(huì)形成資源管理瓶頸，從而使系統(tǒng)的擴(kuò)展性

2、得以提高。
　　 本文的主要研究?jī)?nèi)容包括NoMan－Grid的體系結(jié)構(gòu)、算法、原型系統(tǒng)的實(shí)現(xiàn)、針對(duì)主要特性設(shè)計(jì)相應(yīng)實(shí)驗(yàn)并分析實(shí)驗(yàn)數(shù)據(jù)。
　　 NoMan－Grid基于無(wú)資源管理自協(xié)調(diào)網(wǎng)格計(jì)算模型實(shí)現(xiàn)，該模型整體組織形式上采用自組織方式構(gòu)成，系統(tǒng)中沒(méi)有中心資源管理節(jié)點(diǎn)也沒(méi)有任何節(jié)點(diǎn)具有全局知識(shí)，所有節(jié)點(diǎn)的地位、功能都相同。節(jié)點(diǎn)只管理自身的資源，只需將需要計(jì)算的任務(wù)根據(jù)給定的算法傳遞給相鄰的節(jié)點(diǎn)。系統(tǒng)中每個(gè)節(jié)點(diǎn)只需遵守一定的

3、相對(duì)簡(jiǎn)單的算法對(duì)任務(wù)及自身資源進(jìn)行管理，整個(gè)系統(tǒng)全局即形成了無(wú)中心管理的自治網(wǎng)格系統(tǒng)。
　　 NoMan－Grid提出了一系列算法來(lái)保障系統(tǒng)的動(dòng)態(tài)性和擴(kuò)展性。完全分布式的任務(wù)調(diào)度算法，系統(tǒng)中的每個(gè)節(jié)點(diǎn)在沒(méi)有全局知識(shí)的情況下能夠?qū)⑷蝿?wù)發(fā)送到相鄰的節(jié)點(diǎn)，任務(wù)負(fù)載分布會(huì)遵循壓力傳遞分布模式，算法保證任務(wù)可以傳達(dá)到系統(tǒng)的所有節(jié)點(diǎn)。在系統(tǒng)中存在多個(gè)任務(wù)源節(jié)點(diǎn)的情況下，會(huì)出現(xiàn)多個(gè)應(yīng)用爭(zhēng)用計(jì)算資源的現(xiàn)象，對(duì)于這種情況可以使用資源競(jìng)爭(zhēng)算法判定并

4、分配被競(jìng)爭(zhēng)的計(jì)算資源。根據(jù)邊界解除算法及時(shí)釋放已經(jīng)不再需要的資源以供其它用戶(hù)的應(yīng)用使用，可以提高系統(tǒng)內(nèi)資源利用率。針對(duì)應(yīng)用環(huán)境的動(dòng)態(tài)性NoMan-Grid提出了有限任務(wù)復(fù)制算法，此算法能夠屏蔽動(dòng)態(tài)性保證用戶(hù)提交的應(yīng)用正確完成。
　　 對(duì)于無(wú)資源管理自協(xié)調(diào)網(wǎng)格計(jì)算模型和各種算法的驗(yàn)證需要建立一個(gè)原型系統(tǒng)即NoMan－Grid，然后針對(duì)NoMan-Grid的不同特性設(shè)計(jì)實(shí)驗(yàn)方案，從實(shí)驗(yàn)數(shù)據(jù)分析NoMan－Grid的特性是否符合設(shè)計(jì)的