Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays
Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays
复制标题
基于覆盖的路由算法用于基于循环内容的 P/S 覆盖
DOI：
10.1007/s11390-010-9400-7
复制
发表时间：
2010-11
影响因子：
0.7
通讯作者：
Liu, Zhi-Yong
中科院分区：
文献类型：
--
作者：
Chen, Ming-Wen;Zhang, Jian;Hu, Song-Lin;Liu, Zhi-Yong
基于内容的发布/订阅(P/S)系统是一类重要的分布式系统。该系统不同于经典的范例，它根据消息的内容而不是其目的地址来路由消息，从而提供细粒度的事件传播，并支持更灵活的解耦应用。基于覆盖的路由是一种典型的基于案例推理的优化方法，由于它保持了紧凑的路由表，减少了通信和匹配计算的开销，因此被广泛应用于许多分布式P/S系统中。据我们所知，这种优化方法只能在无环覆盖网络上实现，而不能直接用于有环网络。随着循环系统中的CBR成为一个新的研究热点，开发基于覆盖的循环P/S系统的协议和算法变得尤为重要。本文在循环P/S系统中提出了基于循环覆盖的路由协议及其相应的算法，并在基于发布/订阅模型的分布式事件管理基础设施PADRES中实现了该协议。
Content-based routing (CBR) publish/subscribe (P/S) system is an important class of distributed systems. This system differs from classical paradigms as messages are routed based on their content rather than their destination address, so as to provide a fine-granularity event dissemination, and support more flexibility decoupling applications. Covering-based routing is a typical optimization method of CBR and has been widely used as a building block in many distributed P/S systems, for it maintains a compact routing table and reduces the costs of communications and matching computations. So far as we know, this optimization method can only be implemented on acyclic overlay network, but cannot be directly utilized on cyclic networks. As the CBR in cyclic systems becomes a new focus of research, developing covering-based protocols and algorithms for cyclic P/S system is becoming significantly important. This paper contributes the cyclic covering-based routing protocol with corresponding algorithms to support covering-based protocol in cyclic P/S system, and implements it in PADRES, a distributed event management infrastructure based on the publish/subscribe model.
登录
查看更多内容
DOI：
10.1109/icdcs.2005.8
发表时间：
2005-06
期刊：
25th IEEE International Conference on Distributed Computing Systems (ICDCS'05)
影响因子：
--
作者：
Guoli Li;Shuang Hou;H. Jacobsen
通讯作者：
Guoli Li;Shuang Hou;H. Jacobsen
DOI：
10.1007/978-3-540-89856-6_1
发表时间：
2008-12
期刊：
--
影响因子：
--
作者：
Guoli Li;Vinod Muthusamy;H. Jacobsen
通讯作者：
Guoli Li;Vinod Muthusamy;H. Jacobsen
DOI：
10.1109/fits.2003.1264940
发表时间：
2001-08
期刊：
Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems]
影响因子：
--
作者：
A. Carzaniga;David S. Rosenblum;A. Wolf
通讯作者：
A. Carzaniga;David S. Rosenblum;A. Wolf
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
A. Carzaniga;L. Baresi;G. Biondini;F. Cattaneo;Thorna O. Humphries;A. Klauser;P. Lanzi;Edoardo Marcora-Edoardo
通讯作者：
A. Carzaniga;L. Baresi;G. Biondini;F. Cattaneo;Thorna O. Humphries;A. Klauser;P. Lanzi;Edoardo Marcora-Edoardo
DOI：
10.1007/11587552_13
发表时间：
2005-11
期刊：
--
影响因子：
--
作者：
Guoli Li;H. Jacobsen
通讯作者：
Guoli Li;H. Jacobsen