Skip to main navigation Skip to search Skip to main content

Self-Evolving Subscriptions for Content-Based Publish/Subscribe Systems

  • Cesar Canas
  • , Kaiwen Zhang
  • , Bettina Kemme
  • , Jorg Kienzle
  • , Hans Arno Jacobsen
  • McGill University
  • Technical University of Munich
  • University of Toronto

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

2 Citations (Scopus)

Abstract

Traditional pub/sub systems cannot adequately handle workloads of applications with dynamic, short-lived subscriptions such as location-based social networks, predictive stock trading, and online games. Subscribers must continuously interact with the pub/sub system to remove and insert subscriptions, thereby inefficiently consuming network and computing resources, and sacrificing consistency. In the aforementioned applications, we recognize that the changes in the subscriptions can follow a predictable pattern over some variable (e.g., time). In this paper, we present a new type of subscription, called evolving subscription, which encapsulates these patterns and allow the pub/sub system to autonomously adapt to the dynamic interests of the subscribers without incurring an expensive re-subscription overhead. We propose a general model for expressing evolving subscriptions and a framework for supporting them in a pub/sub system. To this end, we propose three different designs to support evolving subscriptions, which are evaluated and compared to the traditional resubscription approach in the context of two use cases: online games and high-frequency trading. Our evaluation shows that our solutions can reduce subscription traffic by 96.8% and improve delivery accuracy when compared to the baseline resubscription mechanism.

Original languageEnglish
Title of host publicationProceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017
EditorsKisung Lee, Ling Liu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1597-1607
Number of pages11
ISBN (Electronic)9781538617915
DOIs
Publication statusPublished - 13 Jul 2017
Externally publishedYes
Event37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 - Atlanta, United States
Duration: 5 Jun 2017 → 8 Jun 2017

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume0
ISSN (Print)1063-6927
ISSN (Electronic)2575-8411

Conference

Conference37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017
Country/TerritoryUnited States
CityAtlanta
Period5/06/17 → 8/06/17

Keywords

  • Dynamic Subscriptions
  • Evolving Subscriptions
  • Middleware
  • Publish/Subscribe

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Self-Evolving Subscriptions for Content-Based Publish/Subscribe Systems'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this