A probabilistic approach to consistency checking for pervasive context

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

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

9 Citations (Scopus)


Context-awareness is a key issue in pervasive computing. Context-aware applications are prone to the context consistency problem, where applications are confronted with conflicting contexts and cannot decide how to adapt themselves. In pervasive computing environments, users are often willing to accept certain degree of context inconsistency, as long as it can reduce the consistency maintenance cost, e.g., query delay and battery power. However, existing consistency maintenance schemes do not enable the users to make such tradeoffs. To this end, we propose the Probabilistic Consistency Checking for Pervasive Context (PCCPC) algorithm. Detailed performance analysis shows that PCCPC enables the users to check consistency over arbitrarily specified ratio of context. We also conduct experiments to study the cost reduced by probabilistic checking. The analytical and the experimental results show that PCCPC enables the users to efficiently make tradeoffs between context consistency and the associated checking cost.
Original languageEnglish
Title of host publicationProceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Number of pages7
Publication statusPublished - 1 Dec 2008
Event5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China
Duration: 17 Dec 200820 Dec 2008


Conference5th International Conference on Embedded and Ubiquitous Computing, EUC 2008


  • Consistency constraints
  • Context consistency
  • Context-aware
  • Pervasive computing
  • Probabilistic consistency checking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Communication

Cite this