Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
Subscription Summaries for Scalability and Efficiency in Publish/Subscribe Systems
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
New Algorithms for Content-Based Publication-Subscription Systems
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The many faces of publish/subscribe
ACM Computing Surveys (CSUR)
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
VCR indexing for fast event matching for highly-overlapping range predicates
Proceedings of the 2004 ACM symposium on Applied computing
Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Integrating Wireless Sensor Networks with the Grid
IEEE Internet Computing
Efficient Dissemination of Personalized Information Using Content-Based Multicast
IEEE Transactions on Mobile Computing
Disseminating Information to Mobile Clients Using Publish-Subscribe
IEEE Internet Computing
Sensor Grid: Integration ofWireless Sensor Networks and the Grid
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent
NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
SGSIA-in-Network Data Preprocessing for Secure Grid-Sensor Integration
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Chained forests for fast subsumption matching
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Prefix forwarding for publish/subscribe
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Scalable event matching for overlapping subscriptions in pub/sub systems
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
The national weather sensor grid
Proceedings of the 5th international conference on Embedded networked sensor systems
Bloom filter based routing for content-based publish/subscribe
Proceedings of the second international conference on Distributed event-based systems
The Journal of Supercomputing
Publish-Subscribe Information Delivery with Substring Predicates
IEEE Internet Computing
Efficient Event Matching in Publish/subscribe: Based on Routing Destination and Matching History
NAS '08 Proceedings of the 2008 International Conference on Networking, Architecture, and Storage
Scalable ranked publish/subscribe
Proceedings of the VLDB Endowment
Event-based data control in healthcare
Proceedings of the ACM/IFIP/USENIX Middleware '08 Conference Companion
MEDYM: match-early with dynamic multicast for content-based publish-subscribe networks
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Design of Content-Based Publish/Subscribe Systems over Structured Overlay Networks
IEICE - Transactions on Information and Systems
Dart-Dataflow: towards communicating data semantics in sensor grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Distributed, scalable and reconfigurable inter-grid resource sharing framework
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
A flexible layered control policy for resource allocation in a sensor grid
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
In this paper, we discuss one of the most important issues in Sensor-Grid, i.e., to develop a fast and flexible content-based publish/subscribe information dissemination (CBPSID) system for automatic fusion, interpretation, sharing and delivery of huge sensor data to consumers as the entire Sensor-Grid environment is very dynamic. Existing works to develop the CBPSID system in Sensor-Grid mostly focus on reducing the effort to define and maintain subscriptions and to handle the difficulty of dynamic changes of publishers and consumers data. However, the performance of a CBPSID system in Sensor-Grid is bounded by the expensive matching/evaluation cost of events. Existing event-matching algorithms are not very efficient, especially for interval range predicates or overlapping predicates in subscriptions which are practical in Sensor-Grid as well as other application areas. So in this paper we discuss the above challenge and propose a dynamic and fast event-matching algorithm called CGIM for the CBPSID system in Sensor-Grid. The algorithm supports range predicates or overlapping predicates very well and provides single and composite event matching. It uses two approaches, called SGIM and DGIM, to group the subscriptions by the predicates and dynamically identifies appropriate number of groups considering different statistical distributions of subscriptions at run time. Also, we present an experimental evaluation of the proposed algorithm in a Sensor-Grid based u-Healthcare scenario using synthetic workloads and compare its performance with existing algorithms. The experimental results show that our algorithm significantly reduces the evaluation cost (on average using SGIM by 79% and DGIM by 88%) comparing with others and guarantees the scalability with respect to the number of subscriptions as well as the number of predicates and events. In addition, further experiments were conducted by applying the CGIM algorithm in other application areas, e.g. in the publish/subscribe system for online job sites, to show its diverse utilization and scalability.