Can I read A Generalized Target-driven Cache Replacement Policy for Mobile Environments on EtoBox?

A Generalized Target-driven Cache Replacement Policy for Mobile Environments by Liangzhong Yin; Guohong Cao; Ying Cai is a Computer Science article available to read on EtoBox.

What is A Generalized Target-driven Cache Replacement Policy for Mobile Environments about?

Caching frequently accessed data items on the client side is an effective technique to improve the system performance in wireless networks. Due to cache size limitations, cache replacement algorithms are used to find a suitable subset of items for eviction from the cache. Many existing cache replacement algorithms employ a value function of different factors such as time since last access, entry time of the item in the cache, transfer time, item expiration time and so on. However, most of the existing algorithms are designed for WWW environment under weak consistency model. Their choices of value functions are based on experience and on a value function which only works for a specific performance metric. In this paper, we propose a generalized value function for cache replacement algorithms for wireless networks under a strong consistency model. The distinctive feature of our value function is that it is generalized and can be used for various performance metrics by making the necessary changes. Further, we prove that the proposed value function can optimize the access cost in our system model. To demonstrate the practical effectiveness of the generalized value function, we derive

Who reads A Generalized Target-driven Cache Replacement Policy for Mobile Environments?

Author

Liangzhong Yin; Guohong Cao; Ying Cai

Publisher

Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0743-7315)

Published

2005

Language

EN

Field

Computer Science (Physical Sciences)