Efficiently serving dynamic data at highly accessed web sites

IEEE/ACM Transactions on Networking

Volumn 12, Issue 2, 2004, Pages 233-246

  Challenger, James R ^a   Dantzig, Paul ^a   Iyengar, Arun ^a   Squillante, Mark S ^a   Zhang, Li ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Caching; Dynamic content; Performance analysis; Prefetching; Stochastic models; Web sites

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMPUTER SIMULATION; PERFORMANCE; PROBABILITY DISTRIBUTIONS; SERVERS; STORAGE ALLOCATION (COMPUTER);

CACHING; PREFETCHING; STOCHASTIC MODELS;

WEBSITES;

EID: 2442462242     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.826289     Document Type: Article

References (29)

1. A. Iyengar and J. Challenger, "Improving Web server performance by caching dynamic data," in Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997, pp. 49-60.
2. A. Iyengar, E. MacNair, and T. Nguyen, "An analysis of Web server performance," in Proc. IEEE GLOBECOM, Nov. 1997, pp. 1943-1947.
3. M. Arlitt, D. Krishnamurthy, and J. Rolia, "Characterizing the scalability of a large Web-based shopping system," ACM Trans. Internet Technology, vol. 1, no. 1, pp. 44-69, Aug. 2001.
4. 1998 Nagano Olympic Games Web Site. [Online]. Available: http://www.nagano.olympic.org
5. V. N. Padmanabhan and L. Qiu, "The content and access dynamics of a busy Web site: Findings and implications," in Proc. ACM SIGCOMM, 2000, pp. 111-123.
6. 2000 Sydney Olympic Games Web Site. [Online]. Available: http://www.olympics.com
7. J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed, "A publishing system for efficiently creating dynamic Web content," in Proc. IEEE INFOCOM, Mar. 2000, pp. 844-853.
8. J. Challenger, A. Iyengar, and P. Dantzig, "A scalable system for consistently caching dynamic Web data," in Proc. IEEE INFOCOM, Mar. 1999, pp. 294-303.
9. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974.
10. 1996 Atlanta Olympic Games Web Site. [Online]. Available: http://www.atlanta.olympic.org
11. A. Iyengar, J. Challenger, D. Dias, and P. Dantzig, "High-performance Web site design techniques," IEEE Internet Computing, vol. 4, no. 2, pp. 17-26, Mar./Apr. 2000.
12. J. Song, A. Iyengar, E. Levy, and A. Dias, "Architecture of a Web server accelerator," Comput. Networks, vol. 38, no. 1, pp. 75-97, 2002.
13. Z. Liu, M. S. Squillante, C. Xia, S. Yu, L. Zhang, N. Malouch, and P. Dantzig, "Analysis of caching mechanisms from sporting event Web sites," in Advances in Computing Science-ASIAN 2002, A. Jean-Marie, Ed. New York: Springer-Verlag, 2002.
14. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking, vol. 5, pp. 835-845, Dec. 1997.
15. P. J. Brockwell and R. A. Davis, Time Series: Theory and Methods. New York: Springer-Verlag, 1987.
16. M. Kendall and J. Ord, Time Series. Oxford, U.K.: Oxford Univ. Press, 1990.
17. M. S. Squillante, D. D. Yao, and L. Zhang, "Web traffic modeling and server performance analysis," in Proc. 38th IEEE Conf. Decision and Control (CDC), 1999, pp. 4432-4439.
18. J. Challenger, P. Dantzig, A. Iyengar, M. S. Squillante, and L. Zhang, "Efficiently serving dynamic data at highly accessed Web sites," IBM Research Div., Yorktown Heights, NY, Tech. Rep. RC22823, 2003.
19. H. Zhu and T. Yang, "Class-based cache management for dynamic Web content," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1215-1224.
20. V. Holmedahl, B. Smith, and T. Yang, "Cooperative caching of dynamic content on a distributed Web server," in Proc. 7th IEEE Int. Symp. High Performance Distributed Computing, July 1998, pp. 243-250.
21. B. Smith, A. Acharya, T. Yang, and H. Zhu, "Exploiting result equivalence in caching dynamic Web content," in Proc. 2nd USENIX Symp. Internet Technologies and Systems, Oct. 1999.
22. P. Cao, J. Zhang, and K. Beach, "Active cache: Caching dynamic contents on the Web," in Proc. Middleware 1998, pp. 373-388.
23. F. Douglis, A. Haro, and M. Rabinovich, "HPP: HTML macro-preprocessing to support dynamic document caching," in Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997, pp. 83-94.
24. A. Vahdat and T. Anderson, "Transparent result caching," in Proc. 1998 Annu. USENIX Tech. Conf., June 1998, pp. 25-37.
25. P. Mohapatra and H. Chen, "A framework for managing QoS and improving performance of dynamic Web content," in Proc. IEEE GLOBECOM, Nov. 2001, pp. 2460-2464.
26. A. Datta, K. Dutta, H. Thomas, D. Vandermeer, Suresha, and K. Ramamritham, "Proxy-based acceleration of dynamically generated content on the World Wide Web: An approach and implementation," in Proc. ACM SIGMOD, June 2002, pp. 97-108.
27. M. F. Arlitt and C. L. Williamson, "Internet Web servers: Workload characterization and performance implications," IEEE/ACM Trans. Networking, vol. 5, pp. 631-645, Oct. 1997.
28. M. Arlitt and T. Jin, "Workload characterization of the 1998 World Cup Web Site," HP Laboratories, Palo Alto, CA, Tech. Rep. HPL-1999-35(R-1), 1999.
29. Z. Liu, N. Niclausse, and C. Jalpa-Villanueva, "Traffic model and performance evaluation of Web servers," Perform. Eval., vol. 46, pp. 77-100, Oct. 2001.