混合式移動(dòng)社會(huì)網(wǎng)絡(luò)中信息推送機(jī)制研究.pdf

1、當(dāng)前信息的獲取方式已由傳統(tǒng)的主動(dòng)搜索變?yōu)閭€(gè)性化推送，以幫助用戶及時(shí)、準(zhǔn)確地發(fā)現(xiàn)所需信息。但目前的推送機(jī)制要求用戶與服務(wù)器保持長(zhǎng)連接，這樣既加重網(wǎng)絡(luò)負(fù)載，又耗費(fèi)用戶流量，對(duì)于網(wǎng)絡(luò)連接不佳的用戶，甚至無(wú)法收到推送消息。為此本文設(shè)計(jì)了一套基于混合式移動(dòng)社會(huì)網(wǎng)絡(luò)架構(gòu)的推送系統(tǒng)，既可以通過(guò)服務(wù)器進(jìn)行集中式推送，又可以不受網(wǎng)絡(luò)條件限制隨時(shí)隨地進(jìn)行點(diǎn)對(duì)點(diǎn)的分布式推送，旨在保證推送質(zhì)量的同時(shí)，平衡網(wǎng)絡(luò)負(fù)載、節(jié)省用戶流量、擴(kuò)展推送的服務(wù)范圍至沒(méi)有基礎(chǔ)網(wǎng)絡(luò)

2、設(shè)施的區(qū)域。
　　首先，本文在混合式移動(dòng)社會(huì)網(wǎng)絡(luò)架構(gòu)下，提出了一種發(fā)布訂閱模式的推送系統(tǒng)，研究了系統(tǒng)的推送模型、系統(tǒng)架構(gòu)及工作原理。為了適應(yīng)混合式移動(dòng)社會(huì)網(wǎng)絡(luò)的網(wǎng)絡(luò)架構(gòu)，將傳統(tǒng)的推送系統(tǒng)模型擴(kuò)展為“服務(wù)器到網(wǎng)關(guān)、網(wǎng)關(guān)到普通節(jié)點(diǎn)”的兩級(jí)結(jié)構(gòu)，將推送流程擴(kuò)展為發(fā)布、訂閱、訂閱條件匹配、節(jié)點(diǎn)類型劃分、數(shù)據(jù)分發(fā)的五個(gè)步驟。
　　然后，重點(diǎn)對(duì)推送機(jī)制中的網(wǎng)關(guān)選擇策略和數(shù)據(jù)分發(fā)策略展開(kāi)研究。在網(wǎng)關(guān)選擇策略的研究中，以盡可能少的網(wǎng)關(guān)最大程

3、度的影響網(wǎng)絡(luò)中的其他節(jié)點(diǎn)為目標(biāo)進(jìn)行設(shè)計(jì)，引入影響力來(lái)度量節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的重要程度，并基于影響力大小使用貪心算法來(lái)求得近似的最優(yōu)解。在數(shù)據(jù)分發(fā)策略的研究中，以系統(tǒng)負(fù)載和投遞率為優(yōu)化目標(biāo)，在網(wǎng)關(guān)選擇策略的基礎(chǔ)上分別設(shè)計(jì)了基于負(fù)載優(yōu)化的數(shù)據(jù)分發(fā)策略和基于投遞率優(yōu)化的數(shù)據(jù)分發(fā)策略，以適應(yīng)不同場(chǎng)景下的不同需求。最后使用Java程序?qū)σ陨喜呗赃M(jìn)行實(shí)現(xiàn)，并使用Reality Mining數(shù)據(jù)集對(duì)算法的功能進(jìn)行有效性驗(yàn)證，通過(guò)投遞率、負(fù)載、平均時(shí)延三項(xiàng)指標(biāo)