Artikel in Tagungsband INPROC-2008-10

Bibliograph.
Daten
Schuhmann, Stephan; Herrmann, Klaus; Rothermel, Kurt: Direct Backtracking: An Advanced Adaptation Algorithm for Pervasive Applications.
In: Brinkschulte, Uwe et al. (Hrsg): Proceedings of the 21st International Conference on Architecture of Computing Systems (ARCS 2008); Dresden, Germany, February 25-28, 2008.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
Lecture Notes in Computer Science; 4934, S. 53-67, englisch.
Berlin Heidelberg: Springer-Verlag, Februar 2008.
ISBN: 978-3-540-78152-3.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.4 (Distributed Systems)
KeywordsPervasive Computing; Adaptation; Configuration; Backtracking; Pervasive Applications
Kurzfassung

The adaptation of pervasive applications is in the focus of many current research projects. While decentralized adaptation is mandatory in infrastructureless ad hoc scenarios, most realistic pervasive application scenarios are situated in heterogeneous environments where additional computation power of resource-rich devices can be exploited. Therefore, we propose a hybrid approach to application configuration that applies centralized as well as decentralized configuration as appropriate in the given environment. In this paper we introduce the Direct Backtracking algorithm that represents an efficient way for centralized configuration and adaptation of pervasive applications in heterogeneous scenarios. In our evaluation, we show that compared with other centralized algorithms, our algorithm significantly reduces adaptation latency as it avoids unnecessary adaptations that arise in many other backtracking algorithms, without significantly increasing memory waste. This is achieved by introducing two mechanisms: 1. proactive backtracking avoidance and 2. intelligent backtracking.

Volltext und
andere Links
PDF (1155153 Bytes)
The original publication is available at www.springerlink.com
Copyright© Springer-Verlag 2008. This work is subject to copyright. All right are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitations, broadcastings, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German copyright Law of September 9, 1965, in its current version, and permission of use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)3PC
SPP1140
UBICONF
Eingabedatum29. Februar 2008
   Publ. Abteilung   Publ. Institut   Publ. Informatik