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)
|
Keywords | Pervasive 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
|
Eingabedatum | 29. Februar 2008 |
---|