A locality aware cache diffusion system

被引:0
|
作者
Casey, John [2 ]
Zhou, Wanlei [1 ]
机构
[1] Deakin Univ, Sch Informat Technol, Burwood, Vic 3125, Australia
[2] UXC Applicat Dev, Hobart, Tas 7001, Australia
来源
JOURNAL OF SUPERCOMPUTING | 2010年 / 52卷 / 01期
关键词
Peer-to-Peer (P2P) computing; Web caching; Distributed Hash Table (DHT); Internet; Information retrieval; PERFORMANCE;
D O I
10.1007/s11227-009-0264-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Web caching is a widely deployed technique to reduce the load to web servers and to reduce the latency for web browsers. Peer-to-Peer (P2P) web caching has been a hot research topic in recent years as it can create scalable and robust designs for decentralized internet-scale applications. However, many P2P web caching systems suffer expensive overheads such as lookup and publish messages, and lack locality awareness. In this paper, we present the development of a locality aware cache diffusion system that makes use of routing table locality, aggregation, and soft state to overcome these limitations. The analysis and experiments show that our cache diffusion system reduces the amount of information processed by nodes, reduces the number of index messages sent by nodes, and improves the locality of cache pointers.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [1] A locality aware cache diffusion system
    John Casey
    Wanlei Zhou
    [J]. The Journal of Supercomputing, 2010, 52 : 1 - 22
  • [2] Spatial Locality-Aware Cache Partitioning for Effective Cache Sharing
    Gupta, Saurabh
    Zhou, Huiyang
    [J]. 2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2015, : 150 - 159
  • [3] Reuse locality aware cache partitioning for last-level cache
    Shen, Fanfan
    He, Yanxiang
    Zhang, Jun
    Li, Qingan
    Li, Jianhua
    Xu, Chao
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2019, 74 : 319 - 330
  • [4] Locality-aware cache random replacement policies
    Benedicte, Pedro
    Hernandez, Carles
    Abella, Jaume
    Cazorla, Francisco J.
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 : 48 - 61
  • [5] ReCALL: Reordered Cache Aware Locality based Graph Processing
    Lakhotia, Kartik
    Singapura, Shreyas
    Kannan, Rajgopal
    Prasanna, Viktor
    [J]. 2017 IEEE 24TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2017, : 273 - 282
  • [6] Improving Networked File System Performance Using a Locality-Aware Cooperative Cache Protocol
    Jiang, Song
    Zhang, Xuechen
    Liang, Shuang
    Davis, Kei
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (11) : 1508 - 1519
  • [7] Locality-Aware Data Replication in the Last-Level Cache
    Kurian, George
    Devadas, Srinivas
    Khan, Omer
    [J]. 2014 20TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTER ARCHITECTURE (HPCA-20), 2014, : 1 - 12
  • [8] Improving GPGPU Performance via Cache Locality Aware Thread Block Scheduling
    Chen, Li-Jhan
    Cheng, Hsiang-Yun
    Wang, Po-Han
    Yang, Chia-Lin
    [J]. IEEE COMPUTER ARCHITECTURE LETTERS, 2017, 16 (02) : 127 - 131
  • [9] LACS: A Locality-Aware Cost-Sensitive Cache Replacement Algorithm
    Kharbutli, Mazen
    Sheikh, Rami
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (08) : 1975 - 1987
  • [10] A scheduling policy for preserving cache locality in a multiprogrammed system
    Jung, I
    Hyun, J
    Lee, J
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (13) : 1191 - 1204