TU Darmstadt / ULB / TUbiblio

Always the Best: Executing Transitions between Search Overlays

Frömmgen, Alexander and Haas, Stefan and Stein, Michael and Rehner, Robert and Mühlhäuser, Max and Buchmann, Alejandro :
Always the Best: Executing Transitions between Search Overlays.
[Online-Edition: http://dx.doi.org/10.1145/2797433.2797441]
In: Proceedings of the Workshop on Architecting Self-Managing Distributed Systems (ASDS).
[Conference or Workshop Item] , (2015)

Official URL: http://dx.doi.org/10.1145/2797433.2797441

Abstract

Search overlays are distributed systems which allow to easily store and retrieve data shared across a huge number of nodes. A multitude of search overlays exist, each optimized for certain environments, application requirements, and workloads. However, in highly dynamic and heterogeneous environments, the choice of the most suitable overlay changes frequently. In this paper, we propose to execute transitions between search overlays at runtime. This approach allows for switching to the most suitable overlay depending on the requirements and the environment. We analyze how these transitions can be executed and propose multiple transition strategies which differ in their required time, their overhead, and the provided performance during the transition. For the evaluation, we exemplarily executed these transition strategies for two overlays and verified the expected performance properties of the strategies. We show that transitions between search overlays are efficiently possible and can be used to always execute the most suitable search overlay.

Item Type: Conference or Workshop Item
Erschienen: 2015
Creators: Frömmgen, Alexander and Haas, Stefan and Stein, Michael and Rehner, Robert and Mühlhäuser, Max and Buchmann, Alejandro
Title: Always the Best: Executing Transitions between Search Overlays
Language: English
Abstract:

Search overlays are distributed systems which allow to easily store and retrieve data shared across a huge number of nodes. A multitude of search overlays exist, each optimized for certain environments, application requirements, and workloads. However, in highly dynamic and heterogeneous environments, the choice of the most suitable overlay changes frequently. In this paper, we propose to execute transitions between search overlays at runtime. This approach allows for switching to the most suitable overlay depending on the requirements and the environment. We analyze how these transitions can be executed and propose multiple transition strategies which differ in their required time, their overhead, and the provided performance during the transition. For the evaluation, we exemplarily executed these transition strategies for two overlays and verified the expected performance properties of the strategies. We show that transitions between search overlays are efficiently possible and can be used to always execute the most suitable search overlay.

Divisions: DFG-Collaborative Research Centres (incl. Transregio)
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres
Zentrale Einrichtungen
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > A: Construction Methodology
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > A: Construction Methodology > Subproject A1: Modelling
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > A: Construction Methodology > Subproject A2: Design
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > C: Communication Mechanisms
DFG-Collaborative Research Centres (incl. Transregio) > Collaborative Research Centres > CRC 1053: MAKI – Multi-Mechanisms Adaptation for the Future Internet > C: Communication Mechanisms > Subproject C2: Information-centred perspective
Event Title: Proceedings of the Workshop on Architecting Self-Managing Distributed Systems (ASDS)
Date Deposited: 24 Jul 2015 13:41
Official URL: http://dx.doi.org/10.1145/2797433.2797441
Identification Number: MAKI-2015-012
Export:

Optionen (nur für Redakteure)

View Item View Item