Achieving flexible cache consistency for pervasive internet access

Yu Huang, Jiannong Cao, Zhijun Wang, Beihong Jin, Yulin Feng

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

Abstract

Caching is an important technique to support pervasive Internet access. Cache consistency measures the deviation between the cached data and the source data. In mobile computing environments, especially with ad hoc networks, users are in great need of the flexibility in tuning their consistency requirements, in order to make tradeoffs between the specified cache consistency and the cost incurred. Existing works have used Delta Consistency (DC) and Probabilistic Consistency (PC) which, to some extent, provide the users with such flexibility. In this paper, we propose a general consistency model called Probabilistic Delta Consistency (PDC). PDC covers all existing consistency models including DC and PC, and integrates the flexibility granted by both DC and PC. Thus, PDC enables the users to flexibly specify their consistency requirements in two orthogonal dimensions, namely the deviation in time/value and the ratio of queries gaining the specified consistency. We also propose a consistency maintenance algorithm, called Flexible Combination of Push and Pull (FCPP), which can meet users' consistency requirements specified under the PDC model. An analytical model is derived to achieve the optimized combination of push and pull, so as to ensure the user-specified consistency requirements, while minimizing the consistency maintenance overhead. Extensive simulations are conducted to evaluate the performance of the FCPP algorithm. Evaluation results show that, compared with the widely used Dynamic TTR algorithm, FCPP can save up to 68% of the traffic overhead and reduce the query delay by up to 84%.
Original languageEnglish
Title of host publicationProceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2007
Pages239-248
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2006
Event5th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2007 - White Plains, NY, United States
Duration: 19 Mar 200723 Mar 2007

Conference

Conference5th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2007
CountryUnited States
CityWhite Plains, NY
Period19/03/0723/03/07

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this