A heuristic caching strategy for web servers based on the binary knapsack model

被引：0
|
作者：
Park, C [1 ]
Jang, JS [1 ]
Choi, K [1 ]
Yoo, H [1 ]
Jung, GH [1 ]
机构：
[1] Dankook Univ, Dept I&CS, Seoul, South Korea
来源：
IC'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2 | 2003年
关键词：
web server caching; cache replacement;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This letter shows that the main memory cache replacement algorithm for Web servers can be modeled as a dynamic binary knapsack problem. Based on the mathematical model, a cache replacement algorithm LEU(Least Efficiently Used) for web server is proposed Empirical studies demonstrate that the hit rate by the LEU is better than those by the LRU or the LFU.
引用
收藏
页码：688 / 691
页数：4
相关论文
共 50 条
  • [1] Resource-based caching for Web servers
    Tewari, R
    Vin, HM
    Dan, A
    Sitaram, D
    [J]. MULTIMEDIA COMPUTING AND NETWORKING 1998, 1997, 3310 : 191 - 204
  • [2] Static caching in Web servers
    Tatarinov, I
    Rousskov, A
    Soloviev, V
    [J]. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 1997, : 410 - 417
  • [3] Static caching of Web servers
    Liu, Z
    Nain, P
    Niclausse, N
    Towsley, D
    [J]. MULTIMEDIA COMPUTING AND NETWORKING 1998, 1997, 3310 : 179 - 190
  • [4] The Configuration Strategies on Caching for Web Servers
    GUO Chengcheng
    [J]. Wuhan University Journal of Natural Sciences, 2006, (03) : 585 - 590
  • [5] Application controlled caching for web servers
    Li, W.
    Zheng, W. B.
    Guan, X. H.
    [J]. ENTERPRISE INFORMATION SYSTEMS, 2007, 1 (02) : 161 - 175
  • [6] Global caching mechanisms in clusters of Web servers
    Poleggi, ME
    Ciciani, B
    [J]. MASCOTS 2002: 10TH IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS, PROCEEDINGS, 2002, : 421 - 426
  • [7] Caching of large database objects in web servers
    Jadav, D
    Gupta, M
    Lakshmi, S
    [J]. SEVENTH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEERING, PROCEEDINGS: HIGH PERFORMANCE DATABASE MANAGEMENT FOR LARGE-SCALE APPLICATIONS, 1997, : 10 - 19
  • [8] Content-aware cooperative caching for cluster-based web servers
    Ahn, WH
    Kim, WJ
    Park, DY
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 69 (1-2) : 75 - 86
  • [9] Efficient cooperative caching for file systems in cluster-based web servers
    Ahn, WH
    Park, SH
    Park, D
    [J]. CLUSTER 2000: IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2000, : 326 - 334
  • [10] Request distribution-aware caching in cluster-based Web servers
    Olaru, V
    Tichy, WF
    [J]. THIRD IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2004, : 311 - 316
12345