Context and policy based fault-tolerant scheme in mobile ubiquitous computing environment

In ubiquitous computing system, the increasing mobile and dynamic of software and hardware resources and frequentative interaction among function components make fault-tolerant design very challenging. In this paper, we propose a context and policy based self-adaptive fault-tolerant mechanism for a mobile ubiquitous computing environment such as a mobile ad hoc network. In our approach, the fault-tolerant mechanism is dynamically built according to various types of detected faults based on continuous monitoring and analysis of the component states. We put forward the architecture of fault-tolerant system and the context-based and policy-based fault-tolerant scheme, which adopts ontology-based context modeling method and the Event-Condition-Action execution rules. The mechanism has been designed and implemented as self-adaptive fault-tolerant middleware, shortly called SAFTM, on a preliminary prototype for a dynamic ubiquitous computing environment such as mobile ad hoc network. We have performed the experiments to evaluate the efficiency of the fault-tolerant mechanism. The results of the experiments show that the performance of the self-adaptive fault tolerant mechanism is realistic.

[1]  Eung-Nam Ko An adaptive fault tolerance for situation-aware ubiquitous computing , 2005, Third ACIS Int'l Conference on Software Engineering Research, Management and Applications (SERA'05).

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

[3]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[4]  SoonGohn Kim,et al.  Simulating an Adaptive Fault Tolerance for Situation-Aware Ubiquitous Computing , 2008, ICIC.

[5]  Neeraj Suri,et al.  Advances in ULTRA-Dependable Distributed Systems , 1994 .

[6]  Tao Gu,et al.  Ontology based context modeling and reasoning using OWL , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[7]  Kijoon Chae,et al.  DESIGN OF RECONFIGURABLE IMAGE ENCRYPTION PROCESSOR USING 2-D CELLULAR AUTOMATA GENERATOR , 2009 .

[8]  Cristian Borcea,et al.  Context-aware fault tolerance in migratory services , 2008, MobiQuitous.

[9]  Algirdas Avizienis,et al.  Design of fault-tolerant computers , 1967, AFIPS '67 (Fall).

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

[11]  Christof Fetzer,et al.  Challenges in making pervasive systems dependable , 2003 .

[12]  Algirdas Avizienis,et al.  A Unified Reliability Model for Fault-Tolerant Computers , 1980, IEEE Transactions on Computers.

[13]  Mark Weiser The computer for the 21st century , 1991 .

[14]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[15]  Young-Koo Lee,et al.  Scenario Based Fault Detection in Context-Aware Ubiquitous Systems using Bayesian Networks , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[16]  Kijoon Chae,et al.  A Fault Management and Monitoring Mechanism for Secure Medical Sensor Network , 2009, Int. J. Comput. Sci. Appl..

[17]  W. Keith Edwards,et al.  At Home with Ubiquitous Computing: Seven Challenges , 2001, UbiComp.

[18]  Sheikh Iqbal Ahamed,et al.  Self-healing for autonomic pervasive computing , 2007, SAC '07.