Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching

Published Online:https://doi.org/10.1287/ijoc.1040.0118

References

  • Aggarwal C., Wolf J., Yu P. Caching on the World Wide Web. IEEE Trans. Knowledge Data Engrg. (1999) 11:94–107CrossrefGoogle Scholar
  • Aho A., Denning P., Ullman J. Principle of optimal page replacement. J. Association Comput. Mach. (1971) 18:80–93CrossrefGoogle Scholar
  • Anderson T., Dahlin M., Neefe J. Serverless network file systems. ACM Trans. Comput. Systems (1996) 14:41–79CrossrefGoogle Scholar
  • Bahn H., Lee H., Noh S., Min S., Koh K. Replica-aware caching for Web proxies. Comput. Comm. (2002) 23:183–188CrossrefGoogle Scholar
  • Barnes D. J., Smith N. G. An analysis of World-Wide Web proxy cache performance and its application to the modelling and simulation of network traffic. Proc. 4th Internat. Conf. Telecomm. Systems Modeling Analysis (1996) Nashville, TN:9–17Google Scholar
  • Bestavros A., Carter R. L., Crovella M. E., Cunha C. R., Heddaya A., Mirdad S. A. Application-level document caching in the Internet. Proc. 2nd Internat. Workshop Services Distributed Networked Environ. (1995) Whistler, British Columbia, Canada. IEEE Computer Society, Washington, D.C.:166–173CrossrefGoogle Scholar
  • Bose I., Cheng H. Performance models of a firm’s proxy cache server. Decision Support Systems (2000) 29:47–57CrossrefGoogle Scholar
  • Breslau L., Cao P., Fan L., Phillips G., Shenker S. Web caching and Zipf-like distributions: Evidence and implications. Proc. INFOCOM’99 (1999) 1IEEE, Los Alamitos, CA:126–134CrossrefGoogle Scholar
  • Dahlin M., Wang R., Anderson T., Patterson D. Cooperative caching: Using remote client memory to improve file system performance. Proc. 1st USENIX Sympos. Oper. Systems Design Implementation (OSDI) (1994) Monterey, CA. USENIX Association, Berkeley, CA:267–280Google Scholar
  • Daikoku G., Shu L., Cronin E., Gartzen P., Leskela L., Siddall P. The economic downturn is not an excuse to retrench B2B efforts. (2001) . Gartner Group, Stamford, CT. http://www4.gartner.com/resources/96500/96578/96578.pdfGoogle Scholar
  • Datta A., Dutta K., Thomas H., VanderMeer D. World wide wait: A study of Internet scalability and cache-based approaches to alleviate it. Management Sci. (2003) 49:1425–1444LinkGoogle Scholar
  • Davison B. D. A web caching primer. IEEE Internet Comput. (2001) 5:38–45CrossrefGoogle Scholar
  • Fan L., Cao P., Almeida J., Broder A. Summary caching: A scalable wide-area web caching sharing protocol. ACM/IEEE Trans. Networking (2000) 8:281–293CrossrefGoogle Scholar
  • Feeley M., Morgan W. Implementing global memory management in a workstation cluster. Proc. 15th ACM Sympos. Oper. Systems Principles (1995) Copper Mountain Resort, CO(ACM Press, New York)201–212CrossrefGoogle Scholar
  • Gross D., Harris C. M.Fundamentals of Queueing Theory (1998) 3rd ed.(Wiley, New York) Google Scholar
  • Kwan T., McGrath R., Reed D. NCSA’s World Wide Web server: Design and performance. IEEE Comput. (1995) 28:68–74CrossrefGoogle Scholar
  • Law A., Kelton W.Simulation Modeling and Analysis (2000) 3rd ed.(McGraw-Hill, Boston, MA) Google Scholar
  • Mahanti A., Willimson C., Eager D. Traffic analysis of a Web proxy caching hierarchy. IEEE Network (2000) 14:16–23CrossrefGoogle Scholar
  • Mookerjee V., Tan Y. Analysis of a least recently used cache management policy for Web browsers. Oper. Res. (2002) 50:345–357LinkGoogle Scholar
  • Nielsen//NetRatings (2004) . http://www.nielsen-netratings.comGoogle Scholar
  • Pitkow J., Recker M. A simple yet robust caching algorithm based on dynamic access patterns. Proc. 2nd Internat. WWW Conf. (1994) Chicago, IL. National Center for Supercomputing Applications, Urbana, IL:1039–1046Google Scholar
  • Rizzo R., Vicisano L. Replacement policies for a proxy cache. IEEE/ACM Trans. Networking (2000) 8:158–170CrossrefGoogle Scholar
  • Rodriguez P., Spanner C., Biersack E. Analysis of Web caching architectures: Hierarchical and distributed caching. IEEE/ACM Trans. Networking (2001) 9:404–418CrossrefGoogle Scholar
  • Scheuermann P., Shim J., Vingralek R. A case for delay-conscious caching of Web documents. Comput. Networks ISDN Systems (1997) 29:997–1005CrossrefGoogle Scholar
  • Shim J., Scheuermann P., Vingralek R. Proxy cache algorithms: Design, implementation, and performance. IEEE Trans. Knowledge Data Engrg. (1999) 11:549–562CrossrefGoogle Scholar
  • Squid Squid web proxy cache. (2004) . http://www.squid-cache.org/Google Scholar
  • Wolman A., Voelker G., Sharma N., Cardwell N., Karlin A., Levy H. On the scale and performance of cooperative Web proxy caching. Oper. Systems Rev. (1999) 34:16–31CrossrefGoogle Scholar
  • Wooster R., Abrams M. Proxy caching that estimates page load delays. Comput. Networks ISDN Systems (1997) 29:1497–1505CrossrefGoogle Scholar
  • Yang J., Wang W., Muntz R. Collaborative Web caching based on proxy. Performance Evaluation Rev. (2000) 28:78–89CrossrefGoogle Scholar
  • Zipf G. K. Relative frequency as a determinant of phonetic change. Harvard Stud. Classical Philology (1929) 15:1–95CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.