Concurrent Event Detection for Asynchronous consistency checking of pervasive context

  • Authors:

  • Yu Huang;Xiaoxing Ma;Jiannong Cao;Xianping Tao;Jian Lu

  • Affiliations:

  • State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic University, Hong Kong, China;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

  • Venue:
  • PERCOM '09 Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.