A Survey of Adaptation Systems

Development of ubiquitous applications is inherently complex. Adaptation system is a solution for ubiquitous comput- ing. It enhances the efficiency of application by the adaptation of software, facilitates application development, and offers a good user experience. Adaptation system is faced with challenges of different research domain including context modeling, situation identification, context reasoning, and adaptation decision. In this paper we discuss the architecture design of adaptation system and the taxonomy of its key technologies in details including communication middleware, context management middleware, adaptation middleware, adaptation platform, application model and software engineering, we analyze and introduce these tech- nologies with the most well-know ubiquitous projects. At the end, we introduce future research directions according to structural adaptation. Index Terms—Ubiquitous computing, Adaptation, Context- aware Middleware, Dynamic reconfiguration

[1]  Guy Bieber Introduction to Service-Oriented Programming , 2001 .

[2]  Stéphane Frénot,et al.  Dploiement adaptatif dapplications orientes services sur environnements contraints , 2011, Tech. Sci. Informatiques.

[3]  Lu Jian,et al.  Software Agent-Virtualized Application Mobility in Pervasive Environments , 2007 .

[4]  Michel Riveill,et al.  WComp middleware for ubiquitous computing: Aspects and composite event-based Web services , 2009, Ann. des Télécommunications.

[5]  Frank Eliassen,et al.  Evolving self-adaptive services using planning-based reflective middleware , 2006, ARM '06.

[6]  Frank Eliassen,et al.  MUSIC: an autonomous platform supporting self-adaptive mobile applications , 2008, MobMid '08.

[7]  Philippe Roose,et al.  The Korrontea data modeling , 2008, Ambi-Sys '08.

[8]  Priya Narasimhan,et al.  Service-Oriented Computing - ICSOC 2007, Fifth International Conference, Vienna, Austria, September 17-20, 2007, Proceedings , 2007, ICSOC.

[9]  Bernhard Mitschang,et al.  The NEXUS Augmented World Model: An Extensible Approach for Mobile, Spatially Aware Applications , 2001, OOIS.

[10]  Franco Zambonelli,et al.  Programming pervasive and mobile computing applications with the TOTA middleware , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[11]  Romain Rouvoy,et al.  Enabling Context-Aware Web Services: A Middleware Approach , 2010 .

[12]  Claudia Linnhoff-Popien,et al.  A Context Modeling Survey , 2004 .

[13]  Andrea Westerinen,et al.  Terminology for Policy-Based Management , 2001, RFC.

[14]  Douglas C. Schmidt,et al.  Pattern-Oriented Software Architecture, Patterns for Concurrent and Networked Objects , 2013 .

[15]  Philippe Roose,et al.  Context Aware Adaptable Applications - A global approach , 2009, ArXiv.

[16]  Keith Cheverst,et al.  Design of an object model for a context sensitive tourist GUIDE , 1999, Comput. Graph..

[17]  Rajarshi Das,et al.  A multi-agent systems approach to autonomic computing , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[18]  Rama Chellappa,et al.  Machine Recognition of Human Activities: A Survey , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Kent Larson,et al.  Activity Recognition in the Home Using Simple and Ubiquitous Sensors , 2004, Pervasive.

[20]  Manuela M. Veloso,et al.  Conditional random fields for activity recognition , 2007, AAMAS '07.

[21]  Diogo R. Ferreira,et al.  Providing user context for mobile and social networking applications , 2010, Pervasive Mob. Comput..

[22]  Rogério de Lemos,et al.  Software Engineering for Self-Adaptive Systems [outcome of a Dagstuhl Seminar] , 2009, Software Engineering for Self-Adaptive Systems.

[23]  Dennis Heimbigner,et al.  Deployment and dynamic reconfiguration planning for distributed software systems , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[24]  Jeen-Shing Wang,et al.  Using acceleration measurements for activity recognition: An effective learning algorithm for constructing neural classifiers , 2008, Pattern Recognit. Lett..

[25]  Ben Liang,et al.  Proceedings of the 1st international conference on Ambient media and systems , 2008, Ambi-sys 2008.

[26]  Bernhard Rumpe,et al.  Model-driven Development of Complex Software : A Research Roadmap , 2007 .

[27]  하수철,et al.  [서평]「Component Software」 - Beyond Object-Oriented Programming - , 2000 .

[28]  A. Taleb-Bendiab,et al.  Policy-based autonomic control service , 2004, Proceedings. Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004. POLICY 2004..

[29]  M. Weiser The Computer for the Twenty-First Century , 1991 .

[30]  Irfan A. Essa,et al.  Recognizing multitasked activities from video using stochastic context-free grammar , 2002, AAAI/IAAI.

