|Tariq, Adnan; Koldehofe, Boris; Koch, Gerald; Rothermel, Kurt: Providing Probabilistic Latency Bounds for Dynamic Publish/Subscribe Systems. |
In: Proceedings of the 16th ITG/GI Conference on Kommunikation in Verteilten Systemen 2009 (KiVS 2009).
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
Kassel, Germany: Springer, Januar 2009.
Artikel in Tagungsband (Konferenz-Beitrag).
|CR-Klassif.||C.2.4 (Distributed Systems)|
In the context of large decentralized many-to-many communication systems it is impractical to provide realistic and hard bounds for certain QoS metrics including latency bounds. Nevertheless, many applications can yield better performance if such bounds hold with a given probability. In this paper we show how probabilistic latency bounds can be applied in the context of publish/subscribe. We present an algorithm for maintaining individual probabilistic latency bounds in a highly dynamic environment for a large number of subscribers. The algorithm consists of an adaptive dissemination algorithm as well as a cluster partitioning scheme. Together they ensure i) adaptation to the individual latency requirements of subscribers under dynamically changing system properties, and ii) scalability by determining appropriate clusters according to available publishers in the system.
|PDF (179552 Bytes)|
The original publication is available at www.springerlink.com
|Copyright||© Springer-Verlag 2009. This work is subject to copyright. All right are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitations, broadcastings, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German copyright Law of September 9, 1965, in its current version, and permission of use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. |
|Abteilung(en)||Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme|
|Eingabedatum||7. November 2008|