Caching on the World Wide Web

被引:167
作者
Aggarwal, C [1 ]
Wolf, JL [1 ]
Yu, PS [1 ]
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Heights, NY 10598 USA
关键词
caching; World Wide Web; Internet; proxy servers; admission control; performance evaluation; simulation; optimization;
D O I
10.1109/69.755618
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the recent explosion in usage of the World Wide Web, the problem of caching Web objects has gained considerable importance. Caching on the Web differs from traditional caching in several ways. The nonhomogeneity of the object sizes is probably the most important such difference. In this paper, we give an overview of caching policies designed specifically for Web objects and provide a new algorithm of our own. This new algorithm can be regarded as a generalization of the standard LRU algorithm. We examine the performance of this and other Web caching algorithms via event- and trace-driven simulation.
引用
收藏
页码:94 / 107
页数:14
相关论文
共 27 条
  • [1] ABRAMS M, 1995, MULTIMEDIA, P267
  • [2] AGGARWAL CC, 1997, CACHING POLICIES WEB
  • [3] Ahuja RK., 1993, NETWORK FLOWS THEORY
  • [4] [Anonymous], P 4 INT WORLD WID WE
  • [5] ARLITT M, 1996, THESIS U SASKATCHEWA
  • [6] Arlitt M.F., 1996, P ACM SIGMETRICS PHI
  • [7] BOLOT JC, 1996, WWW J, V1, P185
  • [8] BRAUN HW, 1994, P 2 INT WORLD WID WE
  • [9] CAUGHEY SJ, 1998, P 6 INT WORLD WID WE
  • [10] CHANKHUNTHOD A, 1996, 95611 U SO CAL COMP