A Rule-Based Publish-Subscribe Message Routing System for Ubiquitous Computing

  • Yixin Jing
  • Dongwon Jeong
  • JinHyung Kim
  • Doo-Kwon Baik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4239)


The ubiquitous computing produces big volume of messages as the pervasive computability is deployed in large scale. As a middleware between the message producer and message consumer, message routing system enables backend systems to efficiently acquire the interested message. A widely adopted message routing mechanism is the content-based publish-subscribe framework. Based on this paradigm, we propose a rule-based system for supporting message routing in ubiquitous computing. The novel system features in the flexibility of the message computing, which is accomplished through a set of message operators. The message consumer could select the appropriate operator and specify the operating rule to get satisfying messages.


Ubiquitous Computing Message Type Incoming Message Input Message Operator Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Floerkemeier, C., Lampe, M.: RFID Middleware Design: Addressing Application Requirements and RFID Constraints. In: The 2005 Joint Conference on Smart Objects and Ambient Intelligence. ACM International Conference Proceeding Series, vol. 121, pp. 219–224 (2005)Google Scholar
  2. 2.
    Cao, F., Singh, J.P.: Efficient Event Routing in Content-Based Publish-Subscribe Service Networks. In: The INFOCOM 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 929–940 (2004)Google Scholar
  3. 3.
    Mühl, G.: Generic Constraints for Content-Based Publish/Subscribe. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 211–225. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    OMG: CORBA event service specification. OMG Document formal/94-01-01 (1994)Google Scholar
  5. 5.
    Sun: Distributed event specification (1998) Google Scholar
  6. 6.
    Oki, B., Pfluegl, M., Siegel, A., Skeen, D.: The Information Bus-An Architecture for Extensible Distributed Systems. In: ACM Symposium on Operating Systems Principles, pp. 58–68 (1993)Google Scholar
  7. 7.
    Sun: Java message service specification 1.0.2 (1999) Google Scholar
  8. 8.
    TIBCO Inc.: TIB/Rendezvous (1996),
  9. 9.
    Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T.: Content Based Routing with Elvin4. In: AUUG2K (2000)Google Scholar
  10. 10.
    Aguilera, M., Strom, R., Sturman, D., Astley, M., Chandra, T.: Matching Events in a Content-Based Subscription System. In: The 18th ACM Symposium on Principles of Distributed Computing (PODC), pp. 53–61 (1999)Google Scholar
  11. 11.
    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: The 19th IEEE International Conference on Distributed Computing Systems, p. 262 (1999)Google Scholar
  12. 12.
    Opyrchal, L., Astley, M., Auerbach, J., Banavar, G., Strom, R.E., Sturman, D.: Exploiting IP Multicast in Content-Based Publish-Subscribe Systems. In: Coulson, G., Sventek, J. (eds.) Middleware 2000. LNCS, vol. 1795, pp. 185–207. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  13. 13.
    Wray, M., Hawkes, R.: Distributed Virtual Environments and VRML: An Event-Based Architecture. In: The 7th International WWW Conference, pp. 43–51 (1998)Google Scholar
  14. 14.
    Carzaniga, A., Rosenblum, D., Wolf, A.: Content-Based Addressing and Routing: A General Model and its Application. Technical Report CU-CS-902-00, Department of Computer Science, University of Colorado, USA (2000)Google Scholar
  15. 15.
    Carzaniga, A.: Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy (1998)Google Scholar
  16. 16.
    Fabret, F., Llirbat, F., Pereira, J., Shasha, D.: Efficient Matching for Content-Based Publish/Subscribe Systems. Technical report, INRIA (2000)Google Scholar
  17. 17.
    Pereira, J., Fabret, F., Llirbat, F., Shasha, D.: Efficient Matching for Web-Based Publish/Subscribe Systems. In: Scheuermann, P., Etzion, O. (eds.) CoopIS 2000. LNCS, vol. 1901, pp. 162–173. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  18. 18.
    Cugola, G., Di Nitto, E., Fuggetta, A.: Exploiting an Event-Based Infrastructure to Develop Complex Distributed Systems. In: The 1998 International Conference on Software Engineering, pp. 261–270. IEEE Computer Society Press/ACM Press (1998)Google Scholar
  19. 19.
    OMG: Corba Notification Service. OMG Document telecom/99-07-01 (1999)Google Scholar
  20. 20.
    Fiege, L., Mühl, G.: Rebeca Event-Based Electronic Commerce Architecture (2000),
  21. 21.
    Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh Based Content Routing using XML. In: ACM SIGOPS Operating Systems Review, vol. 35, pp. 160–173. ACM Press, New York (2001)Google Scholar
  22. 22.
    W3C: XML Path Language (XPath) 2.0, W3C Candidate Recommendation (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yixin Jing
    • 1
  • Dongwon Jeong
    • 2
  • JinHyung Kim
    • 1
  • Doo-Kwon Baik
    • 1
  1. 1.Department of Computer Science & EngineeringKorea UniversitySeoulKorea
  2. 2.Department of Informatics & StatisticsKunsan National UniversityGunsanKorea

Personalised recommendations