Content-based communication: a research agenda
Proceedings of the 6th international workshop on Software engineering and middleware
A Dynamic Publish-Subscribe Network for Distributed Simulation
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
A component framework for content-based publish/subscribe in sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
A mobile cache model with semantic locality
International Journal of Intelligent Information and Database Systems
Hi-index | 0.00 |
The publish/subscribe (pub/sub) paradigm provides content-oriented data dissemination in which communication channels are established between content publishers and content subscribers based on a matching of subscribers interest in the published content provided 驴 a process we refer to as "matchmaking". Once an interest match has been made, content forwarding state can be installed at intermediate nodes (e.g., active routers, application-level relay nodes) on the path between a content provider and an interested subscriber. In dynamic pub/sub applications, where published content and subscriber interest change frequently, the signaling overhead needed to perform matchmaking can be a significant overhead. We first formalize the matchmaking process as an optimization problem, with the goal of minimizing the amount of matchmaking signaling messages. We consider this problem for both shared and per-source multicast data (content) distribution topologies. We characterize the fundamental complexity of the problem, and then describe several efficient solution approaches. The insights gained through our analysis are then embodied in a novel Active Matchmaker Signaling Protocol (AMSP). AMSP dynamically adapts to applications' changing publication and subscription requests through a link-marking approach. We simulate AMSP and two existing broadcast-based approaches for conducting matchmaking, and findthat AMSP significantly reduces signaling overhead.