ProjectVitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe

Vitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe

Publish/subscribe systems are nowadays widely used over the Internet. News syndication (RSS feeds), multi-player games, social networks and media streaming applications are a few examples of such systems. Users of these systems express their interest in certain data, by subscribing to a number of topics. Should any new data be published on a topic, the subscribers are notified and provided with the content. 

Currently, the majority of these systems rely on dedicated machines to provide subscribe services. However, with a rapidly growing number of users on the Internet, and a highly increasing number of topics, it is becoming necessary to use decentralized models for providing such a service at a reasonable cost. Scalability comes with a cost though: a message published on a certain topic often needs to traverse a large number of uninterested 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 leave the system. 

Within CNS project at SICS we developed Vitis, which is a topic-based publish/subscribe system that scales to an unbounded number of nodes and topics, while the number of relay messages are kept low. This is achieved by the novel approach of enabling rendezvous routing on unstructured overlays. Vitis 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.

Measurements with subscription traces from Twitter and churn traces from Skype show that Vitis outperforms the existing solutions by decreasing both relay overhead and delivery latency to less than 50%, thus, is a promising solution for real-world applications.

You can find more information here.

External homepage:
Number of items: 1.

Rahimian, Fatemeh and Girdzijauskas, Sarunas and Payberah, Amir H. and Haridi, Seif (2011) Vitis: A Gossip-based Hybrid Overlay for Internet-scale Publish/Subscribe. In: IPDPS 2011, 16-20 May 2011, Anchorage, Alaska, USA. (In Press)

This list was generated on Tue Feb 20 18:24:48 2018 CET.