基于信任機(jī)制的網(wǎng)格資源調(diào)度研究.pdf

1、網(wǎng)格技術(shù)是基于Internet的分布式計(jì)算技術(shù)發(fā)展起來(lái)的一組新興技術(shù)，網(wǎng)格也被認(rèn)為是下一代互聯(lián)網(wǎng)和未來(lái)的計(jì)算基礎(chǔ)設(shè)施。它把分散在不同地理位置的資源虛擬成為一個(gè)空前強(qiáng)大的信息系統(tǒng)，實(shí)現(xiàn)計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源等資源的全面共享，并且這種共享是高度可控的。由于網(wǎng)格環(huán)境下的資源在地理上是廣域分布的、同時(shí)也是異構(gòu)的，并由不同的組織所擁有，因此網(wǎng)格資源擁有各自不同的資源管理機(jī)制和收費(fèi)策略，同時(shí)資源的負(fù)載和可用性動(dòng)態(tài)變化，使得網(wǎng)格環(huán)境下的資源管理

2、和調(diào)度十分復(fù)雜和具有挑戰(zhàn)性。如何高效地進(jìn)行網(wǎng)格資源調(diào)度，是影響網(wǎng)格計(jì)算有效性和性能的關(guān)鍵技術(shù)之一。 現(xiàn)有的網(wǎng)格系統(tǒng)都考慮到了資源節(jié)點(diǎn)的身份驗(yàn)證，但是身份驗(yàn)證并不能有效地保證行為的安全、可靠。目前網(wǎng)格資源管理中存在著調(diào)度機(jī)制與信任機(jī)制相分離的缺陷，多數(shù)調(diào)度機(jī)制和算法也僅僅考慮調(diào)度性能的某些參數(shù)，而忽略了實(shí)體行為信任的影響。事實(shí)上，網(wǎng)格實(shí)體交易的任何一方由于信任缺失引發(fā)的惡意行為都會(huì)降低網(wǎng)格性能的服務(wù)質(zhì)量，也會(huì)影響到整個(gè)網(wǎng)格系統(tǒng)的運(yùn)

3、行效率。 信任分為身份信任和行為信任。身份信任主要考慮的是用戶身份驗(yàn)證和授權(quán)訪問。而行為信任主要關(guān)心的是實(shí)體的可信賴程度。本文分析了網(wǎng)格中的信任關(guān)系，并給出了信任關(guān)系的表示、量化和更新，并將信任機(jī)制融入到網(wǎng)格資源調(diào)度中。在傳統(tǒng)的資源管理和調(diào)度框架中引入信任機(jī)制，用于網(wǎng)格資源節(jié)點(diǎn)的信任度的計(jì)算和維護(hù)，并提出了基于信任機(jī)制的網(wǎng)格資源調(diào)度模型和策略。在資源調(diào)度的過程中，不僅考慮了任務(wù)的QoS需求和調(diào)度性能參數(shù)，而且也充分考慮到了彼此的

4、信任關(guān)系，這樣就可以將任務(wù)分配到信任度較高的資源節(jié)點(diǎn)上來(lái)執(zhí)行，從而可以減少總執(zhí)行時(shí)間，提高應(yīng)用任務(wù)成功執(zhí)行的概率，進(jìn)而也提高整個(gè)網(wǎng)格系統(tǒng)的性能，在一定程度上也保證了網(wǎng)格系統(tǒng)的正常運(yùn)行。 在資源調(diào)度算法上，本文對(duì)經(jīng)典的Min-Min算法進(jìn)行了分析，指出該算法在負(fù)載平衡方面存在的缺點(diǎn)，也沒有考慮到任務(wù)的QoS需求。在此基礎(chǔ)上對(duì)算法做了改進(jìn)，提出了基于信任機(jī)制的網(wǎng)格資源調(diào)度Trust-Min-Min算法，不僅考慮了任務(wù)的QoS，也考慮