[31]  Vivien Quéma,et al.  DREAM: a component framework for the construction of resource-aware, reconfigurable MOMs , 2004, ARM '04.

[32]  Seng Wai Loke Incremental awareness and compositionality: A design philosophy for context-aware pervasive systems , 2010, Pervasive Mob. Comput..

[33]  Simon A. Dobson,et al.  Activity recognition using temporal evidence theory , 2010, J. Ambient Intell. Smart Environ..

[34]  Chris D. Nugent,et al.  Evidential fusion of sensor data for activity recognition in smart homes , 2009, Pervasive Mob. Comput..

[35]  Harry Chen,et al.  Semantic Web in the context broker architecture , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[36]  Peyman Oreizy,et al.  Self-Adaptive Software: An Architecture-based Approach , 1999 .

[37]  Albrecht Schmidt,et al.  There is more to context than location , 1999, Comput. Graph..

[38]  Dennis Heimbigner,et al.  Intrusion Management Using Configurable Architecture Models , 2002 .

[39]  Laurence Duchien,et al.  JAC: A Flexible Solution for Aspect-Oriented Programming in Java , 2001, Reflection.

[40]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[41]  Christian Wojek,et al.  Activity Recognition and Room-Level Tracking in an Office Environment , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[42]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[43]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[44]  Franco Zambonelli,et al.  A survey of autonomic communications , 2006, TAAS.

[45]  Peyman Oreizy,et al.  An architecture-based approach to self-adaptive software , 1999, IEEE Intell. Syst..

[46]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.

[47]  Gregor Schiele,et al.  BASE - a micro-broker-based middleware for pervasive computing , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[48]  Philippe Roose De la réutilisation à l'adaptabilité , 2008 .

[49]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[50]  Gwenn Englebienne,et al.  Accurate activity recognition in a home setting , 2008, UbiComp.

[51]  Danny B. Lange,et al.  Programming and Deploying Java¿ Mobile Agents with Aglets¿ , 1998 .

[52]  Gordon S. Blair,et al.  An architecture for next generation middleware , 2009 .

[53]  Lynne Blair,et al.  Using Dynamic Aspect-Oriented Programming to Implement an Autonomic System , 2004 .

[54]  Amel Bouzeghoub,et al.  Complementarity of process-oriented and ontology-based context managers to identify situations , 2010, 2010 Fifth International Conference on Digital Information Management (ICDIM).

[55]  Schahram Dustdar,et al.  VieDAME - flexible and robust BPEL processes through monitoring and adaptation , 2008, ICSE Companion '08.

[56]  T. Ungerer,et al.  Ubiquitous Mobile Agent System in a P 2 P-Network , 2003 .

[57]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[58]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[59]  Gregory D. Abowd,et al.  At the Flick of a Switch: Detecting and Classifying Unique Electrical Events on the Residential Power Line (Nominated for the Best Paper Award) , 2007, UbiComp.

[60]  Yolande Berbers,et al.  CADeComp: Context-aware deployment of component-based applications , 2008, J. Netw. Comput. Appl..

[61]  Jadwiga Indulska,et al.  Towards a hybrid approach to context modeling, reasoning and interoperation , 2004 .

[62]  Hung Keng Pung,et al.  A BAYESIAN APPROACH FOR DEALING WITH UNCERTAIN CONTEXTS , 2004 .

[63]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[64]  Ladan Tahvildari,et al.  Adaptive Action Selection in Autonomic Software Using Reinforcement Learning , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[65]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[66]  Paddy Nixon,et al.  Situation determination with reusable situation specifications , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[67]  Jake K. Aggarwal,et al.  Recognition of Composite Human Activities through Context-Free Grammar Based Representation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[68]  David Garlan,et al.  Aura: an Architectural Framework for User Mobility in Ubiquitous Computing Environments , 2002, WICSA.

[69]  Max Mühlhäuser,et al.  MundoCore: A light-weight infrastructure for pervasive computing , 2007, Pervasive Mob. Comput..

[70]  Paola Inverardi,et al.  A conceptual model for adaptable context-aware services , 2006 .

[71]  B. Kröse,et al.  Bayesian Activity Recognition in Residence for Elders , 2007 .

[72]  Philippe Roose,et al.  A multimedia oriented component model , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[74]  Harry Chen,et al.  Using OWL in a Pervasive Computing Broker , 2003, OAS.

[75]  Mohamed Medhat Gaber,et al.  Reasoning about Context in Uncertain Pervasive Computing Environments , 2008, EuroSSC.

[76]  Djalel Chefrour,et al.  Developing component based adaptive applications in mobile environments , 2005, SAC '05.

[77]  Gero Mühl,et al.  MESHMdl event spaces - A coordination middleware for self-organizing applications in ad hoc networks , 2007, Pervasive Mob. Comput..

