Advertisement

Self-optimizing Hybrid Routing in Publish/Subscribe Systems

  • Arnd Schröter
  • Daniel Graff
  • Gero Mühl
  • Jan Richling
  • Helge Parzyjegla
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5841)

Abstract

Rendering networks and distributed systems self-managing and self-optimizing has become a major research focus. This task is especially important for systems, such as publish/subscribe systems, that are used in dynamic environments. In these settings, a static configuration usually leads to a largely suboptimal system performance, while manual optimization is either too expensive or not possible at all. Distributed publish/subscribe system are usually realized by a broker overlay network providing the functionality of a decentralized notification service. In this paper, we present an approach that self-optimizes the routing configuration of a publish/subscribe broker overlay network to minimize the operational costs of the system without any manual intervention. It is based on a new class of routing algorithms, which allows a link-by-link adaptation of the routing configuration at runtime. Based on a local decision criterion, a decentralized optimization algorithm is introduced that generates only marginal extra traffic.

Keywords

Publish/Subscribe Middleware Self-Optimization 

References

  1. 1.
    Bittner, S., Hinze, A.: Dimension-based subscription pruning for publish/subscribe systems. In: Hinze, A., Pereira, J. (eds.) Proceedings of the 5th International Workshop on Distributed Event-Based Systems (DEBS 2006), Lisbon, Portugal, July 2006, pp. 25–25. IEEE, Los Alamitos (2006)Google Scholar
  2. 2.
    Bittner, S., Hinze, A.: Pruning Subscriptions in Distributed Publish/Subscribe Systems. In: Proceedings of the Twenty-Ninth Australasian Computer Science Conference (ACSC 2006), Hobart, Australia, January 2006. ACS (2006)Google Scholar
  3. 3.
    Bittner, S., Hinze, A.: Subscription Tree Pruning: A Structure-Independent Routing Optimization for General-Purpose Publish/Subscribe Systems. Technical Report 01/2006, Computer Science Department, University of Waikato (January 2006)Google Scholar
  4. 4.
    Carzaniga, A.: Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy (December 1998)Google Scholar
  5. 5.
    Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/subscribe. ACM Computing Surveys 35(2), 114–131 (2003)CrossRefGoogle Scholar
  6. 6.
    Fiege, L., Mühl, G., Buchmann, A.: An architectural framework for electronic commerce applications. In: Proceedings of the 2001 Annual Conference of the German Computer Society (Informatik 2001), Viena, Austria, September 2001, pp. 928–938 (2001)Google Scholar
  7. 7.
    Jaeger, M.A., Parzyjegla, H., Mühl, G., Herrmann, K.: Self-organizing broker topologies for publish/subscribe systems. In: Liebrock, L.M. (ed.) SAC 2007, pp. 543–550. ACM, New York (2007)CrossRefGoogle Scholar
  8. 8.
    Mühl, G., Fiege, L., Pietzuch, P.R.: Distributed Event-Based Systems. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  9. 9.
    Pietzuch, P.R.: Hermes: A Scalable Event-Based Middleware. PhD thesis, Computer Laboratory, Queens’ College, University of Cambridge (February 2004)Google Scholar
  10. 10.
    Schröter, A., Mühl, G., Richling, J., Parzyjegla, H.: Adaptive routing in publish/subscribe systems using hybrid routing algorithms. In: ARM 2008: Proceedings of the 7th workshop on Reflective and adaptive middleware, pp. 51–52. ACM, New York (2008)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Arnd Schröter
    • 1
  • Daniel Graff
    • 1
  • Gero Mühl
    • 1
  • Jan Richling
    • 1
  • Helge Parzyjegla
    • 1
  1. 1.Communication and Operating Systems Group (KBS)University of TechnologyBerlinGermany

Personalised recommendations