Structured decomposition of adaptive applications

We describe an approach to automate certain high- level implementation decisions in a pervasive application, allowing them to be postponed until run time. Our system enables a model in which an application programmer can specify the behavior of an adaptive application as a set of open-ended decision points. We formalize decision points as goals, each of which may be satisfied by a set of scripts called Techniques. The set of Techniques vying to satisfy any goal is additive and may be extended at runtime without needing to modify or remove any existing techniques. Our system provides a framework in which Techniques may compete and interoperate at runtime in order to maintain an adaptive application. Technique development may be distributed and incremental, providing a path for the decentralized evolution of applications. Benchmarks show that our system imposes reasonable overhead during application startup and adaptation.

[1]  Fan Yang,et al.  Adaptive Music Recommendation System , 2010 .

[2]  Umar Saif,et al.  USENIX Association Proceedings of MobiSys 2003 : The First International Conference on Mobile Systems , Applications , and Services , 2003 .

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

[4]  John Keeney,et al.  Chisel: a policy-driven, context-aware, dynamic adaptation framework , 2003, Proceedings POLICY 2003. IEEE 4th International Workshop on Policies for Distributed Systems and Networks.

[5]  Victor Lamont Williamson.  Goal-oriented Web search , 2010 .

[6]  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.

[7]  Umar Saif,et al.  Reducing configuration overhead with goal-oriented programming , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[8]  Umar Saif,et al.  Structured Decomposition of Adaptive Applications , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[10]  Parag A. Pathak,et al.  Massachusetts Institute of Technology , 1964, Nature.

[11]  Gaetano Borriello,et al.  River: an infrastructure for context dependent, reactive communication primitives , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[12]  William Adjie-Winoto,et al.  The design and implementation of an intentional naming system , 2000, OPSR.

[13]  Widing,et al.  User`s manual for the data acquisition system for monitoring the fuel oil spill at the Sandia National Laboratories installation in Livermore, California , 1995 .

[14]  Alan Messer,et al.  InterPlay: a middleware for seamless device integration and task orchestration in a networked home , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[15]  Cecilia Mascolo,et al.  The RUNES Middleware for Networked Embedded Systems and its Application in a Disaster Management Scenario , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[16]  Hubert Pham.  A distributed object framework for pervasive computing applications , 2005 .

[17]  Mary Shaw,et al.  Time is Not Money: The Case for Multi-dimensional Accounting in Value-based Software Engineering , 2003 .

[18]  Roy H. Campbell,et al.  Olympus: A High-Level Programming Model for Pervasive Computing Environments , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[19]  Tao Gu,et al.  A service-oriented middleware for building context-aware services , 2005, J. Netw. Comput. Appl..

[20]  Umar Saif,et al.  Practical experience with adaptive service access , 2005, MOCO.

[21]  Man Ping Grace Chau.  Goal-oriented hardware design , 2008 .

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