Skip to main content
SpringerLink
Log in
Book cover

Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2015 pp 45–59Cite as

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

  • Conference paper
  • First Online:

  • 843 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 612))

Abstract

In the era of big data and cloud computing 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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Canim, M., Mihaila, G., et al.: SSD bufferpool extensions for database systems. In: Proceedings of the VLDB, pp. 1435–1446 (2010)

    Google Scholar 

  2. Luo, T., Lee, R., Mesnier, M.P., Chen, F., Zhang, X.: hStorage-DB: Heterogeneity aware data management to exploit the full capability of hybrid storage systems. In: PVLDB, pp. 1076–1087 (2012)

    Google Scholar 

  3. Qureshi, M.K., Patt, Y.N.: Utility-based cache partitioning: a low-overhead, high-performance, runtime mechanism to partition shared caches. In: MICRO (2006)

    Google Scholar 

  4. Smith, A.: Disk cache-miss ratio analysis and design considerations. ACM Trans. Comput. Syst. 3, 161–203 (1985)

    Article  Google Scholar 

  5. Kgil, T., Roberts, D., Mudge, T.: Improving NAND flash based disk caches. In: ISCA (2008)

    Google Scholar 

  6. Luo, T., et al.: S-CAVE: effective SSD caching to improve virtual machine storage performance. In: Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, pp. 103–112 (2013)

    Google Scholar 

  7. Pritchett, T., Thottethodi, M.: Sievestore: a highly-selective, ensemble-level disk cache for cost-performance. In: Proceedings of the 37th International Symposium on Computer Architecture (ISCA 2010), pp. 163–174 (2010)

    Google Scholar 

  8. Stewart, C., Chakrabarti, A., Griffith, R.: Zoolander: efficiently meeting very strict, low-latency SLOs. In: Proceedings of the 10th International Conference on Autonomic Computing (ICAC), pp. 265–277 (2013)

    Google Scholar 

  9. Timothy, Z., Anshul, G., et al.: Saving cash by using less cache. In: Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing (2012)

    Google Scholar 

  10. Jinho, H., Wei, Z., et al.: UniCache: Hypervisor managed data storage in RAM and flash. In: 2014 IEEE 7th International Conference, pp. 216–223 (2014)

    Google Scholar 

  11. Narayanan, D., Thereska, E., Donnelly, A., Elnikety, S., Rowstron, A.: Migrating server storage to ssds: analysis of tradeoffs. In: Proceedings of the 4th ACM European Conference on Computer Systems, pp. 145–158. ACM, New York (2009)

    Google Scholar 

  12. Anchev, N., et al.: Optimal cache replacement policy for matrix multiplication. In: ICT Innovations 2012, pp. 71–80. Springer, Berlin (2012)

    Google Scholar 

  13. Park, S., Jung, D., Kang, J., Kim, J., Lee, J., CFLRU: a replacement algorithm for flash memory. In: Proceedings of International Conference on Compilers, pp. 234–241 (2006)

    Google Scholar 

  14. Shim, H., Seo, B., Kim, J., Maeng, S.: An adaptive partitioning scheme for DRAM-based cache in solid state drives. In: Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (2010)

    Google Scholar 

  15. Jinjiang L., Yihua L., et al.: An efficient schema for cloud systems based on SSD cache technology. Math. Probl. Eng. 2013, 9 (2013) Article ID 109781

    Google Scholar 

  16. Jennings, B., Stadler, R.: Resource management in clouds: survey and research challenges. J. Netw. Syst. Manag. 23(3), 731–737 (2015)

    Google Scholar 

  17. Gulati, A., Shanmuganathan, G., Zhang, X., Varman, P.J.: Demand based hierarchical QoS using storage resource pools. In: Proceedings of 2012 USENIX Annual Technical Conference (ATC 2012), USENIX (2012)

    Google Scholar 

  18. Liao, X., Jin, H., Yu, J., Li, D.: A performance optimization mechanism for SSD in virtualized environment. Comput. J. 56, 992–1000 (2013)

    Google Scholar 

  19. Jinjiang, L., et al.: An efficient schema for cloud systems based on SSD cache technology. Math. Probl. Eng. 2013, 9 (2013) Article ID 109781

    Google Scholar 

  20. Krishnaveni, N., Sivakumar, G.: Survey on dynamic resource allocation strategy in cloud computing environment. Int. J. Comput. Appl. Technol. Res. (IJCATR) 2(6), 731–737 (2013)

    Article  Google Scholar 

  21. Ahn, J., Kim, C., Choi, Y.R., Huh, J.: Dynamic virtual machine scheduling in clouds for architectural shared resources. In: Proceedings of 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 2012) (2012)

    Google Scholar 

  22. Jiang, S., Chen, F., Zhang, X.: CLOCK-Pro: an effective improvement of the CLOCK replacement. In: Proceedings of the USENIX ’05 (April 2005)

    Google Scholar 

  23. Janapsatya, A., Ignjatović, A., Peddersen, J., Parameswaran, S.: Dueling clock: adaptive cache replacement policy based on the clock algorithm. In: Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2010, pp. 920–925 (2010)

    Google Scholar 

  24. SNIA IOTTA Repository. http://iotta.snia.org/ (2011)

  25. UMass Trace Repository. http://traces.cs.umass.edu/index.php/ (2007)

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A12040257 and 2014R1A1A2060398), the second Brain Korea 21 PLUS project, MSIP(Ministry of Science, ICT & Future Planning), Korea in the ICT R&D Program 2014 (1391105003), and Samsung Electronics (S-2014-0700-000).

Author information

Authors and Affiliations

  1. College of Information and Communication Engineering, Sungkyunkwan University, 2066, Seoburo, Suwon, 440-746, Republic of Korea

    Hee Jung Park, Kyung Tae Kim, Byungjun Lee, Rhee Man Kil & Hee Yong Youn

Authors
  1. Hee Jung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyung Tae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byungjun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rhee Man Kil
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hee Yong Youn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hee Yong Youn .

Editor information

Editors and Affiliations

  1. Software Engineering and Information Technology Institute, Central Michigan University, Mount Pleasant, Michigan, USA

    Roger Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Park, H.J., Kim, K.T., Lee, B., Kil, R.M., Youn, H.Y. (2016). Improving Hypervisor Based SSD Caching with Logically Partitioned Blocks and Scanning in Cloud Environment. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2015. Studies in Computational Intelligence, vol 612. Springer, Cham. https://doi.org/10.1007/978-3-319-23509-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23509-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23508-0

  • Online ISBN: 978-3-319-23509-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation