基于Vague集的網(wǎng)格資源發(fā)現(xiàn)模型.pdf

1、資源發(fā)現(xiàn)是網(wǎng)格技術(shù)的一個(gè)非常重要的方面，資源發(fā)現(xiàn)就是找到與預(yù)想的資源描述相匹配的資源。網(wǎng)格資源的發(fā)現(xiàn)方式必須能夠適應(yīng)具有大規(guī)模、異構(gòu)性、分布性、動(dòng)態(tài)性、開(kāi)放性等特點(diǎn)的網(wǎng)格環(huán)境。如何將資源有效地組織起來(lái)，并高效地發(fā)現(xiàn)和定位資源已經(jīng)成為一個(gè)非常重要的問(wèn)題。
　　 當(dāng)前對(duì)網(wǎng)格資源匹配的研究主要集中于精確匹配，而在模糊匹配方面做的研究較少。在P2P(Peer-to-Peer)的環(huán)境下，大部分參與者都是自私的，他們不會(huì)主動(dòng)地貢獻(xiàn)自己的資源

2、。此外，有些參與者可能會(huì)擅自夸大自己提供資源的能力來(lái)獲取更多的利益。針對(duì)當(dāng)前網(wǎng)格資源發(fā)現(xiàn)存在的這些問(wèn)題，本文建立了一種能支持基于Vague集的模糊匹配機(jī)制的P2P網(wǎng)格資源發(fā)現(xiàn)模型。本文主要在以下幾個(gè)方面做了一些貢獻(xiàn)：
　　 一、由于結(jié)構(gòu)化P2P模型只支持精確匹配查詢，而且它們都不支持直接的關(guān)鍵詞搜索，因此本文在非結(jié)構(gòu)化P2P模型Gnutella基礎(chǔ)上進(jìn)行改進(jìn)，得到能夠支持基于Vague集的模糊匹配機(jī)制的MSR三層資源發(fā)現(xiàn)模型，該

3、模型的資源發(fā)現(xiàn)性能比Gnutella模型有大幅度提升。
　　 二、本文把Vague集理論應(yīng)用到資源的描述和匹配過(guò)程中。Vague集能夠很好地表達(dá)資源請(qǐng)求者所需資源的模糊信息。當(dāng)用戶請(qǐng)求的資源與資源節(jié)點(diǎn)提供的資源進(jìn)行匹配時(shí)，通過(guò)計(jì)算兩者之間的相似度來(lái)判定它們是否匹配。這種匹配方法，可以根據(jù)用戶的需求和滿意度，設(shè)置不同相似度閾值，從而提高了資源發(fā)現(xiàn)的靈活度。
　　 三、現(xiàn)有的激勵(lì)機(jī)制主要通過(guò)整數(shù)值來(lái)描述本地信任值等模糊的衡量

4、指標(biāo)，難免會(huì)導(dǎo)致描述的失真。由于Vague集能夠很好地描述和處理模糊信息，因此本文用Vague集表示的信任度來(lái)描述資源節(jié)點(diǎn)的可信程度，通過(guò)基于Vague集的激勵(lì)機(jī)制和懲罰機(jī)制動(dòng)態(tài)更新資源節(jié)點(diǎn)的信任度，減少惡意節(jié)點(diǎn)對(duì)資源發(fā)現(xiàn)過(guò)程造成的危害，鼓勵(lì)優(yōu)質(zhì)的資源節(jié)點(diǎn)加入網(wǎng)格當(dāng)中。
　　 最后，本文還結(jié)合激勵(lì)機(jī)制和懲罰機(jī)制對(duì)基于Vague集的資源匹配算法做進(jìn)一步地改進(jìn)。仿真實(shí)驗(yàn)表明引入激勵(lì)機(jī)制和懲罰機(jī)制后，模型的資源發(fā)現(xiàn)性能得到明顯提高。<