Quality-constrained routing in publish/subscribe systems

Routing in publish/subscribe (pub/sub) features a communication model where messages are not given explicit destination addresses, but destinations are determined by matching the subscription declared by subscribers. For a dynamic computing environment with applications that have quality demands, this is not sufficient. Routing decision should, in such environments, not only depend on the subscription predicate, but should also take the quality-constraints of applications and characteristics of network paths into account. We identified three abstraction levels of these quality constraints: functional, middleware and network. The main contribution of the paper is the concept of the integration of these constraints into the pub/sub routing. This is done by extending the syntax of pub/sub system and applying four generic, proposed by us, guidelines. The added values of quality-constrained routing concept are: message delivery satisfying quality demands of applications, improvement of system scalability and more optimise use of the network resources. We discuss the use case that shows the practical value of our concept.

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

[2]  Andrew T. Campbell,et al.  A QoS adaptive transport system: design, implementation and experience , 1997, MULTIMEDIA '96.

[3]  Luciano Baresi,et al.  Architectures for an Event Notification Service Scalable to Wide-area Networks , 2000 .

[4]  Vom Fachbereich Informatik.  Large-Scale Content-Based Publish/Subscribe Systems , 2002 .

[5]  Sape Mullender,et al.  Distributed systems , 1989 .

[6]  Ossama Younis,et al.  Constraint-based routing in the internet: Basic principles and recent research , 2003, IEEE Communications Surveys & Tutorials.

[7]  Svend Frølund,et al.  Quality-of-service specification in distributed object systems , 1998, Distributed Syst. Eng..

[8]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[9]  CugolaGianpaolo.  Using publish/subscribe middleware for mobile systems , 2002 .

[10]  Alexander L. Wolf,et al.  Fast Forwarding for Content-Based Networking , 2001 .

[11]  Alexander L. Wolf,et al.  A routing scheme for content-based networking , 2004, IEEE INFOCOM 2004.

[12]  Peter Druschel,et al.  Resource containers: a new facility for resource management in server systems , 1999, OSDI '99.

[13]  Klara Nahrstedt,et al.  Design, Implementation, and Experiences of the OMEGA End-Point Architecture , 1996, IEEE J. Sel. Areas Commun..

[14]  Luís Rodrigues,et al.  Quality of Service in Indirect Communication Systems , 2001 .

[15]  Michael Dahlin.  Interpreting Stale Load Information , 2000, IEEE Trans. Parallel Distributed Syst..

[16]  David S. Rosenblum,et al.  Challenges for Distributed Event Services: Scalability vs , 1999 .

[17]  Felix C. Freiling,et al.  Dealing with Uncertainty in Mobile Publish/Subscribe Middleware , 2003, Middleware Workshops.

[18]  David S. Rosenblum,et al.  Challenges for Distributed Event Services: Scalability vs. Expressiveness , 1999 .

[19]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[20]  Hans-Arno Jacobsen,et al.  Using publish/subscribe middleware for mobile systems , 2002, MOCO.

[21]  Mary Douglas,et al.  Dealing with uncertainty , 2001 .

[22]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[23]  Klara Nahrstedt,et al.  SpiderNet: A Quality -Aware Service Composition Middleware , 2004 .

[24]  Gero Mühl,et al.  Large-scale content based publish, subscribe systems , 2002 .