Incremental Topology Transformation for Publish/Subscribe Systems Using Integer Programming

Pooya Salehi, Kaiwen Zhang, and Hans-Arno Jacobsen.

In ICDCS, 2017.
Acceptance rate: 16.9%.


Distributed overlay-based publish/subscribe systems provide a selective, scalable, and decentralized approach to data dissemination. Due to the dynamic communication flows between data producers and consumers, the overlay topology of such systems can become inefficient over time and therefore requires adaptation to the existing load. Existing studies propose algorithms to design overlay topologies which are optimized for specific workloads. However, the problem of generating a plan to incrementally transform the current topology to an optimized one has been largely ignored. In this paper, we present IPITT, an approach based on integer programming for the incremental topology transformation (ITT) problem. Given the current topology and a target topology, IPITT generates a transformation plan with a minimal number of steps in order to lessen service disruption. Furthermore, we introduce a plan execution mechanism and evaluate our approach on an existing publish/subscribe system. Based on our evaluation, IPITT can reduce plan computation time by a factor of 10 and generates plans with an execution time up to 55% shorter than those of existing approaches.


Tags: overlay transformation, planning, integer programming

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

  • Multi-client Transactions in Distributed Publish/Subscribe Systems.
    Martin Jergler, Kaiwen Zhang, and Hans-Arno Jacobsen.
    In ICDCS, 2018.
    Acceptance rate: 20%.
    Tags: publish/subscribe
  • EVA: Fair and Auditable Electric Vehicle Charging Service using Blockchain.
    Jelena Pacic, Josť Rivera, Kaiwen Zhang, and Hans-Arno Jacobsen.
    In DEBS, 2018.
    Tags: blockchains
  • Towards Dependable, Scalable, and Pervasive Distributed Ledgers with Blockchains.
    Kaiwen Zhang and Hans-Arno Jacobsen.
    In ICDCS, 2018.
    Tags: blockchains