id: 05523002
dt: j
an: 05523002
au: Feng, Wenying; Zhang, Yong
ti: A birth-death model for Web cache systems: numerical solutions and
    simulation.
so: Nonlinear Anal., Hybrid Syst. 2, No. 2, 272-284 (2008).
py: 2008
pu: Elsevier, Oxford
la: EN
cc: 
ut: Web cache; birth-death process; LRU; state transition; fixed point
ci: 
li: doi:10.1016/j.nahs.2006.04.012
ab: Summary: We study Web cache hit rates by introducing a birth-death model. A
    system consisting of a single Web server with a single cache stores Web
    pages that are classified as hot pages (popular pages) and cold pages
    (less popular pages). Given requested probabilities for each class, the
    stochastic model provides the mean hit rate for a random replacement
    algorithm and upper and lower bounds for other algorithms. Numerical
    results from the analysis are validated using the output of simulation
    programs that utilize the Least Recently Used (LRU) algorithm.
rv: