Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2611354.2611372acmconferencesArticle/Chapter ViewAbstractPublication PagessystorConference Proceedingsconference-collections
tutorial

Client-side Flash Caching for Cloud Systems

Published: 30 June 2014 Publication History

Abstract

As the size of cloud systems and the number of hosted VMs rapidly grow, the scalability of shared VM storage systems becomes a serious issue. Client-side flash-based caching has the potential to improve the performance of cloud VM storage by employing flash storage available on the client-side of the storage system to exploit the locality inherent in VM IOs. However, because of the limited capacity and durability of flash storage, it is important to determine the proper size and configuration of the flash caches used in cloud systems. This paper provides answers to the key design questions of cloud flash caching based on dm-cache, a block-level caching solution customized for cloud environments, and a large amount of long-term traces collected from real-world public and private clouds. The study first validates that cloud workloads have good cacheability and dm-cache-based flash caching incurs low overhead with respect to commodity flash devices. It further reveals that write-back caching substantially outperforms write-through caching in typical cloud environments due to the reduction of server IO load. It also shows that there is a tradeoff on making a flash cache persistent across client restarts which saves hours of cache warm-up time but incurs considerable overhead from committing every metadata update persistently. Finally, to reduce the data loss risk from using write-back caching, the paper proposes a new cache-optimized RAID technique, which minimizes the RAID overhead by introducing redundancy of cache dirty data only, and shows to be significantly faster than traditional RAID and write-through caching.

References

[1]
Amazon Elastic Block Store. http://aws.amazon.com/ebs/.
[2]
blktrace: Linuz block I/O traces. http://linux.die.net/man/8/blktrace.
[3]
Cloud VPS. https://www.cloudvps.nl/.
[4]
Cloud VPS. http://www.cloudvps.com/blog/cloudvps-activates-linux-ssd-caching-with-dm-cache.
[5]
dm-cache. http://visa.cs.fiu.edu/dmcache.
[6]
Dtrace: dynamic tracing framework by Sun Microsystems. http://en.wikipedia.org/wiki/DTrace.
[7]
Facebook Flashcache. https://github.com/facebook/flashcache/.
[8]
Fio - Flexible I/O Tester Synthetic Benchmark. http://git.kernel.dk/?p=fio.git.
[9]
Fusion-io ioCache. http://www.fusionio.com/products/iocache/.
[10]
GFS Project Page. http://sourceware.org/cluster/gfs/.
[11]
Kernel Based Virtual Machine. http://www.linux-kvm.org/page/Main_Page.
[12]
Network Block Device. http://nbd.sourceforge.net/.
[13]
Openstack Compute Documentation. http://nova.openstack.org/index.html.
[14]
VMware VMFS. http://www.vmware.com/products/vmfs/overview.html.
[15]
M. Balakrishnan, A. Kadav, V. Prabhakaran, and D. Malkhi. Differential raid: rethinking raid for ssd reliability. ACM Transactions on Storage (TOS), 6(2):4, 2010.
[16]
P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In Proceedings of the nineteenth ACM symposium on Operating systems principles, volume 37, 5 of Operating Systems Review, pages 164--177, New York, Oct. 19--22 2003. ACM Press.
[17]
S. Byan, J. Lentini, A. Madan, L. Pabon, M. Condict, J. Kimmel, S. Kleiman, C. Small, and M. Storer. Mercury: Host-side flash caching for the data center. In Proceedings of the 28th IEEE Conference on Massive Data Storage, MSST'12, Pacific Grove, CA, USA, 2012. IEEE.
[18]
J. L. Hennessy and D. A. Patterson. Computer architecture - a quantitative approach, 4th Edition. Morgan Kaufmann, 2006.
[19]
E. V. Hensbergen and M. Zhao. Dynamic policy disk caching for storage networking. Technical Report RC24123, IBM, November 2006.
[20]
D. A. Holland, E. L. Angelino, G. Wald, and M. I. Seltzer. Flash caching on the storage client. In USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference. USENIX Association, 2013.
[21]
S. Huang, Q. Wei, J. Chen, C. Chen, and D. Feng. Improving flash-based disk cache with lazy adaptive replacement.
[22]
N. Jeremic, G. Mühl, A. Busse, and J. Richling. The pitfalls of deploying solid-state drive raids. In Proceedings of the 4th Annual International Conference on Systems and Storage, page 14. ACM, 2011.
[23]
R. Koller, L. Marmol, R. Ranganswami, S. Sundararaman, N. Talagala, and M. Zhao. Write policies for host-side flash caches. In Proceedings of the 11th USENIX conference on File and Storage Technologies, 2013.
[24]
M. Krueger, R. Haagens, C. Sapuntzakis, and M. Bakke. Small computer systems interface protocol over the internet (iSCSI): Requirements and design considerations. Internet RFC 3347, July 2002.
[25]
A. Leung, S. Pasupathy, G. Goodson, and E. Miller. Measurement and Analysis of Large-Scale Network File System Workloads. In Proc. of USENIX ATC, 2008.
[26]
N. Megiddo and D. S. Modha. Arc: A self-tuning, low overhead replacement cache. In FAST, volume 3, pages 115--130, 2003.
[27]
D. Narayanan, A. Donnelly, and A. Rowstron. Write Off-Loading: Practical Power Management for Enterprise Storage. In Proc. of USENIX FAST, 2008.
[28]
M. Saxena, M. M. Swift, and Y. Zhang. Flashtier: a lightweight, consistent and durable storage cache. In Proceedings of the 7th ACM european conference on Computer Systems, EuroSys '12, pages 267--280, New York, NY, USA, 2012. ACM.
[29]
R. Thornburgh and B. Schoenborn. Storage Area Networks. Prentice Hall PTR, 2000.
[30]
J. Yang, N. Plasson, G. Gillis, and N. Talagala. Hec: improving endurance of high performance flash-based cache devices. In Proceedings of the 6th International Systems and Storage Conference, page 10. ACM, 2013.
[31]
M. Zhao and R. J. Figueiredo. Application-tailored cache consistency for wide-area file systems. In Proc. Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on, pages 41--41, 2006.
[32]
M. Zhao, J. Zhang, and R. Figueiredo. Distributed file system virtualization techniques supporting on-demand virtual machine environments for grid computing. Cluster Computing, 9(1):45--56, January 2006.

