Attribute-based filtering for embedded systems

ABSTRACT

Filters are essential components of a publisher/subscriber communication systems. They provide the necessary selectivity enforcing that a subscriber only is notified about the events for which it actually has subscribed. The paper deals with the problem of establishing a filtering mechanism suitable for distributed systems in which the nodes have memory and performance constraints and the interconnection network has a limited bandwidth, e.g. as in systems composed from smart sensors and actuators. Thus the trade-off between expressiveness on the one side and efficiency and predictability on the other side has to be balanced adequately for coping with the resource constraints. The paper proposes attribute-based filtering which allows to filter on the structural properties of events. The notion of super conformance establishes a relation between these structural properties. Attribute-based filtering constitutes a variant of type-based filtering but reflects a more component-oriented view which is beneficial when dealing with smart sensor or actuators components.

REFERENCES

• 1: Marcos K. Aguilera , Robert E. Strom , Daniel C. Sturman , Mark Astley , Tushar D. Chandra, Matching events in a content-based subscription system, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.53-61, May 04-06, 1999, Atlanta, Georgia, United States [doi>10.1145/301308.301326]
• 2: L. Cardelli, Structural subtyping and the notion of power type, Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.70-79, January 10-13, 1988, San Diego, California, United States [doi>10.1145/73560.73566]
• 3: A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design of a scalable event notification service: Interface and architecture. Technical report, Department of Computer Science, University of Colorado, August 1998.
• 4: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 5: Patrick Th. Eugster , Rachid Guerraoui , Christian Heide Damm, On objects and events, Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, p.254-269, October 14-18, 2001, Tampa Bay, FL, USA
• 6: P. T. Eugster and R. Guerraoui. Content-based publish/subscribe with structural reflection. In 6th Usenix Conference on Object-Oriented Technologies and Systems, 2001.
• 7: J. Ferber, Computational reflection in class based object-oriented languages, Conference proceedings on Object-oriented programming systems, languages and applications, p.317-326, October 02-06, 1989, New Orleans, Louisiana, United States
• 8: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 9: Pradeep Gore , Ron Cytron , Douglas Schmidt , Carlos O'Ryan, Designing and Optimizing a Scalable CORBA Notification Service, Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems, p.196-204, August 2001, Snow Bird, Utah, United States
• 10: Timothy H. Harrison , David L. Levine , Douglas C. Schmidt, The design and performance of a real-time CORBA event service, Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.184-200, October 05-09, 1997, Atlanta, Georgia, United States
• 11: Richard Hayton , Jean Bacon , John Bates , Ken Moody, Using events to build large scale distributed applications, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland [doi>10.1145/504450.504453]
• 12: J. Kaiser and C. Brudna. A publisher/subscriber architecture supporting interoperability of the CAN-Bus and the internet. In IEEE International Workshop on Factory Communication Systems (WFCS2002), Västeras, Sweden, August 2002.
• 13: Joerg Kaiser , Cristiano Brudna , Carlos Mitidieri, A Real-Time Event Channel Model for the CAN-Bus, Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p.120.2, April 22-26, 2003
• 14: J. Kaiser , M. Mock, Implementing the Real-Time Publisher/Subscriber Model on the Controller Area Network (CAN), Proceedings of the 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, p.172, May 02-05, 1999
• 15: René Meier , Vinny Cahill, STEAM: Event-Based Middleware for Wireless Ad Hoc Network, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.639-644, July 02-05, 2002
• 16: Gero Mühl , Ludger Fiege , Alejandro P. Buchmann, Filter Similarities in Content-Based Publish/Subscribe Systems, Proceedings of the International Conference on Architecture of Computing Systems: Trends in Network and Pervasive Computing, p.224-240, April 08-12, 2002
• 17: Brian Oki , Manfred Pfluegl , Alex Siegel , Dale Skeen, The Information Bus: an architecture for extensible distributed systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.58-68, December 05-08, 1993, Asheville, North Carolina, United States
• 18: G. Pardo-Castellote, S. Schneider, and M. Hamilton. NDDS: The real-time publish-subscrib middleware. In IEEE Real-time Systems Symposium, pages 222--232, 1997.
• 19: Claudio Villela, On Evaluating Interaction and Communication Schemes for Automation Applications Based on Real-Time Distributed Objects, Proceedings of the Fourth International Symposium on Object-Oriented Real-Time Distributed Computing, p.217, May 02-04, 2001
• 20: Peter R. Pietzuch , Jean Bacon, Hermes: A Distributed Event-Based Middleware Architecture, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.611-618, July 02-05, 2002
• 21: Rajendra K. Raj , Ewan Tempero , Henry M. Levy , Andrew P. Black , Norman C. Hutchinson , Eric Jul, Emerald: a general-purpose programming language, Software—Practice & Experience, v.21 n.1, p.91-118, Jan. 1991 [doi>10.1002/spe.4380210107]
• 22: Robert Bosh GmbH. CAN Specification version 2.0, September 1991.
• 23: G. Starovic, V. Cahill, and B. Tangney. An event-based object model for distributed programming. In OOIS (Object-Oriented Information Systems) '95, pages 72--86, London, 1995. Springer-Verlag.
• 24: I. Sun Microsystems. Java Core Reflection: Overview and API Specification. http://java.sun.com/j2se/1.3/docs/guide/reflection/.
• 25: Sun Microsystems, Inc. JavaSpaces Service Specification Version 1.1, October 2000.
• 26: P. Veríssimo and A. Casimiro. Event-driven support of real-time sentient objects. In Eighth IEEE International Workshop on Object-oriented Real-time Dependable Systems (WORDS 2003), Jan 2003.
• 27: P. Veríssimo, V. Cahill, A. Casimiro, K. Cheverst, A. Friday, and J. Kaiser. Cortex: Towards supporting autonomous and cooperating sentient entities. In European Wireless 2002, Florence, Italy, February 2002.

INDEX TERMS

Keywords:
embedded, publish/subscribe, real-time, sensors