Skip to main navigation Skip to search Skip to main content

Incremental Topology Transformation for Publish/Subscribe Systems Using Integer Programming

  • Technical University of Munich

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

6 Citations (Scopus)

Abstract

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.

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.
Pages80-91
Number of pages12
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

  • Client-server systems
  • Integer linear programming
  • Middleware
  • Publish-subscribe

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Incremental Topology Transformation for Publish/Subscribe Systems Using Integer Programming'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this