A New Buffer Cache Design Exploiting Both Temporal and Content Localities

Ren, Jin; Yang, Qing

doi:10.1109/icdcs.2010.26

Cited by 18 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other studies utilize data deduplication technology to improve I/O performance. The I/O Deduplication [Koller and Rangaswami 2010] and LPU [Ren and Yang 2010] schemes use the combined content-based and sector-based cache to improve I/O performance. SAR, being independent of and orthogonal to any specific data deduplication scheme, can be easily incorporated into any of them to improve their read performance.…”

Section: Related Workmentioning

confidence: 99%

Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

Mao

Jiang

et al. 2014

ACM Trans. Storage

View full text Add to dashboard Cite

Data deduplication has been demonstrated to be an effective technique in reducing the total data transferred over the network and the storage space in cloud backup, archiving, and primary storage systems, such as VM (virtual machine) platforms. However, the performance of restore operations from a deduplicated backup can be significantly lower than that without deduplication. The main reason lies in the fact that a file or block is split into multiple small data chunks that are often located in different disks after deduplication, which can cause a subsequent read operation to invoke many disk IOs involving multiple disks and thus degrade the read performance significantly. While this problem has been by and large ignored in the literature thus far, we argue that the time is ripe for us to pay significant attention to it in light of the emerging cloud storage applications and the increasing popularity of the VM platform in the cloud. This is because, in a cloud storage or VM environment, a simple read request on the client side may translate into a restore operation if the data to be read or a VM suspended by the user was previously deduplicated when written to the cloud or the VM storage server, a likely scenario considering the network bandwidth and storage capacity concerns in such an environment.To address this problem, in this article, we propose SAR, an SSD (solid-state drive)-Assisted Read scheme, that effectively exploits the high random-read performance properties of SSDs and the unique data-sharing characteristic of deduplication-based storage systems by storing in SSDs the unique data chunks with high reference count, small size, and nonsequential characteristics. In this way, many read requests to HDDs are replaced by read requests to SSDs, thus significantly improving the read performance of the deduplicationbased storage systems in the cloud. The extensive trace-driven and VM restore evaluations on the prototype implementation of SAR show that SAR outperforms the traditional deduplication-based and flash-based cache schemes significantly, in terms of the average response times.

show abstract

Section: Related Workmentioning

confidence: 99%

Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

Mao

Jiang

et al. 2014

ACM Trans. Storage

View full text Add to dashboard Cite

show abstract

“…In this case, SSDs does not handle random writes. Ren et al [29] introduced a new caching algorithm that exploits content locality of I/O requests to reduce SSD cache's write pressure.…”

Section: Related Workmentioning

confidence: 99%

WEC: Improving Durability of SSD Cache Drives by Caching Write-Efficient Data

Chai

Qin

et al. 2015

IEEE Trans. Comput.

View full text Add to dashboard Cite

Serving as cache disks, flash-based solid-state drives (SSDs) can significantly boost the performance of read-intensive applications. However, frequent data updating, the necessary condition for classical replacement algorithms (e.g., LRU, MQ, LIRS, and ARC) to achieve a high hit rate, makes SSDs wear out quickly. To address this problem, we propose a new approach-write-efficient caching (WEC)-to greatly improve the write durability of SSD cache. WEC is conducive to reducing the total number of writes issued to SSDs while achieving high hit rates. WEC takes two steps to improve write durability and performance of SSD cache. First, WEC discovers write-efficient data, which tend to be active for a long time period and to be frequently accessed. Second, WEC keeps the write-efficient data in SSDs long enough to avoid excessive number of unnecessary updates. Our findings based on a wide range of popular real-world traces show that write-efficient data does exist in a wide range of popular read-intensive applications. Our experimental results indicate that compared with the classical algorithms, WEC judiciously improves the mean hits of each written block by approximately two orders of magnitude while exhibiting similar or even higher hit rates.

show abstract

“…SEQ [21] At program context level Program Counter Based Classification (PCC) [7] and Adaptive Multi Policy caching (AMP) [S] exploited the program counter exhibited in the application binary code for accurately identitying the access pattern and enhancing the cache performance.…”

Section: A Reference Pattern Based Techniquesmentioning

confidence: 99%

Block pattern based buffer cache management

Shrawankar

Gupta

2013

2013 8th International Conference on Computer Science &Amp; Education

View full text Add to dashboard Cite

Efficient caching of the data block in the buffer cache can overcome, the costly delays, associated with accesses made to secondary storage devices. Pattern based buffer cache management methodology is being proposed for enhancing the system performance. The block to be replaced is determined by identifying access patterns such as sequential, looping exhibited in the I/O request issued to the block, through the use of program counter. The blocks are stored in separate, pattern based partitions of the cache, which supports multiple replacement policies to best utilize the cache under that reference pattern. Marginal gain functions are used for managing the partitions. As the suggested methodology aims at improving the buffer cache hit ratio it is capable of enhancing the performance of multimedia application and heterogeneous storage environment.Also it can used for power saving in database server as increased cache hit ratio reduces the memory traffic and thus saves the energy.

show abstract

A New Buffer Cache Design Exploiting Both Temporal and Content Localities

Cited by 18 publications

References 21 publications

Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud

WEC: Improving Durability of SSD Cache Drives by Caching Write-Efficient Data

Block pattern based buffer cache management

Contact Info

Product

Resources

About