Design and Evaluation of a Publish/Subscribe Framework for Ubiquitous Systems

  • Zigor Salvador
  • Alberto Lafuente
  • Mikel Larrea
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 120)

Abstract

This paper describes the design and evaluation of a novel publish/subscribe communication framework for ubiquitous systems and applications. The motivation of this work is the realization of the fact that the publish/subscribe communication model has several features that make it suitable to serve as a communication substrate for ubiquitous systems. In particular, we argue that a publish/subscribe framework that is scalable and supports client mobility is a valuable asset for the development of ubiquitous applications. We present a reference implementation, Phoenix, that supports the deployment of publish/subscribe components in mobile devices such as smartphones. In addition, we evaluate the functionality of Phoenix and its performance, in order to determine its operational constraints for server and mobile platforms.

Keywords

publish/subscribe client mobility ubiquitous environments software implementation empirical validation performance evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems. In: ICDCS, pp. 262–272 (1999)Google Scholar
  2. 2.
    Burcea, I., Jacobsen, H.-A., de Lara, E., Muthusamy, V., Petrovic, M.: Disconnected Operation in Publish/Subscribe Middleware. In: Mobile Data Management, pp. 39–50. IEEE Computer Society (2004)Google Scholar
  3. 3.
    Caporuscio, M., Carzaniga, A., Wolf, A.L.: Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications. IEEE Transactions on Software Engineering 29(12), 1059–1071 (2003)CrossRefGoogle Scholar
  4. 4.
    Carzaniga, A.: Architectures for an Event Notification Service Scalable to Wide-Area Networks. PhD thesis, Politecnico di Milano, Italy (1998)Google Scholar
  5. 5.
    Cugola, G., Jacobsen, H.-A.: Using Publish/Subscribe Middleware for Mobile Systems. Mobile Computing and Communications Review 6(4), 25–33 (2002)CrossRefGoogle Scholar
  6. 6.
    da Costa, C.A., Yamin, A.C., Geyer, C.F.R.: Toward a General Software Infrastructure for Ubiquitous Computing. IEEE Pervasive Computing 7(1), 64–73 (2008)CrossRefGoogle Scholar
  7. 7.
    Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M.: The Many Faces of Publish/Subscribe. ACM Computing Surveys 35(2), 114–131 (2003)CrossRefGoogle Scholar
  8. 8.
    Fiege, L., Gärtner, F.C., Kasten, O., Zeidler, A.: Supporting Mobility in Content-Based Publish/Subscribe Middleware. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol. 2672, pp. 103–122. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Fiege, L., Zeidler, A., Gärtner, F.C., Handurukande, S.B.: Dealing with Uncertainty in Mobile Publish/Subscribe Middleware. In: Middleware Workshops, pp. 60–67. PUC-Rio (2003)Google Scholar
  10. 10.
    Huang, Y., Garcia-Molina, H.: Publish/Subscribe in a Mobile Enviroment. In: MobiDE, pp. 27–34. ACM (2001)Google Scholar
  11. 11.
    Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking Named Content. Communications of the ACM 55(1), 117–124 (2012)CrossRefGoogle Scholar
  12. 12.
    Jayram, T.S., Khot, S., Kumar, R., Rabani, Y.: Cell-Probe Lower Bounds for the Partial Match Problem. Journal of Computer and System Sciences 69(3), 435–447 (2004)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Jerzak, Z.: XSiena: The Content-Based Publish/Subscribe System. PhD thesis, Technische Universität Dresden, Germany (2009)Google Scholar
  14. 14.
    Jerzak, Z., Fetzer, C.: Prefix Forwarding for Publish/Subscribe. In: Jacobsen, H.-A., Mühl, G., Jaeger, M.A. (eds.) DEBS. ACM International Conference Proceeding Series, vol. 233, pp. 238–249. ACM (2007)Google Scholar
  15. 15.
    Kale, S., Hazan, E., Cao, F., Singh, J.P.: Analysis and Algorithms for Content-Based Event Matching. In: ICDCS Workshops, pp. 363–369. IEEE Computer Society (2005)Google Scholar
  16. 16.
    Mühl, G., Fiege, L., Pietzuch, P.R.: Distributed Event-Based Systems. Springer (2006)Google Scholar
  17. 17.
    Mühl, G., Ulbrich, A., Herrmann, K., Weis, T.: Disseminating Information to Mobile Clients Using Publish-Subscribe. IEEE Internet Computing 8(3), 46–53 (2004)CrossRefGoogle Scholar
  18. 18.
    Muthusamy, V., Jacobsen, H.-A.: Small Scale Peer-to-Peer Publish/Subscribe. In: Horrocks, I., Sattler, U., Wolter, F. (eds.) P2PKM. CEUR Workshop Proceedings, vol. 147. CEUR-WS.org (2005)Google Scholar
  19. 19.
    Muthusamy, V., Petrovic, M., Gao, D., Jacobsen, H.-A.: Publisher Mobility in Distributed Publish/Subscribe Systems. In: ICDCS Workshops, pp. 421–427. IEEE Computer Society (2005)Google Scholar
  20. 20.
    Muthusamy, V., Petrovic, M., Jacobsen, H.-A.: Effects of Routing Computations in Content-Based Routing Networks with Mobile Data Sources. In: Porta, T.F.L., Lindemann, C., Belding-Royer, E.M., Lu, S. (eds.) MOBICOM, pp. 103–116. ACM (2005)Google Scholar
  21. 21.
    Oki, B., Pflügl, M., Siegel, A., Skeen, D.: The Information Bus - An Architecture for Extensible Distributed Systems. In: SOSP, pp. 58–68 (1993)Google Scholar
  22. 22.
    Petrovic, M., Muthusamy, V., Jacobsen, H.-A.: Content-Based Routing in Mobile Ad Hoc Networks. In: MobiQuitous, pp. 45–55. IEEE Computer Society (2005)Google Scholar
  23. 23.
    Pietzuch, P.: Hermes: A Scalable Event-Based Middleware. PhD thesis, University of Cambridge, United Kingdom (2004)Google Scholar
  24. 24.
    Salvador, Z.: Client Mobility Support and Communication Efficiency in Distributed Publish/Subscribe. PhD thesis, University of the Basque Country, Spain (2012)Google Scholar
  25. 25.
    Salvador, Z., Larrea, M., Phoenix, A.L.: Phoenix: A Protocol for Seamless Client Mobility in Publish/Subscribe. In: NCA, pp. 111–120. IEEE Computer Society (2012)Google Scholar
  26. 26.
    Salvador, Z., Larrea, M., Phoenix, A.L.: Phoenix: A Protocol for Seamless Client Mobility in Publish/Subscribe. Technical Report EHU-KAT-IK-02-12, University of the Basque Country UPV/EHU (April 2012), http://www.sc.ehu.es/acwlaalm/
  27. 27.
    Satyanarayanan, M.: Pervasive Computing: Vision and Challenges. IEEE Personal Communications 8(4), 10–17 (2001)CrossRefGoogle Scholar
  28. 28.
    Shen, Z., Tirthapura, S.: Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup Reuse. In: NCA, pp. 77–84. IEEE Computer Society (2006)Google Scholar
  29. 29.
    Tarkoma, S.: Efficient Content-Based Routing, Mobility-Aware Topologies, and Temporal Subspace Matching. PhD thesis, University of Helsinki, Finland (2006)Google Scholar
  30. 30.
    Tarkoma, S., Kangasharju, J.: Handover Cost and Mobility-Safety of Content Streams. In: Boukerche, A., Leung, V.C.M., Chiasserini, C.-F., Srinivasan, V. (eds.) MSWiM, pp. 354–358. ACM (2005)Google Scholar
  31. 31.
    Tarkoma, S., Kangasharju, J.: Optimizing Content-Based Routers: Posets and Forests. Distributed Computing 19(1), 62–77 (2006)CrossRefMATHGoogle Scholar
  32. 32.
    Zeidler, A., Fiege, L.: Mobility Support with Rebeca. In: ICDCS Workshops, pp. 354–360. IEEE Computer Society (2003)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • Zigor Salvador
    • 1
  • Alberto Lafuente
    • 1
  • Mikel Larrea
    • 1
  1. 1.University of the Basque Country UPV/EHUDonostia-San SebastiánSpain

Personalised recommendations