Change search
ReferencesLink to record
Permanent link

Direct link
Vitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe
Number of Authors: 4
2011 (English)In: IPDPS 2011, 2011, 11Conference paper (Refereed)
Abstract [en]

Peer-to-peer overlay networks are attractive solutions for building Internet-scale publish/subscribe systems. However, scalability comes with a cost: a message published on a certain topic often needs to traverse a large number of uninterested (unsubscribed) nodes before reaching all its subscribers. This might sharply increase resource consumption for such relay nodes (in terms of bandwidth transmission cost, CPU, etc) and could ultimately lead to rapid deterioration of the system’s performance once the relay nodes start dropping the messages or choose to permanently abandon the system. In this paper, we introduce Vitis, a gossip-based publish/subscribe system that significantly decreases the number of relay messages, and scales to an unbounded number of nodes and topics. This is achieved by the novel approach of enabling rendezvous routing on unstructured overlays. We construct a hybrid system by injecting structure into an otherwise unstructured network. The resulting structure resembles a navigable small-world network, which spans along clusters of nodes that have similar subscriptions. The properties of such an overlay make it an ideal platform for efficient data dissemination in large-scale systems. We perform extensive simulations and evaluate Vitis by comparing its performance against two base-line publish/subscribe systems: one that is oblivious to node subscriptions, and another that exploits the subscription similarities. Our measurements show that Vitis significantly outperforms the base-line solutions on various subscription and churn scenarios, from both synthetic models and real-world traces.

Place, publisher, year, edition, pages
2011, 11.
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-16158OAI: diva2:1038182
IPDPS 2011
Available from: 2016-10-18 Created: 2016-10-18

Open Access in DiVA

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

Other links


Search in DiVA

By author/editor
Rahimian, FatemehPayberah, Amir H.Haridi, Seif
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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

ReferencesLink to record
Permanent link

Direct link