• Algorithmica 33(3):371-383(2002); SODA'98
  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].

  • more...
  •   full text
    
  •   bibtex
    
  •   google scholar
    
  •   doi
    

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