Self-optimizing Hybrid Routing in Publish/Subscribe Systems

Authors:
Arnd Schröter;Daniel Graff;Gero Mühl;Jan Richling;Helge Parzyjegla
Affiliations:
Communication and Operating Systems Group (KBS), University of Technology, Berlin, Germany;Communication and Operating Systems Group (KBS), University of Technology, Berlin, Germany;Communication and Operating Systems Group (KBS), University of Technology, Berlin, Germany;Communication and Operating Systems Group (KBS), University of Technology, Berlin, Germany;Communication and Operating Systems Group (KBS), University of Technology, Berlin, Germany
Venue:
DSOM '09 Proceedings of the 20th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management: Integrated Management of Systems, Services, Processes and People in IT
Year:
2009

Citing 6
Cited 2

The many faces of publish/subscribe

ACM Computing Surveys (CSUR)
Pruning subscriptions in distributed publish/subscribe systems

ACSC '06 Proceedings of the 29th Australasian Computer Science Conference - Volume 48
Dimension-Based Subscription Pruning for Publish/Subscribe Systems

ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
Distributed Event-Based Systems

Distributed Event-Based Systems
Self-organizing broker topologies for publish/subscribe systems

Proceedings of the 2007 ACM symposium on Applied computing
Adaptive routing in publish/subscribe systems using hybrid routing algorithms

Proceedings of the 7th workshop on Reflective and adaptive middleware

Modeling and optimizing content-based publish/subscribe systems

Proceedings of the 6th Middleware Doctoral Symposium
Design and implementation of the Rebeca publish/subscribe middleware

From active data management to event-based systems and more

Quantified Score

Hi-index	0.00

Visualization

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.