Periodic cache replacement policy for dynamic content at application server

Decision Support Systems

Volumn 43, Issue 2, 2007, Pages 336-348

  Chiang, I Robert ^a   Goes, Paulo B ^b   Zhang, Zhongju ^b  

^a ACCENTURE   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Cache invalidation; Dynamic web contents; Knapsack problem; Server side caching

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; QUERY LANGUAGES; REAL TIME SYSTEMS; SERVERS; WEBSITES; WORLD WIDE WEB;

CACHE INVALIDATION; DYNAMIC WEB CONTENTS; KNAPSACK PROBLEM; SERVER-SIDE CACHING;

BUFFER STORAGE;

EID: 33846839596     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2006.10.004     Document Type: Article

References (40)

1. Abrams M., Standbridge C., Abdulla G., Williams S., and Fox E. Caching proxies: limitations and potentials. Proceedings of the 4th WWW Conference (1995) Boston, MA
2. Aggarwal C., Wolf J.L., and Yu P.S. Caching on the World Wide Web. IEEE Transactions on Knowledge and Data Engineering 11 1 (1999) 94-107
3. Anton J., Jacobs L., Liu X., Parker J., Zeng Z., and Zhong T. Web Caching for Database Applications with Oracle Web Cache (June 2002), ACM SIGMOD
4. Babad Y.M., and Saharia A.N. Use of stale answers in database applications. Proceedings of International Conference on Information Systems (December 1992) 233-239 Dallas, TX
5. Baccala B. Standardized caching of dynamic web content. Internet Engineering Task Force (IEFT) (March 2003). http://www.freesoft.org Available at: http://www.freesoft.org
6. Ballou D.P., and Pazer H.L. Designing information systems to optimize the accuracy-timeliness tradeoff. Information Systems Research 6 (1995) 51-72
7. Ballou D.P., and Tayi G.K. Methodology for allocating resources for data quality enhancement. Communications of the ACM 32 (1989) 320-329
8. BEA Systems. WebLogic Application Server (2003). http://www.bea.com/products/weblogic/index.html available at: http://www.bea.com/products/weblogic/index.html
9. Bestavros A. Using speculation to reduce server load and service time on the WWW. Proceedings of the International Conference on Information and Knowledge Management (1995) 403-410 Baltimore, MD
10. Bonchi F., Gianotti F., Manco G., Renso C., Nanni M., Pedreschi D., and Ruggieri S. Data mining for intelligent web caching. International Conference on Information Technology: Coding and Computing (April 2001) Las Vegas, NV
11. Candan K., Li W., Luo Q., Hsiung W., and Agrawal D. Enabling Dynamic Content Caching for Database-Driven Web Sites (2001), ACM SIGMOD
12. Cao P., and Irani S. Cost-aware WWW proxy caching algorithms. Proceedings of the USENIX Symposium on Internet Technologies and Systems (1997) Monterey, CA
13. Cate A. Alex-a global file system. Proceedings of the USENIX File System Workshop (1992) 1-11 Ann Arbor, MI
14. Chen C. The Last-Mover Advantage (July 9 2001), Fortune
15. Datta A., Dutta K., Thomas H., and VanderMeer D. World Wide Wait: a study of Internet scalability and cache-based approaches to alleviate it. Management Science 49 10 (2003) 1425-1444
16. Datta A., Dutta K., Thomas H., VanderMeer D., and Ramamritham K. Proxy-based acceleration of dynamically generated content on the World Wide Web: an approach and implementation. Proceedings of the ACM SIGMOD International Conference on Management of Data (2002) 96-108 Madison, WI
17. Dey D., Zhang Z., and De P. Optimal synchronization policies for data warehouses. INFORMS Journal on Computing 18 2 (2006) 229-242
18. ETrade. Introducing 2-second Execution Guarantee (2004). http://https://us.etrade.com/e/t/home available at: https://us.etrade.com/e/t/home
19. Feldmann A., Caceres R., Douglis F., Glass G., and Rabinovich M. Performance of web proxy caching in heterogeneous bandwidth environments. Proceedings of INFOCOM (1999) 107-116
20. Fox P. Dynamic web pages prepared for takeoff. Computerworld 36 2 (January 7 2002) 46
21. Han J., and Kamber M. Data Mining: Concepts and Techniques (2000), Morgan Kauffman, San Mateo
22. Iyergar A., and Challenger J. Improving web server performance by caching dynamic data. Proceedings of the USENIX Symposium on Internet Technologies and Systems (1997) Monterey, CA
23. Jin S., and Bestavros A. GreedyDual* web caching algorithm: exploiting the two sources of temporal locality in web request streams. International Journal on Computer Communications 24 2 (February 2001) 174-183
24. Labrinidis A., and Roussopoulos N. Web view materialization. Proceedings of the ACM SIGMOD International Conference of Management of Data (May 2000) Dallas, Texas
25. Liu C., and Cao P. Maintaining strong cache consistency in the World Wide Web. IEEE Transactions on Computers 47 4 (1998) 445-457
26. Mendelson H., and Saharia A.N. Incomplete information costs and database design. ACM Transactions on Database Systems 11 (1986) 159-185
27. Mood A.M., Graybill F.A., and Boes D.C. Introduction to the Theory of Statistics (1974), McGraw-Hall, NY
28. Mookerjee V., and Tan Y. Analysis of a least recently used cache management policy for web browsers. Operations Research 50 2 (2002) 345-357
29. Nua Internet Surveys. How many online?. Nua Internet Surveys (2003). http://www.nua.com/surveys/how_many_online available at: http://www.nua.com/surveys/how_many_online
30. Oracle. Caching in on the enterprise grid: turbo-charge your applications with OracleAS web cache. Oracle White Paper (2003). http://www.oracle.com/technology/products/ias/web_cache/pdf/WebCache1012_t%20wp.pdf available at: http://www.oracle.com/technology/products/ias/web_cache/pdf/WebCache1012_t wp.pdf
31. Padmanabhan V., and Mogul J. Using predictive prefetching to improve the World Wide Web latency. Proceedings of ACM SIGCOMM'96 (1996) Stanford, CA
32. Rabinovich M., and Spatscheck O. Web Caching and Replication (2002), Addison Wesley
33. Rizzo L., and Vicisano L. Replacement policies for a proxy cache. IEEE/ACM Transactions on Networking 8 2 (2000) 158-170
34. Ross S. Simulation (1997), Academic Press, San Diego, CA
35. Shenton J. Shopping cart abandonment. Global Millennia Marketing (April 2002). http://www.globalmillenniamarketing.com available at: http://www.globalmillenniamarketing.com
36. Wang Z., and Crowcroft J. Prefetching in World Wide Web. Proceeding of the Global Internet Symposium (1996)
37. Watson E.F., Shi Y., and Chen Y. A user-access model-driven approach to proxy cache performance analysis. Decision Support Systems 25 (1999) 309-338
38. Williams S., Abrams M., Standbridge C., Abdulla G., and Fox E. Removal policies in network caches for World Wide Web documents. Proceedings of ACM SIGCOMM'96 (1996) 293-305 Stanford, CA
39. Wong J.W., Evans D., and Kwok M. On staleness and the delivery of web pages. Information Systems Frontiers 5 2 (2003) 129-136
40. Young N. The K-server loose and competitiveness for paging. Algorithmica 11 6 (1994) 525-541