多Agent系統(tǒng)中信任管理研究.pdf

1、隨著Intemet的快速發(fā)展，基于Intemet的分布式計(jì)算也迅速地發(fā)展，出現(xiàn)了許多新的、大規(guī)模的、開(kāi)放的分布式系統(tǒng)。多Agent系統(tǒng)(MAS)，為分布開(kāi)放系統(tǒng)的分析、設(shè)計(jì)和實(shí)現(xiàn)提供了一個(gè)嶄新的途徑，被譽(yù)為“軟件開(kāi)發(fā)的又一重大突破”。該系統(tǒng)的一個(gè)重要的特征是開(kāi)放性，在開(kāi)放性系統(tǒng)中：(1)Agent可能是利己的，并不一定完全完成所要求的任務(wù)；(2)Agent不可能擁有環(huán)境的所有知識(shí)；(3)沒(méi)有一個(gè)集中的權(quán)威機(jī)構(gòu)來(lái)控制所有的Agent?；?/p>

2、上述的不確定性，信任對(duì)于Agent的交互具有重要的意義。 目前，多Agent系統(tǒng)中的信任管理研究主要包括基于證據(jù)(即主觀信任)以及基于憑證(即客觀信任)兩個(gè)方面。基于證據(jù)的信任管理即信任度評(píng)估模型充分考慮了信任的主觀性、不確定性和動(dòng)態(tài)性。它是對(duì)交互歷史進(jìn)行評(píng)估，形成并使用信任關(guān)系。信任度評(píng)估模型提出了信任的度量、推導(dǎo)和評(píng)估的概念，較好的反映了多Agent系統(tǒng)的多變性和不確定性。但目前，多Agent系統(tǒng)中并不存在一個(gè)通用的信任度評(píng)

3、估模型用于動(dòng)態(tài)的處理Agent之間的信任關(guān)系。現(xiàn)有的大多數(shù)模型，或者對(duì)直接信任度的計(jì)算過(guò)于簡(jiǎn)單，或者對(duì)信任度的綜合計(jì)算過(guò)于簡(jiǎn)單，或者沒(méi)有考慮Agent的惡意欺詐性等?；趹{證的信任管理中的信任關(guān)系通過(guò)憑證或憑證鏈獲得，如果沒(méi)有憑證鏈，就表示沒(méi)有信任關(guān)系；否則是完全信任，并且可以通過(guò)撤銷(xiāo)憑證來(lái)撤銷(xiāo)信任關(guān)系，這種模型的特點(diǎn)是對(duì)安全度量絕對(duì)化，沒(méi)有考慮信任概念的風(fēng)險(xiǎn)或不確定性，不符合信任的本質(zhì)特征，即信任是一個(gè)形成、進(jìn)化及使用的過(guò)程，無(wú)法實(shí)時(shí)

4、地滿(mǎn)足動(dòng)態(tài)環(huán)境的變化。 針對(duì)上述現(xiàn)行多Agent系統(tǒng)信任管理中存在的問(wèn)題，本文提出了一種基于D-S理論的信任度評(píng)估模型FIRE<'+>，以及基于信任度評(píng)估模型的自動(dòng)信任協(xié)商。具體工作主要包括如下方面： (1)基于D-S理論的信任度評(píng)估模型FIRE<'+>結(jié)合FIRE模型和Yu等人的聲譽(yù)模型的優(yōu)點(diǎn)，提出了基于D—S理論的信任度評(píng)估模型FIRE<'+>，詳細(xì)介紹了模型中評(píng)估信息的表示方法以及各個(gè)部件的計(jì)算方法。FIRE<'+

5、>采用矩陣的表示方式記錄單個(gè)議題的評(píng)估信息，有效的增加了信任度計(jì)算的信息量；利用證據(jù)理論及其組合規(guī)則，在考慮推薦者是否具有欺詐性的基礎(chǔ)上綜合計(jì)算目標(biāo)Agent關(guān)于單個(gè)議題的信任度。另外，模型引入了信息量計(jì)算議題的權(quán)重，給出了目標(biāo)Agent整體信任度的計(jì)算方法。同時(shí)討論了FIRE<'+>在Web服務(wù)選擇中的應(yīng)用。在介紹QoS的定義、Web服務(wù)QoS的特點(diǎn)、服務(wù)的多維QoS參數(shù)的基礎(chǔ)上討論了基于信任度評(píng)估模型FIRE<'+>的QoS感知的W

6、eb 服務(wù)選擇方案，較好地解決了Web服務(wù)選擇盲目性的問(wèn)題，使服務(wù)選擇的粒度更細(xì)，為Web服務(wù)的普及起到了有力地推動(dòng)作用。仿真實(shí)驗(yàn)表明，本文提出的新型信任度評(píng)估模型較其他模型更加安全有效，它能夠有效的促進(jìn)Agent之間的合作，減低合作中的風(fēng)險(xiǎn)和開(kāi)銷(xiāo)。 (2)基于信任度評(píng)估模型的自動(dòng)信任協(xié)商本文在現(xiàn)有的自動(dòng)信任協(xié)商的基礎(chǔ)上，考慮了主觀信任的作用，提出了基于信任度評(píng)估模型的自動(dòng)信任協(xié)商框架，詳細(xì)介紹了框架中的主要成分及其功能。基于信任度評(píng)估