Title
Performance Evaluation of Traditional Caching Policies on a Large System with Petabytes of Data
Abstract
Caching is widely known to be an effective method for improving I/O performance by storing frequently used data on higher speed storage components. However, most existing studies that focus on caching performance evaluate fairly small files populating a relatively small cache. Few reports are available that detail the performance of traditional cache replacement policies on extremely large caches. Do such traditional caching policies still work effectively when applied to systems with petabytes of data? In this paper, we comprehensively evaluate the performance of several cache policies, which include First-In-First-Out (FIFO), Least Recently Used (LRU) and Least Frequently Used (LFU), on the global satellite imagery distribution application maintained by the U.S. Geological Survey (USGS) Earth Resources Observation and Science Center (EROS). Evidence is presented suggesting traditional caching policies are capable of providing performance gains when applied to large data sets as with smaller data sets. Our evaluation is based on approximately three million real-world satellite images download requests representing global user download behavior since October 2008.
Year
DOI
Venue
2012
10.1109/NAS.2012.32
NAS
Keywords
Field
DocType
o performance,traditional caching policies,large system,traditional cache replacement policy,caching performance,traditional caching policy,smaller data set,large data,performance evaluation,large cache,cache policy,small cache,performance gain,earth,computer science,satellites,servers,remote sensing
Data set,FIFO (computing and electronics),Computer science,Petabyte,Least frequently used,Cache,Computer network,Cache algorithms,Real-time computing,Smart Cache,Geological survey,Database
Conference
Citations 
PageRank 
References 
7
0.61
21
Authors
5
Name
Order
Citations
PageRank
Ribel Fares1393.65
Brian Romoser2122.37
Ziliang Zong364640.20
Mais Nijim414414.08
Xiao Qin51836125.69