Minimal Broker Overlay Design for Content-Based Publish/Subscribe Systems

Naweed Tajuddin, Balasubramaneyam Maniymaran, and Hans-Arno Jacobsen.

In Proceedings of the 2013 Conference of the Center for Advanced Studies on Collaborative Research, pages 25-39, 2013.


Mission-critical distributed applications, such as Internet advertising platforms, increasingly utilize distributed publish/subscribe systems as a messaging substrate for information dissemination. These applications require low latency performance from the substrate, as the timely delivery of messages can have a direct impact on revenue. The cost of managing and operating distributed publish/subscribe systems, however, can be prohibitive due to system size and scale. It is, therefore, critical to derive low latency message delivery from a minimal set of system resources.

To this end, this paper presents a solution for designing low latency, minimal-broker overlay networks for content-based publish/subscribe systems. The solution is developed in two parts. First, a framework is developed to quantify the similarity of entities in content-based publish/subscribe systems. Second, algorithms are presented for designing overlays that utilize a minimal number of brokers in order to provide low latency performance at reduced cost.


Related Projects

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

  • Parallel Event Processing for Content-based Publish/Subscribe Systems .
    Amer Farroukh, Elias Ferzli, Naweed Tajuddin, and Hans-Arno Jacobsen.
    In ACM Distributed Event-based Systems Conference (DEBS), pages 8:1--8:4, July 2009.
  • The PADRES Publish/Subscribe System.
    Hans-Arno Jacobsen, Alex Cheung, Guoli Li, Balasubramaneyam Maniymaran, Vinod Muthusamy, and Reza Sherafat Kazemzadeh.
    In Principles and Applications of Distributed Event-Based Systems, pages 164-205, IGI Global, 2010.
    Tags: bpm, business process, canoews2010, composite subscription, content-based publish/subscribe, historic data access, event processing, padres, pub/sub applications, publish/subscribe
  • Demand–Response Games for Peer-to-Peer Energy Trading With the Hyperledger Blockchain.
    Min Zhang, Frank Eliassen, Amir Taherkordi, Hans-Arno Jacobsen, and Hwei-Ming Chung, Yan Zhang.
    In IEEE Transactions on Systems, Man, and Cybernetics: Systems , September 2021.
    Tags: game theory, blockchain, energy informatics, dlt