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

CÚsar Ca˝as, Kaiwen Zhang, Bettina Kemme, J÷rg Kienzle, and Hans-Arno Jacobsen.

In ICDCS, 2017.

Abstract

Traditional pub/sub systems cannot adequately handle the 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 allows the pub/sub system to autonomously adapt to the dynamic interests of the subscribers without incurring an expensive resubscription 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 for 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.

Download



Tags: online games, publish/subscribe, mammoth


Readers who enjoyed the above work, may also like the following:


  • Combat State-Aware Interest Management for Online Games.
    Jing-Yi Wang, Kaiwen Zhang, and Hans-Arno Jacobsen.
    In Middleware Demos, 2017.
    Tags: online games, publish/subscribe, interest management
  • Demo: Evolving Pub/Sub Subscriptions for Multiplayer Online Games.
    CÚsar Ca˝as, Kaiwen Zhang, Bettina Kemme, J÷rg Kienzle, and Hans-Arno Jacobsen.
    In DEBS Demos, 2016.
    Best Demo Award.
    Tags: publish/subscribe, content-based publish/subscribe, online games
  • A Publish/Subscribe Network Engine Testbed for Multiplayer Games.
    CÚsar Ca˝as, Kaiwen Zhang, Bettina Kemme, J÷rg Kienzle, and Hans-Arno Jacobsen.
    In Middleware Demos, 2014.
    Tags: pub/sub, pub/sub applications, publish/subscribe, online games