Sciweavers

TC
2002
13 years 4 months ago
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little at...
Baihua Zheng, Jianliang Xu, Dik Lun Lee
SYRCODIS
2008
95views Database» more  SYRCODIS 2008»
13 years 6 months ago
The Framework for Study Of Caching Algorithm Efficiency
In this paper we offer several models of reference sequences (traces of references) using Markov chains for testing of the replacement policies in caching systems. These models en...
Michael V. Grankov, Ngo Thanh Hung, Mosab Bassam Y...
WAIM
2000
Springer
13 years 8 months ago
Advanced Replacement Policies for WWW Caching
Abstract. WWW caching necessitates advanced replacement policies that include sophisticated control logic and efficient contents management. This paper presents a constructive appr...
Kai Cheng, Yahiko Kambayashi
MSS
2003
IEEE
151views Hardware» more  MSS 2003»
13 years 9 months ago
Accurate Modeling of Cache Replacement Policies in a Data Grid
Caching techniques have been used to improve the performance gap of storage hierarchies in computing systems. In data intensive applications that access large data files over wid...
Ekow J. Otoo, Arie Shoshani
INFOCOM
2003
IEEE
13 years 10 months ago
Optimal replacement policies for non-uniform cache objects with optional eviction
Abstract— Replacement policies for general caching applications and Web caching in particular have been discussed extensively in the literature. Many ad-hoc policies have been pr...
Omri Bahat, Armand M. Makowski
IWMM
2004
Springer
94views Hardware» more  IWMM 2004»
13 years 10 months ago
General adaptive replacement policies
We propose a general scheme for creating adaptive replacement policies with good performance and strong theoretical guarantees. Specifically, we show how to combine any two exist...
Yannis Smaragdakis