Quality-constrained routing in publish/subscribe systems

ABSTRACT

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.

REFERENCES

• 1: Araujo F., Rodrigues L.- Quality of Service in Indirect Communication Systems - Fourth European Research Seminar on Advances in Distributed Systems (ERSADS'01)
• 2: Gaurav Banga , Peter Druschel , Jeffrey C. Mogul, Resource containers: a new facility for resource management in server systems, Proceedings of the third symposium on Operating systems design and implementation, p.45-58, February 1999, New Orleans, Louisiana, United States
• 3: Braden R., Zhang L., Berson S., Herzog S. and Jamin S. - Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification. Internet Draft, August 1998.
• 4: Andrew Campbell , Geoff Coulson, A QoS adaptive transport system: design, implementation and experience, Proceedings of the fourth ACM international conference on Multimedia, p.117-127, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244174]
• 5: Carzaniga A. - Architectures for an Event Notification Service Scalable to Wide-area, PhD Thesis, Politecnico di Milano, 1998
• 6: Carzaniga A., Rutherford M. J, Wolf A. L. - A Routing Scheme for Content-Based Networking - In Proc. of IEEE INFOCOM 2004
• 7: Carzaniga A., Wolf A. L. - Fast Forwarding for Content- Based Networking -- University of Colorado Department of Computer Science, Technical Report CU-CS-922-01 November 2001
• 8: Carzaniga A., Rosenblum D. R and Wolf A. L. Challenges for distributed event services: Scalability vs. expressiveness. In Engineering Distributed Objects '99, May 1999.
• 9: Casati F. et. al. - Adaptive and Dynamic Service Composition in eFlow. HP technical. Report HPL-2000-39, March 2000.
• 10: Cisco Systems Inc., Internetworking Technologies Handbook, Third Edition, Cisco Press, 2000
• 11: Commerce One's solutions website: http://www.commerceone.com/index.html
• 12: Crawley E., Nair R., Rajagopalan B. and Sandick H., - A Framework for QoS-based Routing in the Internet, RFC 2386, August 1998.
• 13: Gianpaolo Cugola , H.-Arno Jacobsen, Using publish/subscribe middleware for mobile systems, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.4, p.25-33, October 2002 [doi>10.1145/643550.643552]
• 14: Michael Dahlin, Interpreting Stale Load Information, IEEE Transactions on Parallel and Distributed Systems, v.11 n.10, p.1033-1047, October 2000 [doi>10.1109/71.888643 ]
• 15: Data Distribution Service for Real-Time Systems Specification, ptc/03-07-07
• 16: Eugster Th. Elber - The many faces of publish/subscribe. Technical report, Swiss Federal Institute of Technology in Lausanne (EPFL), 2001.
• 17: Fiege L., Zeidler A. - Dealing with Uncertainty in Mobile Publish/Subscribe Middleware -proceedings of Middleware 2003, International Workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC)
• 18: Frølund S., Koistinen J. - Quality-of-Service Specification in Distributed Object Systems Software Technology Laboratory HPL-98-159 September, 1998
• 19: Xiaohui Gu , Klara Nahrstedt, Spidernet: a quality-aware service composition middleware, University of Illinois at Urbana-Champaign, Champaign, IL, 2004
• 20: Houtsma M. - Advanced Situation Assessmant Support in Maritime C4I Systems, NATO SCI-116 Symposium on Multi-Platform Integration of Sensors and Weapon Systems for Maritime Applications, Norfolk, VA, Oct. 2002
• 21: Muhl G.- Large-Scale Content-Based Publish/Subscribe Systems -- Dissertation Vom Fachbereich Informatik der Technischen Universitat Darmstadt 2002
• 22: Mullender S. -- Distributed Systems - @ 1993 the ACM Press.
• 23: Nahrstedt K., Smith J. M. Design, Implementation and Experiences with the OMEGA End-point Architecture. IEEE Journal on Selected Areas in Communication, vol. 17, num. 7, pp. 1263--1279, September 1996.
• 24: Pardo-Castellote G. --OMG Data Distribution Service: Real-Time Publish/Subscribe Becomes a Standard -- RTC Magazine (www.rtcmagazine.com)-- January 2005.
• 25: Skowronek J., van't Hag - J. H. Evolutionary software development, NATO ESD conference 2001
• 26: Working Draft for Open Distributed Processing -- Reference Model - Quality of Service, ISO, Report: ISO/IEC JTC 1/SC 21 N 10979 Ed 6.4, Berlin.
• 27: Younis O., Fahmy S.- Constraint-Based Routing in the Internet: Basic Principles and Recent Research - IEEE Communications Surveys & Tutorials 5 (2003)

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Performance, Reliability

Keywords:
content-based, publish/subscribe, quality-constraints, quality-of-service, routing