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

  • Thirunavukkarasu Sivaharan
  • Gordon Blair
  • Geoff Coulson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3760)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Weiser, M.: Ubiquitous computing. IEEE Hot Topics 26(10), 71–72 (1993)Google Scholar
  2. 2.
    Bacon, J., Moody, K., Bates, J., Hayton, R., Ma, C., McNeil, A., Seidel, O., Spiteri, M.: Generic support for distributed applications. IEEE Computer 33(3), 68–76 (2000)Google Scholar
  3. 3.
    Blair, G.S., Campbell, A.J., Schmidt, D.C.: Middleware Technologies for Future Communication Networks. IEEE Network 18(1) (January 2004)Google Scholar
  4. 4.
    Mascolo, C., Capra, L., Emmerich, W.: Middleware for Mobile Computing (A Survey). In: Advanced Lectures on Networking - Networking 2002 Tutorials, Pisa, Italy. LNCS, vol. 2497, pp. 20–58 (2002)Google Scholar
  5. 5.
    Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Achieving Expressiveness and Scalability in an Internet-Scale Event Notification Service. In: Nineteenth ACM Symposium on Principles of Distributed Computing (PODC 2000), Portland OR (July 2000)Google Scholar
  6. 6.
    Banavar, G., et al.: An Efficient Multicast Protocol for Content-based Publish-Subscribe Systems. In: Proc. of the 19th Int. Conf. on Distributed Computing Systems (1999)Google Scholar
  7. 7.
    Pietzuch, P.R., Bacon, J.M.: Hermes: A Distributed Event-Based Middleware Architecture. In: Proc. of the 1st Int. Workshop on Distributed Event-Based Systems (July 2002)Google Scholar
  8. 8.
    Cugola, G., Di Nitto, E., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering 27(9), 827–850 (2001)CrossRefGoogle Scholar
  9. 9.
    Meier, V.C.R.: Steam: Event-based Middleware for Wireless Ad Hoc Networks. In: Proceeding of the International Workshop on Distributed Event-Based Systems (DEBS 2002), Austria (2002)Google Scholar
  10. 10.
    Coulson, G., Blair, G.S., Clark, M., Parlavantzas, N.: The Design of a Highly Configurable and Reconfigurable Middleware Platform. ACM Distributed Computing Journal 15(2), 109–126 (2002)CrossRefGoogle Scholar
  11. 11.
    Blair, G., Coulson, G., Grace, P.: Research Directions in Reflective Middleware: the Lancaster Experience. In: Proceedings of the 3rd Workshop on Reflective and Adaptive Middleware (RM 2004) co-located with Middleware 2004, Toronto, Ontario, Canada (October 2004)Google Scholar
  12. 12.
    Clark, M., Blair, G.S., Coulson, G., Parlavantzas, N.: An Efficient Component Model for the Construction of Adaptive Middleware. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 160. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  13. 13.
    Coulson, G., Blair, G.S., Grace, P., Joolia, A., Lee, K., Ueyama, J.: OpenCOM v2: A Component Model for Building Systems Software. In: Proceedings of IASTED Software Engineering and Applications (SEA 2004), Cambridge, MA, ESA (November 2004)Google Scholar
  14. 14.
    Kon, F., Costa, F., Blair, G.S., Campbell, R.: The Case for Reflective Middleware: Building Middleware that is Flexible, Reconfigurable, and yet simple to Use. CACM 45(6), 33–38 (2002)Google Scholar
  15. 15.
    Szyperski, C.: Component Software: Beyond Object-Oriented Programming. Addison Wesley, Reading (1998)Google Scholar
  16. 16.
    Coulson, G., Grace, P., Blair, G.S., Cai, W., Cooper, C., Duce, D., Mathy, L., Yeung, W.K., Porter, B., Sagar, M., Li, J.: A Component-based Middleware Framework for Configurable and Reconfigurable Grid Computing. To appear in Concurrency and Computation: Practice and Experience (2005)Google Scholar
  17. 17.
    Doval, D., O’Mahony, D.: Overlay Networks: A scalable alternative for P2P. IEEE Internet computing, July-August (2003)Google Scholar
  18. 18.
    Grace, P., Coulson, G., Blair, G., Mathy, L., Duce, D., Cooper, C., Yeung, W., Cai, W.: GRIDKIT: Pluggable Overlay Networks for Grid Computing. In: Proceedings of International Symposium on Distributed Objects and Applications (DOA), Larnaca, Cyprus (October 2004)Google Scholar
  19. 19.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A Large-Scale and Decentralised Application-Level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications (JSAC) (Special issue on Network Support for Multicast Communications) (2002)Google Scholar
  20. 20.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  21. 21.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakarishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. ACM SIGCOMM, San Diego (2001)Google Scholar
  22. 22.
    Chen, X., Chen, Y., Rao, F.: An Efficient Spatial Publish Subscribe System for Intelligent Location-Based Services. In: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, DEBS 2003 (June 2003)Google Scholar
  23. 23.
    Schwiderski, S.: Monitoring the behaviour of distributed systems. PhD thesis, University of Cambridge (April 1996)Google Scholar
  24. 24.
    Buchmann, A.P.: Architecture of active database systems. In: Paton, N.W. (ed.) Active Rules in Database Systems, vol. 2, pp. 29–48. Springer, Heidelberg (1999)Google Scholar
  25. 25.
    Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. Data and Knowledge Engineering 14(1), 1–26 (1994)CrossRefGoogle Scholar
  26. 26.
    Riley, G.: CLIPS homepage (2002), http://www.ghg.net/clips/CLIPS.html
  27. 27.
    Forgy, C.L.: RETE: A Fast Algorithm for the Many Patterns/Many Objects Pattern Match Problem. Artificial Intelligence 19(1), 17–37 (1982)CrossRefGoogle Scholar
  28. 28.
    Sivaharan, T., Blair, G.S., Friday, A., Wu, M., Duran-Limon, H., Okanda, P., Sørensen, C.F.: Cooperating Sentient Vehicles for Next Generation Automobiles. In: Proc. of the MobiSys, 1st ACM Workshop on Applications of Mobile Embedded Systems (WAMES 2004), Boston, USA, June 6 (2004)Google Scholar
  29. 29.
    Collaborative Robotics Research at Lancaster university, http://www.comp.lancs.ac.uk/computing/users/angie/rendezvous/robotics.html
  30. 30.
    Casimiro, A., Verissimo, P.: Using the Timely Computing Base for Dependable QoS Adaptation. In: Proc. of the 20th IEEE Symposium on Reliable Distributed Systems, pp. 208–217. IEEE Computer Society Press, Los Alamitos (2001)CrossRefGoogle Scholar
  31. 31.
    Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Communications Magazine, 46–55 (April 1999)Google Scholar
  32. 32.
    Cunningham, R., Cahill, V.: Time Bounded Medium Access Control for Ad Hoc Networks. In: Proceedings of the Second ACM International Workshop on Principles of Mobile Computing (POMC 2002), Toulouse, pp. 1–8. ACM Press, France (2002)CrossRefGoogle Scholar
  33. 33.
    Sørensen, C.F., Wu, M., Sivaharan, T., Blair, G.S., Okanda, P., Friday, A., Duran-Limon, H.: A Context-Aware Middleware for Applications in Mobile Ad Hoc Environments. In: Proc. of the 2nd Workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC 2004) at Middleware 2004, Toronto, Canada (October 2004)Google Scholar
  34. 34.
    Grace, P., Blair, G.S., Samuel, S.: ReMMoC: A Reflective Middleware to Support Mobile Client Interoperability. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 1170–1187. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  35. 35.
    Chen, S., Greenfield, P.: QoS evaluation of JMS: an empirical approach. In: Proc. of the 37th Hawwaii International Conference on System Sciences, Hawaii, USA (2004)Google Scholar
  36. 36.
    Segall, B., Arnold, D., Boot, J., Henderson, M., Phelpsothers, T.: Content Based Routing with Elvin4. In: Proc. of the 2000 Australian UNIX and Open Systems Users Group Annnual Conf., Canberra, Australia (June 2000)Google Scholar
  37. 37.
    Microsoft Message Queuing (MSMQ), Microsoft (2002), http://www.microsoft.com/msmq/
  38. 38.
    SonicMQ, Sonic software (2002), http://www.sonicsoftware.com
  39. 39.
    Leclercq, M., Quema, V., Stefani, J.-B.: Dream: a component framework for the construction of resource-aware, reconfigurable moms. In: Proc. of the 3rd Workshop on Adaptive and Reflective Middleware, pp. 250–255. ACM Press, New York (2004)CrossRefGoogle Scholar
  40. 40.
    Cugola, G., Picco, G.P.: REDS: A Reconfigurable Dispatching System" technical report, Politecnico di Milano (submitted for publications) (2005)Google Scholar
  41. 41.
    Filho, S.R.S., De C.R.B., S., D.F., R.: The Design of a Configurable, programmable and Dynamic Notification Service. In: Proc. Second International Workshop on Distributed Event-Based Systems (DEBS 2003), USA, June 8 (2003)Google Scholar
  42. 42.
    Kon, F., Roman, M., Liu, P., Mao, J., Yamane, T., Magalhaes, L., Campbell, R.: Monitoring, Security, and Dynamic Configuration with the dynamicTAO Reflective ORB. In: Coulson, G., Sventek, J. (eds.) Middleware 2000. LNCS, vol. 1795, p. 121. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  43. 43.
    Roman, M., Kon, F., Campbell, R.: Reflective Middleware: From Your Desk to Your Hand. IEEE Distributed Systems Online 2(5) (August 2001)Google Scholar
  44. 44.
    Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Surveys 2, 114–131 (2003)CrossRefGoogle Scholar
  45. 45.
    XML Path Language, http://www.w3.org/TR/xpath20/
  46. 46.
    Grace, P., Coulson, G., Blair, G.S., Porter, B.: Deep Middleware for the Divergent Grid. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 334–353. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Thirunavukkarasu Sivaharan
    • 1
  • Gordon Blair
    • 1
  • Geoff Coulson
    • 1
  1. 1.Computing DepartmentLancaster UniversityLancasterUK

Personalised recommendations