Article in Proceedings INPROC-2012-17

BibliographyTariq, Muhammad Adnan; Koldehofe, Boris; Koch, Gerald. G; Rothermel, Kurt: Distributed spectral cluster management: A method for building dynamic publish/subscribe systems.
In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 213-224, english.
Berlin, Germany: ACM, July 16, 2012.
DOI: 10.1145/2335484.2335508.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
KeywordsContent-based; Publish/Subscribe; Broker-less; Spectral clustering; P2P; Event-based

In recent years peer-to-peer (P2P) networking has gained high popularity for large-scale content distribution. Prominent systems expect a large user base with rather diversified demands. Yet it is highly challenging to achieve scalability without sacrificing the expressiveness of queries in such systems. This paper proposes distributed spectral cluster management, an approach which adapts the techniques from spectral graph theory to work in distributed settings. The proposed approach is applied to content-based publish/subscribe to i) significantly reduce the cost for event dissemination by clustering subscribers exploiting the similarity of events, ii) preserve the expressiveness of the subscription language, and iii) perform robustly in the presence of workload variations. The evaluations analyze the accuracy of the proposed distributed spectral mechanisms and show their effectiveness to significantly reduce the efforts to disseminate events under many practical workloads.

Full text and
other links
PDF (286556 Bytes)
The original publication is available at ACM Digital Library
Copyright ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS), 213-224, Berlin, Germany, 2012.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateMay 10, 2012
   Publ. Department   Publ. Institute   Publ. Computer Science