Article in Proceedings INPROC-2010-31

BibliographyTariq, Muhammad Adnan; Koch, Gerald Georg; Koldehofe, Boris; Khan, Imran; Rothermel, Kurt: Dynamic publish/subscribe to meet subscriber-defined delay and bandwidth constraints.
In: The Sixteenth International Conference on Parallel Computing (Euro-Par 2010).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 458-470, english.
Springer, August 2010.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsContent-based; P2P; Event-based; Bandwidth; End-to-end Delay; Spatial indexing; QoS

Current distributed publish/subscribe systems assume that all participants have similar QoS requirements and equally contribute to the systemís resources. However, in many real-world applications, the message delay tolerance of individual peers may differ widely. Disseminating messages according to individual delay requirements not only allows for the satisfaction of user-specific needs but also significantly improves the utilization of the resources in a publish/subscribe system. In this paper, we propose a peer-to-peer-based approach to satisfy the individual delay requirements of subscribers in the presence of bandwidth constraints. Our approach allows subscribers to dynamically adjust the granularity of their subscriptions according to their bandwidth constraints and delay requirements. Subscribers maintain the publish/subscribe overlay in a decentralized manner by establishing connections to peers that provide messages meeting exactly their subscription granularity and complying to their delay requirements. Evaluations show that for practical workloads, the proposed system scales up to a large number of subscribers and performs robustly in a very dynamic setting.

Full text and
other links
PDF (232007 Bytes)
Copyright© Springer-Verlag 2010. 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.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 12, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science