Modeling and Optimizing Content-based Publish/Subscribe Systems

Modellierung und Optimierung inhaltsbasierter Publish/Subscribe Systeme

  • Publish/subscribe systems are increasingly often used as a communication platform for loosely-coupled systems. Its applications are widespread ranging from real-time business applications and eHome scenarios to Internet applications, such as communication and collaboration platforms or social networks. The performance of publish/subscribe systems plays an essential role for their acceptance. Especially, in mission-critical and financial areas, the system should guarantee certain predefined perfoPublish/subscribe systems are increasingly often used as a communication platform for loosely-coupled systems. Its applications are widespread ranging from real-time business applications and eHome scenarios to Internet applications, such as communication and collaboration platforms or social networks. The performance of publish/subscribe systems plays an essential role for their acceptance. Especially, in mission-critical and financial areas, the system should guarantee certain predefined performance metrics such as throughput and latency. Furthermore, due to the economic pressure operators are forced to run publish/subscribe systems as efficiently as possible to reduce their operating costs. These requirements lead to the necessity to develop strategies for planning and managing publish/subscribe systems. Therefore, in this thesis we present a holistic approach targeting the modeling and optimization of the entire life cycle of publish/subscribe systems including the design, the runtime and the redesign phase. We show how an optimized infrastructure meeting predefined requirements can be determined before the system is deployed and how this approach can be used for a redesign. This allows designers to decide about the required size and capabilities of the infrastructure they have to set up. The foundation of this capacity planning is a stochastic system model that covers all important inputs and outputs. It allows a detailed analysis of distributed content-based publish/subscribe systems. We show the applicability of the approach with the help of an extensive case study. A second main topic of this thesis is the online optimization of publish/subscribe systems that avoids a performance degradation at runtime by adapting to dynamic changes of the environment. This approach is complementary to capacity planning. The algorithm works on the message routing level in order to reduce the message overhead. It is based on a new class of routing algorithms called hybrid routing which is a generalization of standard algorithms. Apart from the evaluation, we also meet challenges in fault-tolerance and in the composition with other adaptive algorithms.show moreshow less
  • Publish/Subscribe-Systeme werden zunehmend als Kommunikationsplattform für lose-gekoppelte, verteilte Systeme verwendet. Dabei erstrecken sich die Anwendungsbereiche von Echtzeit-Anwendungen in Unternehmen, über eHome-Szenarien bis hin zu Kommunikations- und Kollaborationsplattformen im Internet wie z.B. soziale Netzwerke. Für die Akzeptanz von Publish/Subscribe-Systemen spielt die Leistungsfähigkeit eine wichtige Rolle. Dies gilt vor allem für missionskritische Anwendungen und im Finanzbereich Publish/Subscribe-Systeme werden zunehmend als Kommunikationsplattform für lose-gekoppelte, verteilte Systeme verwendet. Dabei erstrecken sich die Anwendungsbereiche von Echtzeit-Anwendungen in Unternehmen, über eHome-Szenarien bis hin zu Kommunikations- und Kollaborationsplattformen im Internet wie z.B. soziale Netzwerke. Für die Akzeptanz von Publish/Subscribe-Systemen spielt die Leistungsfähigkeit eine wichtige Rolle. Dies gilt vor allem für missionskritische Anwendungen und im Finanzbereich von Unternehmen. Bei diesen Anwendungen ist es wichtig, dass das System definierte Leistungswerte wie Durchsatz und Latenz einhält. Gleichzeitig hat der Betreiber das Ziel, das Publish/Subscribe-System mit möglichst geringen Kosten zu betreiben. Diese gegensätzlichen Anforderungen an das System führen zur Notwendigkeit einer Kapazitätsplanung. Dazu wird in dieser Arbeit ein ganzheitlicher Ansatz vorgestellt, der den kompletten Lebenszyklus eines Publish/Subscribe-Systems mit Designphase, Betrieb und Redesignphase umfasst. Es wird gezeigt, wie vor Inbetriebnahme aus vorgegebenen Anforderungen an das System eine passende Konfiguration abgeleitet werden kann. Das zugrunde liegende stochastische Systemmodell berücksichtigt alle wichtigen Einflussgrößen und erlaubt eine detaillierte Analyse verteilter inhaltsbasierter Publish/Subscribe-Systeme. Anhand einer Fallstudie wird die Anwendbarkeit der vorgestellten Kapazitätsplanung gezeigt. Der zweite Schwerpunkt der Arbeit ist die Laufzeitoptimierung von Publish/Subscribe-Systemen, um auf Änderungen der Umgebung geeignet reagieren zu können. Dieser Ansatz ist komplementär zur Kapazitätsplanung und ergänzt diese. Der vorgestellte Online-Algorithmus wirkt dabei auf der Ebene des Routings von Nachrichten und hat das Ziel, den Nachrichtenoverhead zu reduzieren. Er basiert auf einer verallgemeinerten Klasse bekannter Routingalgorithmen. Neben einer ausführlichen Evaluation wird der vorgestellte Algorithmus auch hinsichtlich Fehlertoleranz und Komponierbarkeit mit anderen Algorithmen untersucht.show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author: Arnd Schröter
URN:urn:nbn:de:kobv:83-opus-36406
Advisor:Prof. Dr. Hans-Ulrich Heiß
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2012/08/24
Publishing Institution:Technische Universität Berlin
Granting Institution:Technische Universität Berlin, Fakultät IV - Elektrotechnik und Informatik
Date of final exam:2012/08/09
Release Date:2012/08/24
Tag:Inhaltsbasiertes Routing; Kapazitätsplanung; Selbstoptimierung; Stochastische Modellierung
Capacity Planning; Content-based Routing; Self-Optimization; Stochastic Model
Institutes:Institut für Telekommunikationssysteme
Dewey Decimal Classification:004 Datenverarbeitung; Informatik
Licence (German):License LogoDeutsches Urheberrecht mit Print on Demand (u.a. für Dissertationen empfohlen)