Automatic Reactive Adaptation of Pervasive Applications

Pervasive computing envisions seamless and distraction-free support for everyday tasks through distributed applications that leverage the resources of the users' environment. Due to the mobility of users and devices, applications need to adapt continuously to their changing execution environment. Therefore, developers need a suitable framework in order to efficiently create adaptive applications. In this paper, we present and evaluate our approach to adapting a pervasive computing application to changes during its execution. This work is based on the minimal component system PCOM [2] and on an algorithm to fully automate the initial configuration of a component-based application [11] which we have presented in earlier work. The contribution of this paper is threefold. First, we describe a number of modifications to the component model that are required to enable fully automatic adaptation. Secondly, we propose a simple yet powerful cost model to capture the complexity of specific adaptations. Thirdly, we describe an online optimization heuristic that extends our distributed configuration algorithm in order to choose to a low-cost configuration whenever the current configuration of a pervasive application requires adaptation.

[1]  Roy H. Campbell,et al.  APPLICATION MOBILITY IN ACTIVE SPACES , 2002 .

[2]  Kurt Rothermel,et al.  Distributed Multimedia Application Configuration Management , 2000, IEEE Trans. Parallel Distributed Syst..

[3]  Alan Messer,et al.  Adaptive offloading inference for delivering applications in pervasive computing environments , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[5]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[6]  Ralf Steinmetz,et al.  Resource Management in Multimedia Networked Systems , 1994 .

[7]  Abdelhakim Hafid,et al.  Quality-of-service adaptation in distributed multimedia applications , 1998, Multimedia Systems.

[8]  Gregory D. Abowd,et al.  A Context-Based Infrastructure for Smart Environments , 2000 .

[9]  Anand Ranganathan,et al.  Towards fault tolerance pervasive computing , 2005, IEEE Technology and Society Magazine.

[10]  Kun Yang,et al.  An adaptive multi-constraint partitioning algorithm for offloading in pervasive systems , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[11]  Armando Fox,et al.  Portability, extensibility and robustness in iROS , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[12]  Tom Rodden,et al.  "Playing with the Bits" User-Configuration of Ubiquitous Domestic Environments , 2003, UbiComp.

[13]  David Garlan,et al.  Project Aura: Toward Distraction-Free Pervasive Computing , 2002, IEEE Pervasive Comput..

[14]  Jari Koistinen,et al.  Quality of services specification in distributed object systems design , 1998 .

[15]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[16]  Gregor Schiele,et al.  Adaptation Support for Stateful Components in PCOM , 2005 .

[17]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[18]  Marcus Handte,et al.  Peer-based automatic configuration of pervasive applications , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[19]  Barton P. Miller,et al.  Application mobility , 2004 .

[20]  Fritz Hohl,et al.  Next century challenges: Nexus—an open global infrastructure for spatial-aware applications , 1999, MobiCom.

[21]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[22]  Klara Nahrstedt,et al.  Gaia: A Middleware Infrastructure to Enable Active Spaces1 , 2002 .

[23]  Gregor Schiele,et al.  PCOM - a component system for pervasive computing , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[24]  Mark W. Newman,et al.  Challenge: recombinant computing and the speakeasy approach , 2002, MobiCom '02.

[25]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..