Improving Hypervisor Based SSD Caching with Logically Partitioned Blocks and Scanning in Cloud Environment

In the era of big data and cloudcomputing the virtual machine (VM) environment is important where multiple VMs of different operating system and application can be simultaneously run on the same host. In the VM environment the conventional hard disk drive (HDD) has limitations such as low random access performance and high power consumption. Solid State Drive (SSD) is an emerging storage technology, playing a critical role in revolutionizing the storage system design. Recently, SSD storage caching is widely studied for VM-based systems. The existing works on cache space allocation identify the space demand of each VM based on hit ratio. They are not effective for the VMs of shared SSD cache due to the filte ring effect of higher-level caches. In this paper we propose a novel hypervisor-based SSD caching scheme, employing a new metric to accurately determine the demand on SSD cache space of each VM. Computer simulation confirms that it substantially improves the accuracy of cache space allocation compared to the existing schemes. It also allows to display comparable hit ratio as the existing schemes with less amount of SSD cache for the VMs.

[1]  Jin-Soo Kim,et al.  An adaptive partitioning scheme for DRAM-based cache in Solid State Drives , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[2]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[3]  Yale N. Patt,et al.  Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[4]  Joonwon Lee,et al.  CFLRU: a replacement algorithm for flash memory , 2006, CASES '06.

[5]  Antony I. T. Rowstron,et al.  Migrating server storage to SSDs: analysis of tradeoffs , 2009, EuroSys '09.

[6]  Sri Parameswaran,et al.  Dueling CLOCK: Adaptive cache replacement policy based on the CLOCK algorithm , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[7]  Siyuan Ma,et al.  S-CAVE: Effective SSD caching to improve virtual machine storage performance , 2013, Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques.

[8]  Christopher Stewart,et al.  Zoolander: Efficiently Meeting Very Strict, Low-Latency SLOs , 2013, ICAC.

[9]  Tian Luo,et al.  hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems , 2012, Proc. VLDB Endow..

[10]  Kenneth A. Ross,et al.  SSD bufferpool extensions for database systems , 2010, Proc. VLDB Endow..

[11]  Sasko Ristov,et al.  Optimal Cache Replacement Policy for Matrix Multiplication , 2012, ICT Innovations.

[12]  Peter J. Varman,et al.  Demand Based Hierarchical QoS Using Storage Resource Pools , 2012, USENIX Annual Technical Conference.

[13]  N. Krishnaveni Survey on Dynamic Resource Allocation Strategy in Cloud Computing Environment , 2013 .

[14]  Hai Jin,et al.  A Performance Optimization Mechanism for SSD in Virtualized Environment , 2013, Comput. J..

[15]  H. Howie Huang,et al.  UniCache: Hypervisor Managed Data Storage in RAM and Flash , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[16]  Mor Harchol-Balter,et al.  Saving Cash by Using Less Cache , 2012, HotCloud.

[17]  Alan Jay Smith,et al.  Disk cache—miss ratio analysis and design considerations , 1983, TOCS.

[18]  Trevor N. Mudge,et al.  Improving NAND Flash Based Disk Caches , 2008, 2008 International Symposium on Computer Architecture.

[19]  Jiadong Sun,et al.  An Efficient Schema for Cloud Systems Based on SSD Cache Technology , 2013 .

[20]  Jaehyuk Huh,et al.  Dynamic Virtual Machine Scheduling in Clouds for Architectural Shared Resources , 2012, HotCloud.

[21]  Mithuna Thottethodi,et al.  SieveStore: a highly-selective, ensemble-level disk cache for cost-performance , 2010, ISCA '10.

[22]  Song Jiang,et al.  CLOCK-Pro: An Effective Improvement of the CLOCK Replacement , 2005, USENIX Annual Technical Conference, General Track.