Article in Journal ART-2011-01

BibliographyTariq, Muhammad Adnan; Koldehofe, Boris; Koch, Gerald G.; Khan, Imran; Rothermel, Kurt: Meeting subscriber-defined QoS constraints in publish/subscribe systems.
In: Concurrency and Computation: Practice and Experience. Vol. 23(17).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 2140-2153, english.
John Wiley & Sons, Ltd., May 12, 2011.
DOI: 10.1002/cpe.1751.
Article in Journal.
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 (359269 Bytes)
The original publication is available at Wiley Online Library
Copyright 2011 John Wiley & Sons, Ltd.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateJanuary 27, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science