Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Information Science and Engineering, Vol.18 No.4, pp.581-600 (July 2002)


Modeling Frequently Accessed Wireless Data
With Weak Consistency

Yi-Bing Lin and Yung-Chang Chang*
Department of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, 300 Taiwan
E-mail: liny@csie.nctu.edu.tw
*Far Eastone Telecommunications Co., Ltd.

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.

Keywords: cache, mobile network, time-to-live, weak consistency, wireless data

Full Text () Retrieve PDF document (200207_08.pdf)

Received July 13, 2001; revised November 23, 2001; accepted December 6, 2001.
Communicated by Chu-Sing Yang.