Change search
ReferencesLink to record
Permanent link

Direct link
Magnet: Practical Subscription Clustering for Internet-Scale Publish/Subscribe
RISE, Swedish ICT, SICS. CNS.
NetInf.
NetInf.
NetInf.
Show others and affiliations
Number of Authors: 5
2010 (English)Conference paper (Refereed)
Abstract [en]

An effective means for building Internet-scale distributed applications, and in particular those involving group-based information sharing, is to deploy peer-to-peer overlay networks. The key pre-requisite for supporting these types of applications on top of the overlays is efficient distribution of messages to multiple subscribers dispersed across numerous multicast groups. In this paper, we introduce Magnet: a peer-to-peer publish/ subscribe system which achieves efficient message distribution by dynamically organizing peers with similar subscriptions into dissemination structures which preserve locality in the subscription space. Magnet is able to significantly reduce the message propagation costs by taking advantage of subscription correlations present in many large-scale groupbased applications. We evaluate Magnet by comparing its performance against a strawman pub/sub system which does not cluster similar subscriptions by simulation. We find that Magnet outperforms the strawman by a substantial margin on clustered subscription workloads produced using both generative models and real application traces.

Place, publisher, year, edition, pages
2010, 11.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23789OAI: oai:DiVA.org:ri-23789DiVA: diva2:1042866
Conference
The 4th ACM International Conference on Distributed Event-Based Systems (DEBS)
Projects
NetInf
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(263 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 263 kBChecksum SHA-512
c0d11f2970a625d644f1bbc949f7f04f4fdabd43e7e2243daef3541c4bc1755966b571847b4cf881bb2d27ddf6e0a68ac4838e94ca42d533b5fe50c18274c188
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link