Issue No. 01 - January (2004 vol. 16)
Wang-Chien Lee , IEEE
Jianliang Xu , IEEE
<p><b>Abstract</b>—Data caching at mobile clients is an important technique for improving the performance of wireless data dissemination systems. However, variable data sizes, data updates, limited client resources, and frequent client disconnections make cache management a challenge. In this paper, we propose a gain-based cache replacement policy, <it>Min-SAUD</it>, for wireless data dissemination when cache consistency must be enforced before a cached item is used. <it>Min-SAUD</it> considers several factors that affect cache performance, namely, access probability, update frequency, data size, retrieval delay, and cache validation cost. This paper employs <it>stretch</it> as the major performance metric since it accounts for the data service time and, thus, is fair when items have different sizes. We prove that <it>Min-SAUD</it> achieves <it>optimal</it> stretch under some standard assumptions. Moreover, a series of simulation experiments have been conducted to thoroughly evaluate the performance of <it>Min-SAUD</it> under various system configurations. The simulation results show that, in most cases, the <it>Min-SAUD</it> replacement policy substantially outperforms two existing policies, namely, <it>LRU</it> and <it>SAIU</it>.</p>
Cache replacement, cache consistency, wireless data dissemination, data management, mobile computing, performance analysis.
Qinglong Hu, Dik Lun Lee, Wang-Chien Lee, Jianliang Xu, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination", IEEE Transactions on Knowledge & Data Engineering, vol. 16, no. , pp. 125-139, January 2004, doi:10.1109/TKDE.2004.1264827