Duchy: Achieving Both SSD Durability and Controllable SMR Cleaning Overhead in Hybrid Storage Systems

Integrating solid-state drives (SSDs) and shingled magnetic recording (SMR) drives can build cost-effective hybrid storage systems. However, both SSD and SMR drives endure inherent defects that are mutually exclusive. The write endurance of SSD is limited while SMR drives should prevent from writes due to the cleaning-caused performance degradation. In this paper, we propose Duchy, an endurable SSD caching scheme that simultaneously respects SMR constraints. Duchy filters ineffectual write traffic out of SSD without exacerbating the performance degradation of SMR drives. Meanwhile, Duchy leverages SSD to regulate the written zones in SMR drives to achieve controllable cleaning duration. Our experimental results indicate that compared with legacy SSD caching designs, only Duchy can achieve both system performance improvement and SSD write traffic reduction.

[1]  Xiao Wenjian,et al.  HS-BAS: A hybrid storage system based on band awareness of Shingled Write Disk , 2016, ICCD 2016.

[2]  Jongmoo Choi,et al.  Caching less for better performance: balancing cache size and update cost of flash memory cache in hybrid storage systems , 2012, FAST.

[3]  Ethan L. Miller,et al.  SMRDB: key-value data store for shingled magnetic recording disks , 2015, SYSTOR.

[4]  Rina Panigrahy,et al.  Design Tradeoffs for SSD Performance , 2008, USENIX Annual Technical Conference.

[5]  David H. C. Du,et al.  H-SWD : A Novel Shingled Write Disk Scheme based on Hot and Cold Data Identification , 2012 .

[6]  David Hung-Chang Du,et al.  On the Accuracy and Scalability of Intensive I/O Workload Replay , 2017, FAST.

[7]  Xiaoning Ding,et al.  DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality , 2005, FAST'05.

[8]  Qiang Zhang,et al.  HS-BAS: A hybrid storage system based on band awareness of Shingled Write Disk , 2016, 2016 IEEE 34th International Conference on Computer Design (ICCD).

[9]  Abutalib Aghayev,et al.  Evolving Ext4 for Shingled Disks , 2017, FAST.

[10]  Fang Wang,et al.  Improving RAID Performance Using an Endurable SSD Cache , 2016, 2016 45th International Conference on Parallel Processing (ICPP).

[11]  Carlos Maltzahn,et al.  ZEA, A Data Management Approach for SMR , 2016, HotStorage.

[12]  Peter Membrey,et al.  The Linux Kernel , 2009 .

[13]  A. Kavcic,et al.  The Feasibility of Magnetic Recording at 10 Terabits Per Square Inch on Conventional Media , 2009, IEEE Transactions on Magnetics.

[14]  Dan Feng,et al.  Improving flash-based disk cache with Lazy Adaptive Replacement , 2013, 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST).

[15]  Roger Wood,et al.  The feasibility of magnetic recording at 1 Terabit per square inch , 2000 .

[16]  Antony I. T. Rowstron,et al.  Write off-loading: Practical power management for enterprise storage , 2008, TOS.

[17]  Andrew Warfield,et al.  Characterizing Storage Workloads with Counter Stacks , 2014, OSDI.

[18]  Ziqi Fan,et al.  Performance Evaluation of Host Aware Shingled Magnetic Recording (HA-SMR) Drives , 2017, IEEE Transactions on Computers.

[19]  Tian Luo,et al.  Differentiated storage services , 2011, SOSP.

[20]  Dandan Wang,et al.  Larger , Cheaper , but Faster : SSD-SMR Hybrid Storage Boosted by a New SMR-oriented Cache Framework , 2017 .

[21]  Jin Xiong,et al.  S-RAC: SSD Friendly Caching for Data Center Workloads , 2016, SYSTOR.

[22]  P. Desnoyers,et al.  Skylight—A Window on Shingled Disk Operation , 2015, FAST.

[23]  Chao Jin,et al.  HiSMRfs: A high performance file system for shingled storage array , 2014, 2014 30th Symposium on Mass Storage Systems and Technologies (MSST).

[24]  Andrea C. Arpaci-Dusseau,et al.  Warming up storage-level caches with bonfire , 2013, FAST.

[25]  Ahmed Amer,et al.  Classifying Data to Reduce Long-Term Data Movement in Shingled Write Disks , 2016, ACM Trans. Storage.

[26]  Garth A. Gibson,et al.  Shingled Magnetic Recording: Areal Density Increase Requires New Data Management , 2013, login Usenix Mag..

[27]  Qiong Li,et al.  ECAM: An Efficient Cache Management Strategy for Address Mappings in Flash Translation Layer , 2013, APPT.

[28]  Tei-Wei Kuo,et al.  Virtual persistent cache: Remedy the long latency behavior of host-aware shingled magnetic recording drives , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[29]  Liquan Xiao,et al.  SMRC: An Endurable SSD Cache for Host-Aware Shingled Magnetic Recording Drives , 2018, IEEE Access.

[30]  Nisha Talagala,et al.  HEC: improving endurance of high performance flash-based cache devices , 2013, SYSTOR '13.

[31]  Qiong Li,et al.  Pinpointing and scheduling access conflicts to improve internal resource utilization in solid-state drives , 2018, Frontiers of Computer Science.

[32]  Youngjae Kim,et al.  DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings , 2009, ASPLOS.

[33]  James Kelley,et al.  SMORE: A Cold Data Object Store for SMR Drives (Extended Version) , 2017, ArXiv.

[34]  Ziqi Fan,et al.  Evaluating Host Aware SMR Drives , 2016, HotStorage.

[35]  Himabindu Pucha,et al.  Cost Effective Storage using Extent Based Dynamic Tiering , 2011, FAST.

[36]  Ming Zhao,et al.  Write policies for host-side flash caches , 2013, FAST.

[37]  Nimrod Megiddo,et al.  ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[38]  Cheng Li,et al.  Nitro: A Capacity-Optimized SSD Cache for Primary Storage , 2014, USENIX Annual Technical Conference.

[39]  Qiong Li,et al.  CER-IOS: Internal Resource Utilization Optimized I/O Scheduling for Solid State Drives , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[40]  Garth A. Gibson,et al.  Shingled Magnetic Recording for Big Data Applications , 2012 .

[41]  Song Jiang,et al.  LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance , 2002, SIGMETRICS '02.

[42]  Yuanyuan Zhou,et al.  The Multi-Queue Replacement Algorithm for Second Level Buffer Caches , 2001, USENIX Annual Technical Conference, General Track.

[43]  Michael M. Swift,et al.  FlashTier: a lightweight, consistent and durable storage cache , 2012, EuroSys '12.

[44]  Ziqi Fan,et al.  H-ARC: A non-volatile memory based cache policy for solid state drives , 2014, 2014 30th Symposium on Mass Storage Systems and Technologies (MSST).