Efficient web content delivery using proxy caching techniques

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 34, Issue 3, 2004, Pages 270-280

  Zeng, Daniel ^a   Wang, Fei Yue ^b,c   Liu, Mingkuan ^c  

^a UNIVERSITY OF ARIZONA   (United States)

^b INSTITUTE OF AUTOMATION   (China)

^c University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CACHE MEMORY; CONGESTION CONTROL (COMMUNICATION); DATA MINING; LEARNING ALGORITHMS; LEARNING SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY; SERVERS; TELECOMMUNICATION TRAFFIC;

CACHING PERFORMANCE EVALUATION; DYNAMIC CONTENT CACHING; PROXY CACHING; WEB CACHING; WEB CONTENT DELIVERY;

WORLD WIDE WEB;

EID: 3543116094     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2004.829261     Document Type: Article

References (77)

1. M. Zari, H. Saiedian, and M. Naeem, "Understanding and reducing web delays," IEEE Computer, vol. 34, pp. 30-37, Dec. 2001.
2. C. Aggarwal, J. Wolf, and P. Yu, "Caching on the World Wide Web," IEEE Trans. Knowledge Data Eng., vol. 11, pp. 94-107, Jan./Feb. 1999.
3. M. Liu, F. Wang, and D. Zeng, "Web caching: a way to improve web qos," J. Comput. Sci. Technol., vol. 19, no. 2, pp. 113-127, Mar. 2004.
4. T. Takase, Y. Nakamura, R. Neyama, and H. Eto, "A web services cache architecture based on xml canonicalization," in Proc. 11th Int. World Wide Web Conf. (Poster Paper), Honolulu, HI, May 2002.
5. M. Rabinovich and O. Spatscheck, Web Caching and Replication. Reading, MA: Addison Wesley, 2002.
6. V. Cardellini, E. Casalicchio, M. Colajanni, and P. S. Yu, "The state of the art in locally distributed web-server systems," ACM Comput. Surv., vol. 34, no. 2, pp. 263-311, June 2002.
7. J. Wang, "A survey of web caching schemes for the internet," ACM Comput. Commun. Rev., vol. 29, no. 5, pp. 36-46, Oct. 1999.
8. G. Barish and K. Obraczka, "World wide web caching: trends and techniques," IEEE Commun. Mag. Internet Technol. Series, May 2000.
9. B. D. Davison, "A web caching primer," IEEE Internet Comput., vol. 5, pp. 38-45, July/Aug. 2001.
10. P. Cao, J. Zhang, and K. Beach, "Active cache: caching dynamic contents on the web," in Proc. IFIP Int. Conf. on Distributed Systems Platforms and Open Distributed Processing (Middleware), 1998, pp. 373-388.
11. Y. Lu, A. Saxena, and T. F. Adbdelzaher, "Differentiated caching services: a control-theoretical approach," in Proc. IEEE 21st Int. Conf. on Distributed Computing Systems, 2001, pp. 615-622.
12. V. S. Mookerjee and Y. Tan, "Analysis of a least recently used cache management policy for web browsers," Oper. Res., vol. 50, no. 2, pp. 345-357, March-April 2002.
13. P. Rodriguez, C. Spanner, and E. W. Biersack, "Web caching architectures: hierarchical and distributed caching," in Proc. 4th Int. Caching Workshop, 1999, pp. 37-48.
14. B. Krishnamurthy and C. E. Wills, "Proxy cache coherency and replacement-toward a more complete picture," in Proc. IEEE Int. Conf. Distributed Computer System, 1999.
15. G. Lai, M. Liu, F.-Y. Wang, and D. Zeng, "Web caching: architectures and performance evaluation survey," in Proc. IEEE Int. Conf. Syst, Man, Cybern., vol. 5, 2001, pp. 3039-3044.
16. C. Brooks, M. S. Mazer, S. Meeks, and J. Miller, "Application-specific proxy servers as http stream transducers," in Proc. 4th World Wide Conf., 1995, pp. 539-548.
17. D. Zeng, F.-Y. Wang, and S. Ram, "Storage allocation in prefetching techniques of web caches (extended abstract)," in Proc. ACM Conf. on Electronic Commerce. San Diego, CA, June 9-12, 2003.
18. J. Yin, L. Alvisi, and M. Dahlin, "Engineering web cache consistency," ACM Trans. Internet Technol., vol. 2, no. 3, pp. 224-259, Aug. 2002.
19. E. O'Neil, P. O'Neil, and G. Weikum, "The LRU-K page replacement algorithm for database disk buffering," in Proc. ACM SIGMOD Int. Conf. Management of Data, New York, 1993, pp. 297-306.
20. K. Cheng and Y. Kambayashi, "LRU-SP: a size-adjusted and popularity-aware LRU replacement algorithm for web caching," in Proc. 24th Annu. Int. Computer Software and Applications Conf., 2000, pp. 48-53.
21. J. Robinson and M. Devarkonda, "Data cache management using frequency-based replacement," Perf. Eval. Rev., vol. 18, no. 1, pp. 134-142, May 1990.
22. S. Williams, M. Abrams, C. R. Standridge, G. Abdulla, and E. A. Fox, "Removal policies in network caches for World-Wide Web documents," in Proc. ACM SIGCOMM Conf., CA, 1996.
23. R. P. Wooster and M. Abrams, "Proxy caching that estimates page load delays," in Proc. 6th World Wide Web Conf., Santa Clara, CA, Apr. 1997.
24. S. Hosseini-Khayat, "On optimal replacement of nonuniform cache objects," IEEE Trans. Comput., vol. 49, pp. 769-778, Aug. 2000.
25. S. Jin and A. Bestavros, "Popularity-Aware Greedydual-Size Web Caching Algorithms," Comput. Sci. Dept., Boston Univ., Boston, MA, Tech. Rep. TR-99/09, 1999.
26. P. Cao and S. Irani, "Cost-aware www proxy caching algorithms," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997, pp. 193-206.
27. L. Breslau, P. Cao, and L. Fan et al., "Web caching and zipf-like distributions: evidence and implications," in Proc. IEEE INFOCOM, vol. 1, 1999, pp. 126-134.
28. D. Zeng, F. Wang, and B. Fang, "Multiple-Queues: An Adaptive Document Replacement Policy in Web Caching," PARCS Lab, Univ. Arizona, Tucson, Tech. Rep. 03-0402, 2002.
29. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Volume leases for consistency in large-scale systems," IEEE Trans. Knowl. Data Eng., vol. 11, pp. 563-576, July 1999.
30. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West, "Scale and performance in a distributed file system," ACM Trans. Comput. Syst., vol. 6, no. 1, pp. 58-81, Feb. 1988.
31. C. Gray and D. Cheriton, "Leases: an efficient fault-tolerant mechanism for distributed file cache consistency," in Proc. 12th ACM Symp. Operating Systems Principles, 1989, pp. 202-210.
32. H. Yu and L. Breslau, "A scalable web cache consistency architecture," in Proc. ACM SIGCOMM, 1999, pp. 163-174.
33. V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive leases: a strong consistency mechanism for the world wide web," in Proc. 19th Annu. Joint Conf. IEEE Computer and Communications Societies, vol. 2, 2000, pp. 834-843.
34. A. N. Eden, B. W. Joh, and T. Mudge, "Web latency reduction via client-side prefetching," in Proc. IEEE Int. Symp. Performance Analysis of Systems and Software, Apr. 2000, pp. 193-200.
35. Z. Jiang and L. Kleinrock, "An adaptive network prefetch scheme," IEEE J. Selected Areas Commun., vol. 6, pp. 358-368, Apr. 1998.
36. T. M. Kroeger, D. D. Long, and J. C. Mogul, "Exploring the bounds of web latency reduction from caching and prefetching," in Proc. USENIX, Symp. Internet Technology and Systems, Dec. 1997, pp. 13-22.
37. E. P. Markatos and C. E. Chronaki, "A top-10 approach to prefetching on the web," in Proc. Internet Soc. Annu. INET Conf., 1998.
38. I. Zukerman, D. W. Albrecht, and A. E. Nicholson, "Predicting users' requests on the www," in Proc. 7th Int. Conf. on User Modeling, 1999.
39. M. Deshpande and G. Karypis, "Selective Markov models for predicting web-page accesses," in Proc. SIAM Int. Conf. on Data Mining, 2001.
40. J. Dean and M. R. Henzinger, "Finding related pages in the World Wide Web," Comput. Netw., vol. 31, no. 11-16, pp. 1467-1479, 1999.
41. J. Pitkow and P. Pirolli, "Mining longest repeated subsequences to predict world wide web surfing," in Proc. 2nd USENIX Symp. on Internet Technologies and Systems, Boulder, CO, Oct. 11-14, 1999.
42. J. Yang, W. Wang, R. Muntz, and J. Wang, "Dynamic Web Caching," Univ. California, Computer Science, Tech. Rep., Los Angeles, CA, Nov. 1998.
43. X. Fang and O. Sheng, "Linkselector: a web mining approach to hyperlink selector for web portals," ACM Trans. Internet Technol., Special Issue on Machine Learning for the Internet, 2003.
44. A. Pandey, J. Srivastava, and S. Shekhar, "Web proxy server with intelligent prefetcher for dynamic pages using association rules," Univ. Minnesota, Comput. Sci. Eng. Dept., Twin Cities, Tech. Rep. 01-004, 2001.
45. R. P. Klemm, "Webcompanion: a friendly client-side web prefetching agent," IEEE Trans. Knowl. Data Eng., vol. 11, pp. 577-594, July/Aug. 1999.
46. T. Loon and V. Bharghavan, "Alleviating the latency and bandwidth problems in www browsing," in Proc. Usenix Symp. on Internet Technologies and Systems, Monterey, CA, 1997, pp. 219-230.
47. S. Chakrabarti, Mining the Web: Discovering Knowledge from Hypertext Data. San Mateo, CA: Morgan Kaufmann, 2003.
48. V. N. Padmanabhan and J. C. Mogul, "Using predictive prefetching to improve World-Wide Web latency?," in Proc. ACM SIGCOMM Conf.. Stanford, CA, 1996.
49. Q. Yang and Z. Zhang, "Model based predictive prefetching," in Proc. 12th Int. Workshop on Database and Expert Systems Applications, 2001.
50. H. Che, Z. Wang, and Y. Tung, "Analysis and design of hierarchical web caching systems," in Proc. IEEE Conf. Computer Communications (INFOCOM), Anchorage, AK, Apr. 2001, pp. 1416-1424.
51. M. Rabinovich, J. Chasse, and S. Gadde, "Not all hits are created equal: cooperative proxy caching over a wide-area network," Comput. Netw. ISDN Syst. 30, no. 22-23, pp. 2253-2259, Nov. 1998.
52. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell, "A hierarchical internet object cache," in Proc. USENIX (the Advanced Computing Systems Association), 1996, pp. 153-164.
53. M. Busari and C. Williamson, "Simulation evaluation of a heterogeneous web proxy caching hierarchy?," in Proc. 9th Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication System, 2001, pp. 379-388.
54. M. Makpangou, G. Pierre, C. Khoury, and N. Dorta, "Replicated directory service for weakly consistent replicated caches," in Proc. 19th IEEE Int. Conf. on Distributed Computing Systems, 1999, pp. 92-100.
55. A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. R. Karlin, and H. M. Levy, "On the scale and performance of cooperative web proxy caching," in Proc. ACM Symp. on Operating Systems Principles, 1999, pp. 16-31.
56. R. Tewari, M. Dahlin, H. Vin, and J. Kay, "Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet," Dept. Comput. Sci., Univ. Texas at Austin, Austin, TX, Tech. Rep. TR98-04, Feb. 1998.
57. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: a scalable wide-area Web cache sharing protocol," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, 2000.
58. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web," in ACM Symp. Theory of Computing, May 1997, pp. 654-663.
59. K. W. Ross, "Hash-routing for collections for shared web caches," IEEE Network, vol. 11, no. 6, pp. 37-44, Nov./Dec. 1997.
60. K.-L. Wu and P. S. Yu, "Latency-sensitive hashing for collaborative web caching," Comput. Netw., vol. 33, pp. 633-644, 2000.
61. V. Valloppillil and K. W. Ross, Cache Array Routing Protocol v1.0, Feb. 1998.
62. A. Feldmann, R. Caceres, F. Douglis, and M. Rabinovich, "Performance of web proxy caching in heterogeneous bandwidth environments," in Proc. IEEE Infocom Conf., New York, Mar. 1999.
63. B. C. Housel, G. Samaras, and D. B. Lindquist, "Webexpress: a client/intercept based system for optimizing web browsing in a wireless environment," Mobile Networks Applicat., vol. 3, pp. 419-431, 1998.
64. F. Douglis, A. Haro, and M. Rabinovich, "Hpp: html macro-preprocessing to support dynamic document caching," in Proc. USENIX (the Advanced Computing Systems Association), 1997, pp. 83-94.
65. Z. Miao and A. Ortega, "Proxy caching for efficient video services over the internet," in Proc. 9th Int. Packet Video Workshop, New York, Apr. 1999.
66. S. Jin, A. Bestavros, and A. Iyengar, "Network-aware partial caching for internet streaming data," ACM Multimedia Syst. J., 2003.
67. S.-H. Chan and F. A. Tobagi, "Distributed servers architecture for networked video services," IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 125-136, 2001.
68. S. Paknikar, M. Kankanhalli, K. R. Ramakrishnan, S. H. Srinivasan, and L. H. Ngoh, "A caching and streaming framework for multimedia," in Proc. ACM Multimedia, 2000.
69. S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams," in Proc. IEEE INFOCOM, New York, Apr. 1999.
70. Y. Chen, L. Qiu, W. Chen, L. Nguyen, and R. H. Katz, "Efficient and adaptive web replication using content clustering," IEEE J. Selected Areas in Commun., Special Issue on Internet and WWW Measurement, Mapping, and Modeling, 2003.
71. L. Zhang, S. Michel, K. Nguyen, A. Rosenstein, S. Floyd, and V. Jacobson, "Adaptive web caching: toward a new caching architecture," in Proc. 3rd Int. Caching Workshop, June 1998.
72. F. Wang, M. Liu, and D. Zeng, "Isaac: Intelligent Strategies and Architectures for Adaptive Caching," PARCS Lab, Univ. Arizona, Tucson, Tech. Rep. 01-0402, 2002.
73. T. P. Kelly, Y. M. Chan, S. Jamin, and J. K. MacKie-Mason, "Biased replacement policies for web caches: differential quality of service and aggregate user value," in Proc. 4th Int. Web Caching Workshop, San Diego, CA, Mar. 1999.
74. B. Krishnamurthy and C. E. Wills, "Piggyback server invalidation for proxy cache coherency," in Proc. 7th World Wide Web Conf., 1998, pp. 185-194.
75. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1998.
76. B. D. Davison, "A survey of proxy cache evaluation techniques," in Proc. 4th Int. Web Caching Workshop, Mar. 1999.
77. J. Chuang, K. Hosanagar, and R. Krishnan, "Pricing caching services with multiple levels of QoS," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Tucson, AZ, Oct. 2001.