Modeling frequently accessed wireless data with weak consistency

Yi-Bing Lin, Yung Chang Chang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

To reduce the response times of wireless data access in a mobile network, caches are utilized in wireless handheld devices. If the original data entry has been updated, the cached data in the handheld device becomes stale. Thus, a mechanism is required to predict when the cached copy will expire. This paper studies a weakly consistent data access mechanism that computes the time-to-live (TTL) interval to predict the expiration time. We propose an analytic model to investigate this TTL-based algorithm for frequently accessed data. The analytic model is validated against simulation experiments. Our study quantitatively indicates how the TTL-based algorithm reduces the wireless communication cost by increasing the probability of stale accesses. Depending on the requirements of the application, appropriate parameter values can be selected based on the guidelines provided in this paper.

Original languageEnglish
Pages (from-to)581-600
Number of pages20
JournalJournal of Information Science and Engineering
Volume18
Issue number4
DOIs
StatePublished - 1 Jul 2002

Keywords

  • Cache
  • Mobile network
  • Time-to-live
  • Weak consistency
  • Wireless data

Fingerprint Dive into the research topics of 'Modeling frequently accessed wireless data with weak consistency'. Together they form a unique fingerprint.

Cite this