Passer à la navigation principale Passer à la recherche Passer au contenu principal

Incremental Topology Transformation for Publish/Subscribe Systems Using Integer Programming

  • Technical University of Munich

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

6 Citations (Scopus)

Résumé

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.

langue originaleAnglais
titreProceedings - IEEE 37th International Conference on Distributed Computing Systems, ICDCS 2017
rédacteurs en chefKisung Lee, Ling Liu
EditeurInstitute of Electrical and Electronics Engineers Inc.
Pages80-91
Nombre de pages12
ISBN (Electronique)9781538617915
Les DOIs
étatPublié - 13 juil. 2017
Modification externeOui
Evénement37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 - Atlanta, Etats-Unis
Durée: 5 juin 2017 → 8 juin 2017

Série de publications

NomProceedings - International Conference on Distributed Computing Systems
Volume0
ISSN (imprimé)1063-6927
ISSN (Electronique)2575-8411

Conférence

Conférence37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017
Pays/TerritoireEtats-Unis
La villeAtlanta
Période5/06/17 → 8/06/17

Empreinte digitale

Voici les principaux termes ou expressions associés à « Incremental Topology Transformation for Publish/Subscribe Systems Using Integer Programming ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource