See this document in CiteSeerX!

Least Recently Used Caching in the Presence of Statistical Locality  (Make Corrections)  
Predrag Jelenkovic, Ana Radovanovic



  Home/Search   Context   Related

 
View or download:
informs.org/Conf/T...vic01333190109.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informs.org/Conf/Telecom02/Abs... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper we focus on average case probabilistic analysis. For the case of independent request sequences, a new analytically tractable asymptotic approximation technique of LRU fault probability was developed in [4]; see also [4] for historical references on the average case analysis of LRU caching. However, an equivalent understanding of the LRU performance with statistically dependent request sequences is still lacking. The difficulties of tackling this problem have been recently described... (Update)

Active bibliography (related documents):   More   All
0.5:   Efficient Caching for IP Lookups - Ioannidis, Grama (2004)   (Correct)
0.1:   Optimizing LRU Caching for Variable Document Sizes - Jelenkovic, Radovanovic (2003)   (Correct)
0.1:   The Impact of Replacement Granularity on Video Caching - Balafoutis, Panagakis.. (2002)   (Correct)

Similar documents based on text:   More   All
1.3:   Least Recently Used Caching with Zipf's Law Requests - Jelenkovic   (Correct)
0.9:   Asymptotic Approximation of the Move-To-Front Search Cost.. - Jelenkovic (1999)   (Correct)
0.8:   Asymptotic Insensitivity of Least-Recently-Used Caching.. - Jelenkovic, Radovanovic (2003)   (Correct)

BibTeX entry:   (Update)

@misc{ jelenkovic-least,
  author = "Predrag Jelenkovic and Ana Radovanovic",
  title = "Least Recently Used Caching in the Presence of Statistical Locality",
  url = "citeseer.ist.psu.edu/540213.html" }
Citations (may not include all citations):
182   Characterizing Reference Locality in the WWW - Almeida, Bestavros et al. - 1996
107   Introduction to Stochastic Processes (context) - Cinlar - 1975
7   Asymptotic Approximation of the Move-To-Front Search Cost Di.. - Jelenkovic - 1999
2   Performance of the Move-To-Front Algorithm with Markov-Modul.. - Coffman, Jelenkovic - 1999

Documents on the same site (http://www.informs.org/Conf/Telecom02/Abstracts/):   More
Locating and Configuring Base Stations in UMTS Networks - Eisenblätter..   (Correct)
An OPNET Simulation for the MPLS Traffic Engineering.. - Chang, Shin, Ryu, Lee   (Correct)
Scheduling of a Generalized Switch: Heavy Traffic Regime - Stolyar   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC