The subscription‐cover‐based routeing algorithm in content‐based publish/subscribe

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.

The paper proposes a necessary and sufficient condition of correct routeing table configuration when using SSCBR algorithm.

Experiments show that both SSCBR and RSCBR can reduce the size of routeing table, network traffic and time.

All these experiments are based on high speed wireline network. For wireless network, the results may be different.

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.