Title
The Subscription-Cover-Based Routeing Algorithm In Content-Based Publish/Subscribe
Abstract
Purpose - The publish/subscribe paradigm is useful for content diffusion in the internet. The purpose of this paper is to propose subscription covering to reduce the size of routeing table and notification matching time.Design/methodology/approach - The paper proposes a necessary and sufficient condition of correct routeing table configuration when using SSCBR algorithm.Findings - Experiments show that both SSCBR and RSCBR can reduce the size of routeing table, network traffic and time.Research limitations/implications - All these experiments are based on high speed wireline network. For wireless network, the results may be different.Originality/value - The paper proposes a necessary and sufficient condition of correct routeing table configuration when using SSCBR algorithm and can easily validate the correctness of brokers' routeing table through it. Because RSCBR calculates less subscription covering relation, its performance in network traffic and average notification processing time may be better than SSCBR in certain scenarios.
Year
DOI
Venue
2009
10.1108/17427370910950294
INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS
Keywords
Field
DocType
Internet, Telecommunication network routing, Computer applications, Publishing
Publication,Wireless network,Wireline,Covering relation,Computer science,Correctness,Computer network,Algorithm,Computer Applications,Distributed computing,The Internet
Journal
Volume
Issue
ISSN
5
1
1742-7371
Citations 
PageRank 
References 
1
0.48
15
Authors
3
Name
Order
Citations
PageRank
Yuanhong Liang110.48
Changguo Guo2465.35
Peng Zou312516.58