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

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

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