neal young / Young02Online

  • Algorithmica 33(3):371-383(2002); SODA'98
    Png/Young98Online.png This paper introduced a new file-caching algorithm, called Landlord or Greedy-Dual-size, for use by web proxies and browsers. The paper gave theoretical analyses of the algorithm suggesting that it would perform well in practice.

    A modified version of the algorithm is incorporated into the public-domain Squid web proxy.

    The algorithm was independently obtained by Pei Cao and Sandy Irani [1997]. Both they and John Dilley et al [1999] found that the algorithm worked well empirically.

    The results in this paper strengthen and generalize those in [1994] and are further generalized in [2009].
    Journal version of [1998].

© Copyrights are reserved by the publishers.
Download for personal and limited academic use only.