Adaptive routing in publish/subscribe systems using hybrid routing algorithms

  • Authors:
  • Arnd Schröter;Gero Mühl;Jan Richling;Helge Parzyjegla

  • Affiliations:
  • Berlin University of Technology, Germany;Berlin University of Technology, Germany;Berlin University of Technology, Germany;Berlin University of Technology, Germany

  • Venue:
  • Proceedings of the 7th workshop on Reflective and adaptive middleware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a distributed algorithm that autonomously adapts the routing configuration in a broker overlay network to dynamically optimize the system. The possibility of adaptation arises from a new kind of routing algorithms, called hybrid routing algorithms, that combine the usage of different routing algorithms in one overlay network. The presented algorithm works decentralized without global knowledge, performs the optimizations link by link at runtime, and generates only marginal extra traffic.