TY - GEN
T1 - An optimal cache replacement policy for wireless data dissemination under cache consistency
AU - Xu, Jianliang
AU - Hu, Q.
AU - Lee, W. C.
AU - Lee, Dik Lun
N1 - Publisher Copyright:
© 2001 IEEE.
PY - 2001
Y1 - 2001
N2 - A good cache management method for mobile wireless environments has to handle problems associated with limited client resources and frequent client disconnections, in addition to standard problems found in wired environments, such as variable data sizes and data updates. In this paper 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. Min-SAUD is optimal in terms of the stretch performance measure. Preliminary experimental results show that in most cases the Min-SAUD replacement policy substantially outperforms two existing policies, namely LRU and SAIU.
AB - A good cache management method for mobile wireless environments has to handle problems associated with limited client resources and frequent client disconnections, in addition to standard problems found in wired environments, such as variable data sizes and data updates. In this paper 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. Min-SAUD is optimal in terms of the stretch performance measure. Preliminary experimental results show that in most cases the Min-SAUD replacement policy substantially outperforms two existing policies, namely LRU and SAIU.
UR - http://www.scopus.com/inward/record.url?scp=84951165242&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84951165242&partnerID=8YFLogxK
U2 - 10.1109/ICPP.2001.952071
DO - 10.1109/ICPP.2001.952071
M3 - Conference contribution
AN - SCOPUS:84951165242
T3 - Proceedings of the International Conference on Parallel Processing
SP - 267
EP - 274
BT - Proceedings - International Conference on Parallel Processing, ICPP 2001
A2 - Ni, Lionel M.
A2 - Valero, Mateo
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - International Conference on Parallel Processing, ICPP 2001
Y2 - 3 September 2001 through 7 September 2001
ER -