일반 플래시 SSD를 이용한 지속형 읽기/쓰기 캐시 = A Persistent Read/Write Cache using General Flash-based SSDs

국문 초록 (Abstract)

플래시 기반 SSD는 램과 하드디스크 사이의 2차 캐시로서 적은 비용으로 스토리지 시스템의 성능을 크게 향상 시킬수 있다. 하지만 기존 기술들은 SSD의 비휘발성 특성을 활용하지 못하고 읽기 캐시만을 제공함으로써 쓰기에 대한성능을 향상시키지 못하였다. 기존의 캐시 정책들은 읽기 캐시만 지원하기 때문에 쓰기캐시를 위해서는 완전히 새로운 형태의 캐시 정책이 연구되어야 한다. 쓰기 캐시가 가능하려면 캐시의 메타데이터를 정전에도 일관성이 유지될 수있도록 설계되어야 한다. 본 논문은 일반 플래시 SSD를 이용한 일관성 있는 지속형 읽기/쓰기 캐시를 제시한다. 이방법은 읽기뿐만 아니라 쓰기 요청도 SSD에 캐싱될 수 있게 하고; 정전 및 시스템기능정지 대해서 데이터 일관성과무결성을 보장하고; 낮은 오버헤드를 가지며; 시장에서 구할 수 있는 일반 플래시 기반 SSD를 사용하고; 데이터의시근성(recency)과 사용빈도(frequency)를 고려하고; 정전 후에도 캐싱된 데이터가 지속 가능하게 한다. 우리는제안한 기술을 리눅스에서 구현하였으며 실제 여러 사용자로부터 장시간의 워크로드를 수집하여 성능을 측정하였다. 읽기 요청만 캐싱하는 기존 기술에 비하여 제안하는 지속형 읽기/쓰기 캐시는 약 두 배의 성능향상을 보인다.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 기술
• 2.1. 독립 캐시 계층
• 2.2. 통합 캐시
• 2.3. 쓰기 캐시
• 2.4. 기타 기술
• 3. SSD Friendly 쓰기 캐시 기법 제안
• 3.1 스토리지 구조
• 3.2 캐시 메타데이터
• 3.3 시근성과 사용빈도
• 3.4 캐싱 및 퇴출
• 3.5 복원
• 3.6 일관성 유지
• 3.7 의사코드
• 4. 성능 평가
• 4.1 실험 환경
• 4.2 실험 결과
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 Koller, Ricardo, "Write policies for host-side flash caches" 13 : 2013
• 2 Zhang, Yiying, "Warming up storage-level caches with bonfire" 2013
• 3 EMC, "VFCache"
• 4 Chen, Peter M., "RAID: High-performance, reliable secondary storag" 26 (26): 145-185, 1994
• 5 Byan, Steve, "Mercury: Host-side flash caching for the data center" 2012
• 6 Lee, Donghee, "LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies" 50 (50): 1352-1361, 2001
• 7 Albrecht, Christoph, "Janus: optimal flash provisioning for cloud storage workloads" 2013
• 8 Aguilera, Marcos Kawazoe, "Improving Recoverability in Multi-tier Storage Systems"
• 9 Saxena, Mohit, "Flashtier: a lightweight, consistent and durable storage cache" ACM 2012
• 10 aDam LeVenthaL, "Flash storage memory" 51 (51): 2008
• 11 Holland, David A., "Flash caching on the storage client" 2013
• 12 E. V. Hensbergen, "Dynamic policy disk caching for storage networking" IBM 2006
• 13 Jiang, Song, "DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality" 4 : 2005
• 14 Guerra, Jorge, "Cost Effective Storage using Extent Based Dynamic Tiering" 2011
• 15 Oh, Yongseok, "Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems" 2012
• 16 Ouyang, Xiangyong, "Beyond block I/O: Rethinking traditional storage primitives" IEEE 2011
• 17 Megiddo, Nimrod, "ARC: A Self-Tuning, Low Overhead Replacement Cache" 3 : 2003
• 18 Megiddo, Nimrod, "ARC: A Self-Tuning, Low Overhead Replacement Cache" 3 : 2003