Cited By

View all
  • (2024)To Cache or Not to CacheAlgorithms10.3390/a1707030117:7(301)Online publication date: 7-Jul-2024
  • (2024)LaVA: An Effective Layer Variation Aware Bad Block Management for 3D CT NAND Flash2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546546(1-6)Online publication date: 25-Mar-2024
  • (2024)SSRAID: A Stripe-Queued and Stripe-Threaded Merging I/O Strategy to Improve Write Performance of Serial Interface SSD RAIDIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344308335:10(1841-1853)Online publication date: Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SYSTOR 2014: Proceedings of International Conference on Systems and Storage
June 2014
168 pages
ISBN:9781450329200
DOI:10.1145/2611354
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

In-Cooperation

  • Technion: Israel Institute of Technology
  • USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 June 2014

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Tutorial
  • Research
  • Refereed limited

Conference

SYSTOR 2014
Sponsor:

Acceptance Rates

Overall Acceptance Rate 108 of 323 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)1
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)To Cache or Not to CacheAlgorithms10.3390/a1707030117:7(301)Online publication date: 7-Jul-2024
  • (2024)LaVA: An Effective Layer Variation Aware Bad Block Management for 3D CT NAND Flash2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546546(1-6)Online publication date: 25-Mar-2024
  • (2024)SSRAID: A Stripe-Queued and Stripe-Threaded Merging I/O Strategy to Improve Write Performance of Serial Interface SSD RAIDIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344308335:10(1841-1853)Online publication date: Oct-2024
  • (2024)Hill-Cache: Adaptive Integration of Recency and Frequency in Caching with Hill-Climbing2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00302(3947-3960)Online publication date: 13-May-2024
  • (2023)An In-depth Comparative Analysis of Cloud Block Storage Workloads: Findings and ImplicationsACM Transactions on Storage10.1145/357277919:2(1-32)Online publication date: 6-Mar-2023
  • (2022)User-level Control of Block-level Cache AggressivenessJournal of Information Processing10.2197/ipsjjip.30.78230(782-786)Online publication date: 2022
  • (2022)Fair I/O scheduler for alleviating read/write interference by forced unit access in flash memoryProceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3538643.3539753(86-92)Online publication date: 27-Jun-2022
  • (2022)Practical optimizations for lightweight distributed file system on consumer devicesCCF Transactions on High Performance Computing10.1007/s42514-022-00132-w4:4(474-491)Online publication date: 2-Dec-2022
  • (2021)Client layer becomes bottleneckProceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing Companion10.1145/3492323.3495625(1-6)Online publication date: 6-Dec-2021
  • (2021)Unifying the data center caching layerProceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3465332.3470884(50-57)Online publication date: 27-Jul-2021
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media