Context-aware fault tolerance in migratory services

Oriana Riva, Josiane Nzouonta, Cristian Borcea

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Mobile ad hoc networks can be leveraged to provide ubiquitous services capable of acquiring, processing, and sharing real-time information from the physical world. Unlike Inter- net services, these services have to survive frequent and un- predictable faults such as disconnections, crashes, or users turning off their devices. This paper describes a context- aware fault tolerance mechanism for our migratory services model. In this model, a per-client service instance transparently migrates to different nodes in the network to provide a continuous and semantically-correct interaction with its client. The proposed fault tolerance mechanism extends the primary-backup approach with a context-aware checkpointing process. The backup node is dynamically selected based on its distance from the client and service, the similarity of its mobility pattern with those of the client and service, the frequency of the checkpointing process, and the size of the checkpointing state. We demonstrate the feasibility of our approach through a prototype implementation tested in a small scale ad hoc net- work of smart phones. Additionally, we simulate our mechanism in a realistic urban environment with 300 pedestrians, cyclists, and cars. Compared to approaches where the backup node is a neighbor of the service node or the client node itself, our mechanism performs as much as 80% better than the former for recovery ratio, and three times better than the latter for network overhead, while achieving better or similar recovery latency.

Original languageEnglish (US)
Title of host publicationMobiQuitous 2008 - 5th International ICST Conference on Mobile and Ubiquitous Systems
Subtitle of host publicationComputing, Networking and Services
EditorsLiviu Iftode, Vinny Cahill
PublisherICST
ISBN (Electronic)9789639799219
DOIs
StatePublished - 2008
Event5th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2008 - Dublin, Ireland
Duration: Jul 21 2008Jul 25 2008

Publication series

NameMobiQuitous 2008 - 5th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Other

Other5th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2008
Country/TerritoryIreland
CityDublin
Period7/21/087/25/08

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Context-aware Fault Tolerance
  • Migratory Services
  • Mobile Ad Hoc Networks

Fingerprint

Dive into the research topics of 'Context-aware fault tolerance in migratory services'. Together they form a unique fingerprint.

Cite this