Skip to main content
SpringerLink
Log in

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

  • Conference paper
On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE (OTM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weiser, M.: Ubiquitous computing. IEEE Hot Topics 26(10), 71–72 (1993)

    Google Scholar 

  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. Blair, G.S., Campbell, A.J., Schmidt, D.C.: Middleware Technologies for Future Communication Networks. IEEE Network 18(1) (January 2004)

    Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. Szyperski, C.: Component Software: Beyond Object-Oriented Programming. Addison Wesley, Reading (1998)

    Google Scholar 

  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. Doval, D., O’Mahony, D.: Overlay Networks: A scalable alternative for P2P. IEEE Internet computing, July-August (2003)

    Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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. 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. Schwiderski, S.: Monitoring the behaviour of distributed systems. PhD thesis, University of Cambridge (April 1996)

    Google Scholar 

  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. Chakravarthy, S., Mishra, D.: Snoop: An Expressive Event Specification Language for Active Databases. Data and Knowledge Engineering 14(1), 1–26 (1994)

    Article  Google Scholar 

  26. Riley, G.: CLIPS homepage (2002), http://www.ghg.net/clips/CLIPS.html

  27. Forgy, C.L.: RETE: A Fast Algorithm for the Many Patterns/Many Objects Pattern Match Problem. Artificial Intelligence 19(1), 17–37 (1982)

    Article  Google Scholar 

  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. Collaborative Robotics Research at Lancaster university, http://www.comp.lancs.ac.uk/computing/users/angie/rendezvous/robotics.html

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. Microsoft Message Queuing (MSMQ), Microsoft (2002), http://www.microsoft.com/msmq/

  38. SonicMQ, Sonic software (2002), http://www.sonicsoftware.com

  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)

    Chapter  Google Scholar 

  40. Cugola, G., Picco, G.P.: REDS: A Reconfigurable Dispatching System" technical report, Politecnico di Milano (submitted for publications) (2005)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Surveys 2, 114–131 (2003)

    Article  Google Scholar 

  45. XML Path Language, http://www.w3.org/TR/xpath20/

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Department, Lancaster University, Lancaster, LA1 4YR, UK

    Thirunavukkarasu Sivaharan, Gordon Blair & Geoff Coulson

Authors
  1. Thirunavukkarasu Sivaharan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gordon Blair
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Geoff Coulson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Vrije Universiteit Brussel (VUB), Bldg G/10, Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, RMIT University, Bld 10.10, 376-392 Swanston Street, 3001, Melbourne, VIC, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sivaharan, T., Blair, G., Coulson, G. (2005). GREEN: A Configurable and Re-configurable Publish-Subscribe Middleware for Pervasive Computing. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575771_46

Download citation

  • DOI: https://doi.org/10.1007/11575771_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29736-9

  • Online ISBN: 978-3-540-32116-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation