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

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

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

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

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

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

6、?；跈?quán)重的訂閱多層索引結(jié)構(gòu)有效的減少了相同三元組的重復匹配,基于位運算的語義匹配大大提高了匹配的效率。并在此基礎上,論文提出了兩種并行匹配算法,獨立匹配算法和協(xié)同匹配算法,進一步提高了系統(tǒng)的輸出。實驗結(jié)果表明,基于位運算的語義匹配提高了語義匹配的速度,基于多核的并行算法進一步提高了系統(tǒng)的輸出。
　　 基于語義P2P事件代理網(wǎng)絡,論文提出了一種基于語義的路由算法。該算法通過本體路由表作為路由的捷徑有效的降低了路由跳。論文提出了一

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