Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays

doi:10.1007/s11390-010-1096-1

	Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays
	Chen, Ming-Wen 1,2; Zhang, Jian 1,2; Hu, Song-Lin 1; Liu, Zhi-Yong 1
	2010-11-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	25 期号:6 页码:1214-1224
摘要	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
关键词	cyclic topology covering-based routing content-based routing publish/subscribe system
DOI	10.1007/s11390-010-1096-1
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61070027] ; National Natural Science Foundation of China[60752001] ; National Basic Research 973 Program of China[2007CB310805] ; National High-Tech Research and Development 863 Program of China[2006AA01A106] ; Beijing Science and Technology Plan Projects[Z09000100960907] ; Beijing Natural Science Foundation[4092043] ; Beijing Municipal Education Commission
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000284245500010
出版者	SCIENCE CHINA PRESS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12378
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Chen, Ming-Wen
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Chen, Ming-Wen,Zhang, Jian,Hu, Song-Lin,et al. Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2010,25(6):1214-1224.
APA	Chen, Ming-Wen,Zhang, Jian,Hu, Song-Lin,&Liu, Zhi-Yong.(2010).Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,25(6),1214-1224.
MLA	Chen, Ming-Wen,et al."Covering-Based Routing Algorithms for Cyclic Content-Based P/S Overlays".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 25.6(2010):1214-1224.