A data mining based publish/subscribe system over structured Peer-to-Peer networks

Abstract

In this paper, we propose a data mining based publish/subscribe system (DMPSS). First, the data mining technology is used to find attributes that are usually subscribed together, e.g. frequent itemset. Then subscriptions and events are installed by frequent itemsets contained in them. If subscriptions and events don’t contain any frequent itemset, they are delivered to specified RPs (rendezvous points) for matching. The usage of frequent itemsets provides two advantages to DMPSS. First, it achieves even matching load distribution on RPs. Second, it reduces the event publication cost. The performance of DMPSS is evaluated by simulations. The experimental results show that DMPSS realizes even matching load distribution, and it reduces the overhead for message transmission and latency dramatically.