分布式語義發(fā)布-訂閱系統的若干關鍵技術研究.pdf

1、網格計算、普適計算和移動計算平臺的廣泛應用和Internet技術的快速發(fā)展,對分布式系統提出了大規(guī)模、松耦合、動態(tài)性、自治性等要求。發(fā)布/訂閱作為一種基于事件的通信范型,提供了異步、匿名、多點通信的消息傳遞,實現了參與者在時間、空間和控制流上的完全解耦,能很好的滿足當前大規(guī)模分布式計算的通信需求,可廣泛應用于電子商務系統、企業(yè)應用集成、網絡監(jiān)控、普適計算、移動計算和傳感器網絡等領域。
　　 傳統的基于內容的發(fā)布/訂閱系統在表達能

2、力、可靠性及效率等方面仍存在較多不足,無法支持復雜事件,無法支持負載均衡以及語義路由,難以滿足新型分布式計算所帶來的挑戰(zhàn)。論文結合課題組承擔的國家自然科學基金及863課題的需求,對大規(guī)模分布式環(huán)境下的語義發(fā)布/訂閱系統的若干關鍵技術進行研究,包括復合語義模型、負載均衡、并行語義匹配、語義路由幾個方面,為新型分布式計算提供一種強大的中間件支持。
　　 論文首先闡述了發(fā)布/訂閱系統的研究背景和研究意義,從數據模型、匹配算法、網絡結構

3、和路由算法四部分詳細介紹了發(fā)布/訂閱系統的國內外研究現狀,最后列舉了發(fā)布/訂閱系統的若干最新研究熱點。
　　 在復雜的應用場景,用戶需要接收特定的事件序列或組合。當前的發(fā)布/訂閱往往只支持簡單事件,無法滿足用戶的需求。論文結合語義Web的相關知識和復合事件的相關研究,提出了一種支持復合事件和復合訂閱的語義訂閱語言,實現基于屬性和類的繼承的語義匹配,實現了對邏輯操作與時序操作的支持,擴展了事件和訂閱的表達能力。
　　 為提

4、高系統的擴展性,大規(guī)模的發(fā)布/訂閱系統通常由多個事件代理組成事件代理網絡。由于代理節(jié)點性能的差異以及事件、訂閱的不均勻分布,容易導致代理節(jié)點負載的不均衡。論文將語義Web技術引入到基于結構化P2P重疊網的事件代理網絡,實現了基于權重的語義P2P網絡。通過定義本體類權重、代理節(jié)點權重、虛擬訂閱等概念,將描述事件及訂閱的本體類權重樹映射到代理權重網絡;通過代理節(jié)點管理虛擬訂閱,將事件和訂閱根據其本體信息分配到不同的代理節(jié)點:通過本體路由表維

5、護語義映射信息;從而最終構建一個大規(guī)模的語義P2P代理網絡。在此基礎上,論文提出了一種動態(tài)負載均衡算法:通過動態(tài)調整本體類權重及代理節(jié)點的權重,在代理節(jié)點負載過載時,進行虛擬訂閱的交換或遷移,使系統獲得高效的負載均衡。實驗結果表明,負載均衡算法顯著的改善了結構化P2P事件代理網絡的可用容量,具有良好的可擴展性,在網絡資源消耗方面取得了良好的均衡。
　　 針對復合語義數據模型,論文提出了一種基于權重的多層索引和位運算的語義匹配算法

6、?；跈嘀氐挠嗛喍鄬铀饕Y構有效的減少了相同三元組的重復匹配,基于位運算的語義匹配大大提高了匹配的效率。并在此基礎上,論文提出了兩種并行匹配算法,獨立匹配算法和協同匹配算法,進一步提高了系統的輸出。實驗結果表明,基于位運算的語義匹配提高了語義匹配的速度,基于多核的并行算法進一步提高了系統的輸出。
　　 基于語義P2P事件代理網絡,論文提出了一種基于語義的路由算法。該算法通過本體路由表作為路由的捷徑有效的降低了路由跳。論文提出了一

7、種分布式復合訂閱的管理方法,將復合訂閱沿路由路徑的進行拆分,具有相同下一跳的訂閱或訂閱分支作為一份整體發(fā)送,使事件的復合運算盡可能的靠近事件的發(fā)布節(jié)點,減少了網絡的負載。實驗結果表明,本體路由表減少了路由跳,而分布式復合訂閱管理則有效的極少了網絡負載。
　　 最后,論文實現了一個發(fā)布/訂閱原型系統——錢塘復合語義發(fā)布/訂閱系統(Jtang Composite and Semantic Publish/Subscribe Syae