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:


  • 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
  • Publish/Subscribe Network Designs for Multiplayer Games.
    César Cañas, Kaiwen Zhang, Bettina Kemme, Jörg Kienzle, and Hans-Arno Jacobsen.
    In ACM/IFIP/USENIX 15th International Conference on Middleware, 2014.
    Acceptance rate: 18.75%.
    Tags: pub/sub, publish/subscribe, online games, middleware