Concurrent event detection for asynchronous consistency checking of pervasive context

Yu Huang, Xiaoxing Ma, Jiannong Cao, Xianping Tao, Jian Lu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

30 Citations (Scopus)

Abstract

Contexts, the pieces of information that capture the characteristics of computing environments, are often inconsistent in the dynamic and uncertain pervasive computing environments. Various schemes have been proposed to check context consistency for pervasive applications. However, existing schemes implicitly assume that the contexts being checked belong to the same snapshot of time. This limitation makes existing schemes do not work in pervasive computing environments, which are characterized by the asynchronous coordination among computing devices. The main challenge imposed on context consistency checking by asynchronous environments is how to interpret and detect concurrent events. To this end, we propose in this paper the Concurrent Events Detection for Asynchronous consistency checking (CEDA) algorithm. An analytical model, together with corresponding numerical results, is derived to study the performance of CEDA. We also conduct extensive experimental evaluation to investigate whether CEDA is desirable for context-aware applications. Both theoretical analysis and experimental evaluation show that CEDA accurately detects concurrent events in time in asynchronous pervasive computing environments, even with dynamic changes in message delay, duration of events and error rate of context collection.
Original languageEnglish
Title of host publication7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
DOIs
Publication statusPublished - 28 Sep 2009
Event7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009 - Galveston, TX, United States
Duration: 9 Mar 200913 Mar 2009

Conference

Conference7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009
CountryUnited States
CityGalveston, TX
Period9/03/0913/03/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this