GREEN: A Configurable and Re-configurable Publish-Subscribe Middleware for Pervasive Computing

In this paper we present GREEN a highly configurable and re-configurable publish-subscribe middleware to support pervasive computing applications. Such applications must embrace both heterogeneous networks and heterogeneous devices: from embedded devices in wireless ad-hoc networks to high-power computers in the Internet. Publish-subscribe is a paradigm well suited to applications in this domain. However, present-day publish-subscribe middleware does not adequately address the configurability and re-configurability requirements of such heterogeneous and changing environments. As one prime example, current platforms can-not be configured to operate in diverse network types (e.g. infrastructure based fixed networks and mobile ad-hoc networks). Hence, we present the design and implementation of GREEN (Generic & Re-configurable EvEnt Notification service), a next generation publish-subscribe middleware that addresses this particular deficiency. We demonstrate the configurability and re-configurability of GREEN through a worked example: consisting of a vehicular ad-hoc network for safe driving coupled with a fixed wide area network for vehicular traffic monitoring. Finally, we evaluate the performance of this highly dynamic middleware under different environmental conditions.

[1]  Vinny Cahill,et al.  Time bounded medium access control for ad hoc networks , 2002, POMC '02.

[2]  Gordon S. Blair,et al.  Deep Middleware for the Divergent Grid , 2005, Middleware.

[3]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[4]  Gordon S. Blair,et al.  ReMMoC: A Reflective Middleware to Support Mobile Client Interoperability , 2003, OTM.

[5]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[6]  Gordon S. Blair,et al.  Research directions in reflective middleware: the Lancaster experience , 2004, Adaptive and Reflective Middleware.

[7]  Vinny Cahill,et al.  STEAM: event-based middleware for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[8]  Gordon S. Blair,et al.  Cooperating sentient vehicles for next generation automobiles , 2004 .

[9]  Sharma Chakravarthy,et al.  Snoop: An Expressive Event Specification Language for Active Databases , 1994, Data Knowl. Eng..

[10]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[11]  Gordon S. Blair,et al.  A component model for building systems software , 2004, IASTED Conf. on Software Engineering and Applications.

[12]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[13]  Gian Pietro Picco,et al.  REDS: a reconfigurable dispatching system , 2006, SEM '06.

[14]  Paul Greenfield,et al.  QoS evaluation of JMS: an empirical approach , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[15]  Kevin Lee,et al.  OpenCOM v2: A Component Model for Building Systems Software , 2004 .

[16]  Gordon S. Blair,et al.  An Efficient Component Model for the Construction of Adaptive Middleware , 2001, Middleware.

[17]  Cecilia Mascolo,et al.  Mobile Computing Middleware , 2002, NETWORKING Tutorials.

[18]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[19]  Robert Meersman,et al.  On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE , 2003, Lecture Notes in Computer Science.

[20]  Gordon S. Blair,et al.  The case for reflective middleware , 2002, CACM.

[21]  David S. Rosenblum,et al.  Achieving scalability and expressiveness in an Internet-scale event notification service , 2000, PODC '00.

[22]  Alejandro P. Buchmann,et al.  Architecture of Active Database Systems , 1999, Active Rules in Database Systems.

[23]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[24]  Donal O'Mahony,et al.  Overlay Networks: A Scalable Alternative for P2P , 2003, IEEE Internet Comput..

[25]  Wei Cai,et al.  GRIDKIT: Pluggable Overlay Networks for Grid Computing , 2004, CoopIS/DOA/ODBASE.

[26]  Scarlet Schwiderski-Grosche Monitoring the behaviour of distributed systems , 1996 .

[27]  Norman W. Paton,et al.  Active Rules in Database Systems , 1998, Monographs in Computer Science.

[28]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[29]  Peter R. Pietzuch,et al.  Hermes: a distributed event-based middleware architecture , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[30]  Jean Bacon,et al.  Generic Support for Distributed Applications , 2000, Computer.

[31]  Gordon S. Blair,et al.  The design of a configurable and reconfigurable middleware platform , 2002, Distributed Computing.

[32]  Antonio Casimiro,et al.  Using the timely computing base for dependable QoS adaptation , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[33]  Ying Chen,et al.  An efficient spatial publish/subscribe system for intelligent location-based services , 2003, DEBS '03.

[34]  David S. Rosenblum,et al.  Achieving expressiveness and scalability in an internet-scale event notification service , 2000, ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

[35]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[36]  M. Weiser,et al.  Hot topics-ubiquitous computing , 1993 .

[37]  Fabio Kon,et al.  Monitoring, Security, and Dynamic Configuration with the dynamicTAO Reflective ORB , 2000, Middleware.

[38]  Wei Cai,et al.  A component‐based middleware framework for configurable and reconfigurable Grid computing , 2006, Concurr. Comput. Pract. Exp..

[39]  Cecilia Mascolo,et al.  "Middleware for Mobile Computing (A Survey)". In Advanced Lectures on Networking , 2002 .

[40]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[41]  Fabio Kon,et al.  Reflective Middleware: From Your Desk to Your Hand , 2001, IEEE Distributed Syst. Online.

[42]  Vivien Quéma,et al.  DREAM: a component framework for the construction of resource-aware, reconfigurable MOMs , 2004, ARM '04.

[43]  Gordon S. Blair,et al.  Guest Editorial: Middleware Technologies for Future Communication Networks , 2004, IEEE Netw..

[44]  David F. Redmiles,et al.  The design of a configurable, extensible and dynamic notification service , 2003, DEBS '03.

[45]  Gordon S. Blair,et al.  A context-aware middleware for applications in mobile Ad Hoc environments , 2004, MPAC '04.

[46]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[47]  Michael Koch,et al.  Ubiquitous Computing , 2001, CSCW-Kompendium.

[48]  Bill Segall,et al.  Content Based Routing with Elvin4 , 2000 .