移動(dòng)社會(huì)網(wǎng)絡(luò)中服務(wù)信息發(fā)布機(jī)制研究.pdf

1、近年來(lái)，隨著服務(wù)計(jì)算技術(shù)的發(fā)展，基于SOA架構(gòu)的分布式應(yīng)用已經(jīng)由單一的有線網(wǎng)絡(luò)逐漸演變?yōu)橛芯€網(wǎng)、無(wú)線移動(dòng)網(wǎng)等異構(gòu)網(wǎng)絡(luò)相互融合的異構(gòu)融合網(wǎng)絡(luò)環(huán)境。同時(shí)，網(wǎng)絡(luò)中使用服務(wù)的終端設(shè)備也從臺(tái)式的個(gè)人計(jì)算機(jī)擴(kuò)展到PDA、智能手機(jī)等移動(dòng)掌上設(shè)備。這些設(shè)備交互形成的網(wǎng)絡(luò)具有較高的移動(dòng)性，并在交互中呈現(xiàn)出極強(qiáng)的社會(huì)性，我們將這樣的網(wǎng)絡(luò)稱為移動(dòng)社會(huì)網(wǎng)絡(luò)?，F(xiàn)實(shí)中的DTN(Delay Tolerant Network)網(wǎng)絡(luò)正是一種典型的移動(dòng)社會(huì)網(wǎng)絡(luò)，它具有節(jié)點(diǎn)

2、連通間歇性、資源受限等特點(diǎn)，使得基于此類(lèi)網(wǎng)絡(luò)的服務(wù)信息發(fā)布效率受到很大影響。為了解決這一問(wèn)題，本文基于社會(huì)屬性建立DTN網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)分析模型，并提出了一種分層服務(wù)信息協(xié)同發(fā)布機(jī)制。論文首先設(shè)計(jì)了基于無(wú)偏Q值反饋的社區(qū)劃分算法FB-unbQ(feedback of unbiased Q value)并利用該算法對(duì)社會(huì)交互網(wǎng)社區(qū)劃分，構(gòu)建了基于社區(qū)的DTN移動(dòng)模型；然后通過(guò)基于上下文環(huán)境的效用計(jì)算，獲取服務(wù)信息發(fā)布的轉(zhuǎn)發(fā)節(jié)點(diǎn)，提出一種基于效

3、用的分層服務(wù)信息協(xié)同發(fā)布機(jī)制；最后通過(guò)實(shí)驗(yàn)對(duì)本文的服務(wù)信息發(fā)布機(jī)制在發(fā)布的成功率、開(kāi)銷(xiāo)、時(shí)延等指標(biāo)方面進(jìn)行了測(cè)試。本文的主要工作如下：
　　 1)基于無(wú)偏Q值反饋的社區(qū)劃分算法。本文在分析現(xiàn)有社區(qū)劃分算法的基礎(chǔ)上，針對(duì)當(dāng)前算法Q值有偏及權(quán)值未體現(xiàn)等缺陷提出了一種基于無(wú)偏Q值反饋的社區(qū)劃分算法FB-unbQ(feedback of unbiased Q value)。算法首先利用傳遞權(quán)值計(jì)算出節(jié)點(diǎn)間的相似度，然后采用隨機(jī)游走策略確

4、定最優(yōu)社區(qū)數(shù)以解決現(xiàn)有劃分算法中Q值有偏的問(wèn)題。最后在最優(yōu)社區(qū)數(shù)確定情況下，利用劃分結(jié)果評(píng)價(jià)Q值反饋更新信息素矩陣以驅(qū)動(dòng)后續(xù)的劃分，從而達(dá)到快速收斂的目的。
　　 2)基于社區(qū)的DTN移動(dòng)模型。該模型通過(guò)構(gòu)造社區(qū)刻畫(huà)出相似服務(wù)需求的節(jié)點(diǎn)在地理位置上的集聚性。首先，構(gòu)造服務(wù)攜帶者交互形成的社會(huì)網(wǎng)絡(luò)以及服務(wù)覆蓋網(wǎng)絡(luò)，并將其作為模型的輸入；然后，通過(guò)社區(qū)劃分算法對(duì)上述社會(huì)網(wǎng)絡(luò)及服務(wù)覆蓋網(wǎng)絡(luò)進(jìn)行劃分，得到移動(dòng)社區(qū)以及服務(wù)域，并將一個(gè)社區(qū)

5、對(duì)應(yīng)于一個(gè)服務(wù)域，使得具有相似服務(wù)需求的節(jié)點(diǎn)達(dá)到空間上的集聚性。最后，為節(jié)點(diǎn)的移動(dòng)賦予適當(dāng)?shù)囊?guī)則，根據(jù)節(jié)點(diǎn)間相似度大小選擇節(jié)點(diǎn)的移動(dòng)目標(biāo)，由此形成具有社會(huì)性的DTN移動(dòng)模型
　　 3)基于效用的服務(wù)信息協(xié)同發(fā)布機(jī)制。該機(jī)制利用一個(gè)估計(jì)函數(shù)給每個(gè)節(jié)點(diǎn)賦予轉(zhuǎn)發(fā)效用，該函數(shù)使用個(gè)體及服務(wù)本身的社會(huì)上下文信息來(lái)評(píng)估節(jié)點(diǎn)轉(zhuǎn)發(fā)信息的有效性。當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí)，根據(jù)節(jié)點(diǎn)的效用值來(lái)選擇信息的轉(zhuǎn)發(fā)者。為了提高信息發(fā)布的準(zhǔn)確率，可使每個(gè)服務(wù)信息產(chǎn)生多