Optimizing the SSD Burst Buffer by Traffic Detection

02/15/2019
by   Xuanhua Shi, et al.
0

Currently, Burst buffer has been proposed to manage the SSD buffering of bursty write requests. Although burst buffer can improve I/O performance in many cases, we find that it has some limitations such as requiring large SSD capacity and harmonious overlapping between computation phase and data flushing phase. In this paper, we propose a scheme, called SSDUP+1. SSDUP+ aims to improve the burst buffer by addressing the above limitations. First, in order to reduce the demand for the SSD capacity, we develop a novel method to detect and quantify the data randomness in the write traffic. Further, an adaptive algorithm is proposed to classify the random writes dynamically. By doing so, much less SSD capacity is required to achieve the similar performance as other burst buffer schemes. Next, in order to overcome the difficulty of perfectly overlapping the computation phase and the flushing phase, we propose a pipeline mechanism for the SSD buffer, in which data buffering and flushing are performed in pipeline. In addition, in order to improve the I/O throughput, we adopt a traffic-aware flushing strategy to reduce the I/O interference in HDD. Finally, in order to further improve the performance of buffering random writes in SSD, SSDUP+ transforms the random writes to sequential writes in SSD by storing the data with a log structure. Further, SSDUP+ uses the AVL tree structure to store the sequence information of the data. We have implemented a prototype of SSDUP+ based on OrangeFS and conducted extensive experiments. The experimental results show that our proposed SSDUP+ can save an average of 50 SSD space, while delivering almost the same performance as other common burst buffer schemes. In addition, SSDUP+ can save about 20 the previous version of this work, SSDUP, while achieving 20 throughput than SSDUP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2018

The Skiplist-Based LSM Tree

Log-Structured Merge (LSM) Trees provide a tiered data storage and retri...
research
06/16/2020

FastDrain: Removing Page Victimization Overheads in NVMe Storage Stack

Host-side page victimizations can easily overflow the SSD internal buffe...
research
04/22/2020

Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems (Extended Version)

Log-Structured Merge-trees (LSM-trees) have been widely used in modern N...
research
05/21/2021

FB: A Flexible Buffer Management Scheme for Data Center Switches

Today, network devices share buffer across priority queues to avoid drop...
research
05/22/2021

An Algorithm for Reordering Buffer Management Problem and Experimental Evaluations on Discrete Distributions

In the reordering buffer management problem, a sequence of requests must...
research
09/08/2016

On Performance Modeling for MANETs under General Limited Buffer Constraint

Understanding the real achievable performance of mobile ad hoc networks ...
research
07/30/2020

Influencia del Buffer del Router en la Distribucíon de Video P2P-TV

This work presents a study of the behaviour of the router buffer when ma...

Please sign up or login with your details

Forgot password? Click here to reset