计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
196-207
,共12页
陈明文%肖政%虎嵩林%汉斯·阿诺·雅各布森%刘志勇
陳明文%肖政%虎嵩林%漢斯·阿諾·雅各佈森%劉誌勇
진명문%초정%호숭림%한사·아낙·아각포삼%류지용
大规模事件数据%内容发布/订阅系统%覆盖优化技术%覆盖关系检测算法
大規模事件數據%內容髮佈/訂閱繫統%覆蓋優化技術%覆蓋關繫檢測算法
대규모사건수거%내용발포/정열계통%복개우화기술%복개관계검측산법
big event data%content-based publish/subscribe system%covering optimization%covering relation detection algorithm
内容发布/订阅系统是一种在时间、空间和控制流上完全解耦的分布式事件系统,能够依赖消息的内容来进行事件匹配和路由,支持大规模事件数据的高效处理和分发.在基于内容的路由中,覆盖优化是一种典型的路由优化算法,它有效地避免网络中冗余的订阅,减少路由表存储、网络通信和事件匹配开销.然而,即使对于中等大小的负载,其中核心的覆盖关系检测算法都可能非常耗时并对优化后系统的效率产生负面影响.针对大数据环境下大规模订阅带来的对检测效率的挑战,提出了一种新的、基于匹配树的高效覆盖关系检测算法.实验显示,提出的方法显著地提高了订阅关系检测和维护的效率.
內容髮佈/訂閱繫統是一種在時間、空間和控製流上完全解耦的分佈式事件繫統,能夠依賴消息的內容來進行事件匹配和路由,支持大規模事件數據的高效處理和分髮.在基于內容的路由中,覆蓋優化是一種典型的路由優化算法,它有效地避免網絡中冗餘的訂閱,減少路由錶存儲、網絡通信和事件匹配開銷.然而,即使對于中等大小的負載,其中覈心的覆蓋關繫檢測算法都可能非常耗時併對優化後繫統的效率產生負麵影響.針對大數據環境下大規模訂閱帶來的對檢測效率的挑戰,提齣瞭一種新的、基于匹配樹的高效覆蓋關繫檢測算法.實驗顯示,提齣的方法顯著地提高瞭訂閱關繫檢測和維護的效率.
내용발포/정열계통시일충재시간、공간화공제류상완전해우적분포식사건계통,능구의뢰소식적내용래진행사건필배화로유,지지대규모사건수거적고효처리화분발.재기우내용적로유중,복개우화시일충전형적로유우화산법,타유효지피면망락중용여적정열,감소로유표존저、망락통신화사건필배개소.연이,즉사대우중등대소적부재,기중핵심적복개관계검측산법도가능비상모시병대우화후계통적효솔산생부면영향.침대대수거배경하대규모정열대래적대검측효솔적도전,제출료일충신적、기우필배수적고효복개관계검측산법.실험현시,제출적방법현저지제고료정열관계검측화유호적효솔.
