Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Exploiting an event-based infrastructure to develop complex distributed systems
Proceedings of the 20th international conference on Software engineering
Exploiting IP multicast in content-based publish-subscribe systems
IFIP/ACM International Conference on Distributed systems platforms
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS
IEEE Transactions on Software Engineering
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Clustering Algorithms for Content-Based Publication-Subscription Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
The many faces of publish/subscribe
ACM Computing Surveys (CSUR)
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
WISE '03 Proceedings of the Fourth International Conference on Web Information Systems Engineering
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
RMTP: a reliable multicast transport protocol
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Automatic hyperlink creation using p2p and publish/subscribe
WM'05 Proceedings of the Third Biennial conference on Professional Knowledge Management
| Hi-index | 0.00 |
Subscription-cover relationship has been proposed to reduce the size of routing-table in intermediate brokers in the publish/subscribe network. Existing researches neglect the extent that covering can be applied and don't give a simple approach to validate the correctness of routing-table when using subscription-cover. In this paper, we propose two routing algorithms based on subscription-cover, which are strict subscription-cover based routing (SSCBR) and relaxed subscription-cover based routing (RSCBR). The goal of the former is to maintain the least covered subscriptions. The latter maintains more covered subscriptions to balance in memory, time and network traffic. On the other hand, we propose a necessary and sufficient condition of correct routing-table configuration when applying SSCBR. We can easily validate the correctness of broker's routing-table through it. Experiments evaluate the ability of two algorithms in reducing the routing-table size of intermediate broker and the efficiency of SSCBR and RSCBR under different subscribing/unsubscribing distribution.