A new approach for a proxy-level web caching mechanism

被引:39
作者
Kumar, Chetan [1 ]
Norris, John B. [2 ]
机构
[1] Calif State Univ San Marcos, Coll Business Adm, Dept Informat Syst & Operat Management, San Marcos, CA 92096 USA
[2] Purdue Univ, Krannert Sch Management, W Lafayette, IN 47907 USA
关键词
Web caching; Proxy-level mechanism; Web request patterns; Performance evaluation;
D O I
10.1016/j.dss.2008.05.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study we propose a new proxy-level web caching mechanism that takes into account aggregate patterns observed in user object requests. Our integrated caching mechanism consists of a quasi-static portion that exploits historical request patterns, as well as a dynamic portion that handles deviations from normal usage patterns. This approach is more comprehensive than existing mechanisms because it captures both the static and the dynamic dimensions of user web requests. The performance of our mechanism is empirically tested against the popular least recently used (LRU) caching policy using an actual proxy trace dataset. The results demonstrate that our mechanism performs favorably versus LRU. Our caching approach should be beneficial for computer network administrators to significantly reduce web user delays due to increasing traffic on the Internet. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:52 / 60
页数:9
相关论文
共 18 条
  • [1] CAO C, 1997, P US S INT TECHN SYS
  • [2] Periodic cache replacement policy for dynamic content at application server
    Chiang, I. Robert
    Goes, Paulo B.
    Zhang, Zhongju
    [J]. DECISION SUPPORT SYSTEMS, 2007, 43 (02) : 336 - 348
  • [3] CHRIST M, 2000, SATURATION WEB USAGE
  • [4] COCKBURN A, 2002, INT J HUMAN COMPUTER
  • [5] World wide wait: A study of Internet scalability and cache-based approaches to alleviate it
    Datta, A
    Dutta, K
    Thomas, H
    VanderMeer, D
    [J]. MANAGEMENT SCIENCE, 2003, 49 (10) : 1425 - 1444
  • [6] A web caching primer
    Davison, BD
    [J]. IEEE INTERNET COMPUTING, 2001, 5 (04) : 38 - 45
  • [7] DAVISON BD, 2007, WEB CACHING CONTENT
  • [8] Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [9] Pricing and resource allocation in caching services with multiple levels of quality of service
    Hosanagar, K
    Krishnan, R
    Chuang, J
    Choudhary, V
    [J]. MANAGEMENT SCIENCE, 2005, 51 (12) : 1844 - 1859
  • [10] HOSANAGAR K, 2004, P 13 WORKSH INF TECH