Yuan Hong Liang, Guo ChangGuo and Zou Peng
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…
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.