Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
A multiplier adjustment method for the generalized assignment problem
Management Science
Sentinel: an object-oriented DBMS with event-based rules
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Continuous queries over data streams
ACM SIGMOD Record
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
On Obtaining Global Information in a Peer-to-Peer Fully Distributed Environment (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
ECA Rule Processing in Distributed and Heterogeneous Environments
DOA '99 Proceedings of the International Symposium on Distributed Objects and Applications
RFID middleware design: addressing application requirements and RFID constraints
Proceedings of the 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies
Warehousing and Analyzing Massive RFID Data Sets
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Adaptive cleaning for RFID data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A deferred cleansing method for RFID data analytics
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Information Technology and Management
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
An adaptive RFID middleware for supporting metaphysical data independence
The VLDB Journal — The International Journal on Very Large Data Bases
Composite Subscription and Matching Algorithm for RFID Applications
AINA '08 Proceedings of the 22nd International Conference on Advanced Information Networking and Applications
Real-time event handling in an RFID middleware system
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Bridging physical and virtual worlds: complex event processing for RFID data streams
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Semantic characterization of real world events
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Hi-index | 0.00 |
As RFID installations become larger and more geographically distributed, their scalability becomes a concern. Currently, most RFID processing occurs in a central location, gathering tag scans and matching them to event-condition-action (ECA) rules. However, as the number of scans and ECA rules grows, the workload quickly outpaces the capacity of a centralized processing server. In this paper, we consider the problem of distributing the RFID processing workload across multiple nodes in the system. We describe the problem, and present an overview of our approach. We then formulate two decision models for distributing the processing across the system. One generates an optimal allocation based on global awareness of the state of the system. This problem is $$\mathcal{NP}$$ -hard and assumes that bandwidth and processing resource availability is known in a central location, which is unrealistic in real scenarios. Thus, we use this model as a theoretical optimal model for comparison purposes. The second model generates a set of local decisions based on locally-available processing and bandwidth information, which takes much less information into account than the global model, but still produces useful results. We describe our system architecture, and present a set of experimental results that demonstrate that (a) the global model, while providing an optimal allocation of processing responsibilities, model does not scale well, requiring hours to solve problems that the localized model can solve in a few tens of seconds; (b) the localized model generates usable solutions, differing from the optimal solution on average by 2.1% for smaller problem sizes and at most 5.8% in the largest problem size compared; and (c) the localized approach can provide runtime performance near that of the global model, within 3-5% of the global model, and up to a 55% improvement in runtime performance over a (uniform) random allocation.