面向大數(shù)據(jù)的發(fā)布-訂閱系統(tǒng)緩存策略研究.pdf

1、發(fā)布/訂閱系統(tǒng)，作為一種新型的分布式架構(gòu)，具有松耦合和異步通信等特點(diǎn)，是大數(shù)據(jù)環(huán)境下最有前景的網(wǎng)絡(luò)架構(gòu)之一。緩存機(jī)制作為發(fā)布/訂閱系統(tǒng)的一個(gè)關(guān)鍵技術(shù)，關(guān)于它的研究對(duì)于解決大數(shù)據(jù)給網(wǎng)絡(luò)所帶來(lái)的難題具有重大意義。
　　大數(shù)據(jù)環(huán)境下，現(xiàn)有緩存策略存在負(fù)載不均衡、時(shí)變性差等諸多缺點(diǎn)，對(duì)于發(fā)布/訂閱系統(tǒng)整體性能的提高效果欠佳。本文在緩存選擇和副本分配策略(CSRAS)的基礎(chǔ)上，針對(duì)它存在的不適應(yīng)性進(jìn)行了改進(jìn)，提出了單副本靜態(tài)緩存策略(SCS

2、SR)。圍繞發(fā)布者不在線狀態(tài)和熱點(diǎn)事件這兩種常見(jiàn)場(chǎng)景，分別提出了兩種不同的緩存策略，基于發(fā)布者不在線狀態(tài)的混合緩存策略(MCS-POS)和基于熱點(diǎn)事件的混合緩存策略(MCS-HE)。論文內(nèi)容及工作如下:
　　1.結(jié)合大數(shù)據(jù)的特點(diǎn)，討論了發(fā)布/訂閱系統(tǒng)緩存策略的設(shè)計(jì)要求。在CSRAS的基礎(chǔ)上，針對(duì)它存在的不適應(yīng)性進(jìn)行了改進(jìn)，提出了新的緩存策略SCSSR。該策略在緩存分配時(shí)設(shè)定每一個(gè)主題至多分配一個(gè)副本，同時(shí)把基于主題和基于Map相結(jié)

3、合，合理地增強(qiáng)代理節(jié)點(diǎn)訂閱信息和廣告信息的表達(dá)能力，這增加了代理節(jié)點(diǎn)網(wǎng)絡(luò)緩存事件的多樣性，有利于代理節(jié)點(diǎn)表達(dá)當(dāng)前時(shí)刻真正感興趣的事件和擁有的事件。仿真結(jié)果表明，和CSRAS相比，SCSSR可以有效地減少系統(tǒng)中的冗余事件和請(qǐng)求流量，一定程度上降低網(wǎng)絡(luò)時(shí)延。
　　2.討論了現(xiàn)有動(dòng)態(tài)緩存策略的優(yōu)缺點(diǎn)，說(shuō)明了在靜態(tài)緩存策略的基礎(chǔ)上，增加動(dòng)態(tài)緩存策略的必要性。在SCSSR的基礎(chǔ)上，圍繞發(fā)布者不在線狀態(tài)和熱點(diǎn)事件這兩種常見(jiàn)場(chǎng)景，分別提出了兩種

4、不同的緩存策略，MCS-POS和MCS-HE。(1)在MCS-POS中，發(fā)布者切換到不在線狀態(tài)時(shí)刻之前的一段時(shí)間內(nèi)，增大不在線發(fā)布者提供事件在代理節(jié)點(diǎn)網(wǎng)絡(luò)存儲(chǔ)的概率，這有利于增加發(fā)布者處于不在線狀態(tài)期間，系統(tǒng)緩存中不在線狀態(tài)發(fā)布者提供事件的數(shù)量。仿真結(jié)果表明，相比于SCSSR，使用MCS-POS時(shí)，對(duì)不在線狀態(tài)發(fā)布者提供事件的請(qǐng)求信息始終能夠大概率地得到響應(yīng)，有利于提高發(fā)布/訂閱系統(tǒng)的服務(wù)質(zhì)量。(2)在MCS-HE中，發(fā)布者/代理節(jié)點(diǎn)周