發(fā)布訂閱網(wǎng)絡(luò)中的緩存算法研究.pdf

1、發(fā)布訂閱網(wǎng)絡(luò)是一種靈活的通信模型,它能根據(jù)消息的內(nèi)容而非通信雙方的地址信息來(lái)進(jìn)行消息傳輸,因而能很好地滿(mǎn)足大規(guī)模網(wǎng)絡(luò)的數(shù)據(jù)通信需求。在傳統(tǒng)的發(fā)布訂閱網(wǎng)絡(luò)中,消息不會(huì)存儲(chǔ)在網(wǎng)絡(luò),訂閱用戶(hù)只能收到其在線(xiàn)時(shí)系統(tǒng)發(fā)布的消息。然而,在一些動(dòng)態(tài)的場(chǎng)景中,用戶(hù)動(dòng)態(tài)地加入退出系統(tǒng),新加入的用戶(hù)可能會(huì)對(duì)系統(tǒng)過(guò)去產(chǎn)生的消息感興趣。
　　本論文在保持發(fā)布訂閱網(wǎng)絡(luò)原有的松耦合、異步通信特性的基礎(chǔ)之上,提出了一種在發(fā)布訂閱網(wǎng)絡(luò)中的消息持久化算法,使得發(fā)布的

2、消息能在發(fā)布訂閱網(wǎng)絡(luò)中存儲(chǔ),并支持用戶(hù)對(duì)歷史消息的訂閱獲取。通過(guò)與另外兩種消息持久化算法進(jìn)行對(duì)比實(shí)驗(yàn),本文的消息持久化算法顯示出其在消息持久化能力、歷史消息查找開(kāi)銷(xiāo)和系統(tǒng)擴(kuò)展性上都具有良好的性能。
　　同時(shí),本文提出了在發(fā)布訂閱網(wǎng)絡(luò)中的消息部署算法,利用關(guān)于用戶(hù)的先驗(yàn)知識(shí)對(duì)消息進(jìn)行預(yù)轉(zhuǎn)移存儲(chǔ),使消息部署在離可能用戶(hù)最近的位置,以使用戶(hù)能更快地獲取歷史消息。同樣,通過(guò)與另外二種消息部署算法進(jìn)行對(duì)比實(shí)驗(yàn),本文的消息部署算法顯示出其在響