Performance evaluation of an optimal cache replacement policy for wireless data dissemination
- 19 February 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 16 (1), 125-139
- https://doi.org/10.1109/tkde.2004.1264827
Abstract
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. We propose a gain-based cache replacement policy, Min-SAUD, for wireless data dissemination when cache consistency must be enforced before a cached item is used. Min-SAUD considers several factors that affect cache performance, namely, access probability, update frequency, data size, retrieval delay, and cache validation cost. The paper employs stretch 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 Min-SAUD achieves optimal stretch under some standard assumptions. Moreover, a series of simulation experiments have been conducted to thoroughly evaluate the performance of Min-SAUD under various system configurations. The simulation results show that, in most cases, the Min-SAUD replacement policy substantially outperforms two existing policies, namely, LRU and SAIU.Keywords
This publication has 27 references indexed in Scilit:
- Exploring aggregate effect with weighted transcoding graphs for efficient cache replacement in transcoding proxiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Prefetching from a broadcast diskPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Cache management for mobile databases: design and evaluationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quantifying complexity and performance gains of distributed caching in a wireless network environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On optimal replacement of nonuniform cache objectsIEEE Transactions on Computers, 2000
- Caching on the World Wide WebIEEE Transactions on Knowledge and Data Engineering, 1999
- R×W: a scheduling approach for large-scale on-demand data broadcastIEEE/ACM Transactions on Networking, 1999
- Scheduling on-demand broadcastsPublished by Association for Computing Machinery (ACM) ,1998
- Performance engineering of the World Wide Web: Application to dimensioning and cache designComputer Networks and ISDN Systems, 1996
- Sleepers and workaholics: Caching strategies in mobile environments (Extended version)The VLDB Journal, 1995