neal young / Young02Online
Algorithmica 33(3):371-383(2002); SODA'98This 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 . Both they and John Dilley et al  found that the algorithm worked well empirically.
The results in this paper strengthen and generalize those in  and are further generalized in .Journal version of .
© Copyrights are reserved by the publishers.
Download for personal and limited academic use only.