[78]  Valérie Issarny,et al.  A Perspective on the Future of Middleware-based Software Engineering , 2007, Future of Software Engineering (FOSE '07).

[79]  Danny Weyns An architecture-centric approach for software engineering with situated multi-agent systems , 2006 .

[80]  Andrew U. Frank,et al.  Tiers of ontology and consistency constraints in geographical information systems , 2001, Int. J. Geogr. Inf. Sci..

[81]  Claudio Bettini,et al.  Hybrid reasoning in the CARE middleware for context awareness , 2009, Int. J. Web Eng. Technol..

[82]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[83]  Charles Higgins Kepner,et al.  The Rational Manager: A Systematic Approach to Problem Solving and Decision-Making , 1965 .

[84]  Abdelsalam Helal,et al.  Encapsulation and Entity-Based Approach of Interconnection Between Sensor Platform and Middleware of Pervasive Computing , 2006, UCS.

[85]  Amy L. Murphy,et al.  Efficient content-based event dispatching in the presence of topological reconfiguration , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[86]  Takayuki Kanda,et al.  Who will be the customer?: a social robot that anticipates people's behavior from their trajectories , 2008, UbiComp.

[87]  Jim Dowling,et al.  The Decentralised Coordination of Self-Adaptive Components for Autonomic Distributed Systems , 2005 .

[88]  Franz J. Hauck,et al.  SAMProc: middleware for self-adaptive mobile processes in heterogeneous ubiquitous environments , 2007, MDS '07.

[89]  Douglas C. Schmidt,et al.  Patterns for concurrent and networked objects , 2000 .

[90]  Ladan Tahvildari,et al.  Employing aspect composition in adaptive software systems: a case study , 2009, PLATE '09.

[91]  Jeffrey O. Kephart,et al.  An artificial intelligence perspective on autonomic computing policies , 2004, Proceedings. Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004. POLICY 2004..

[92]  Philippe Roose,et al.  Kalimucho: contextual deployment for QoS management , 2011, DAIS'11.

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

[94]  Christian Pérez,et al.  Dynamic Adaptation of the Master-Worker Paradigm , 2009, 2009 Ninth IEEE International Conference on Computer and Information Technology.

[95]  Ladan Tahvildari,et al.  Change Support in Adaptive Software: A Case Study for Fine-Grained Adaptation , 2009, 2009 Sixth IEEE Conference and Workshops on Engineering of Autonomic and Autonomous Systems.

[96]  Harry Chen,et al.  SOUPA: standard ontology for ubiquitous and pervasive applications , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[97]  Daqing Zhang,et al.  Enabling Context-aware Smart Home with Semantic Web Technologies , 2006 .

[98]  David L. Black,et al.  Microkernel operating system architecture and Mach , 1991 .

[99]  Diane J. Cook,et al.  Author's Personal Copy Pervasive and Mobile Computing Ambient Intelligence: Technologies, Applications, and Opportunities , 2022 .

[100]  A. Paepcke CLOS in Context: The Shape of the Design Space , 1993 .

[101]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[102]  Frank Eliassen,et al.  A comprehensive solution for application-level adaptation , 2009 .

[103]  Jadwiga Indulska,et al.  A survey of context modelling and reasoning techniques , 2010, Pervasive Mob. Comput..

[104]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[105]  Amit P. Sheth,et al.  Autonomic Web Processes , 2005, ICSOC.

[106]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[107]  Terry Halpin,et al.  Information modeling and relational databases: from conceptual analysis to logical design , 2001 .

[108]  Haiping Xu,et al.  A Framework for Model-Based Design of Agent-Oriented Software , 2003, IEEE Trans. Software Eng..

[109]  Ichiro Satoh,et al.  Physical Mobility and Logical Mobility in Ubiquitous Computing Environments , 2002, Mobile Agents.

[110]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[111]  Sungyoung Lee,et al.  A Reconfigurable HMM for Activity Recognition , 2008, 2008 10th International Conference on Advanced Communication Technology.

[112]  Jan Koch,et al.  DoAmI-A Middleware Platform facilitating ( Re-) configuration in Ubiquitous Systems , 2006 .

[113]  Simon A. Dobson,et al.  Situation identification techniques in pervasive computing: A review , 2012, Pervasive Mob. Comput..

[114]  Gerald Tesauro,et al.  Reinforcement Learning in Autonomic Computing: A Manifesto and Case Studies , 2007, IEEE Internet Computing.

[115]  Stathes Hadjiefthymiades,et al.  Situational computing: An innovative architecture with imprecise reasoning , 2007, J. Syst. Softw..

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

[117]  Roy H. Campbell,et al.  Use of Ontologies in Pervasive Computing Environments , 2003 .