Abstract
Recently, SSD caching is widely studied for VM-based systems. 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 comparable hit ratio as the existing schemes with less amount of SSD cache for the VMs.
Article PDF
Avoid common mistakes on your manuscript.
References
M. Canim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross and C. A. Lang, SSD Bufferpool Extensions for Database Systems, Proceedings of the VLDB Endowment, vol. 3, no. 2, pp. 1435–1446, September 2010.
T. Luo, R. Lee, M. P. Mesnier, F. Chen, and X. Zhang, hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems, Proceedings of the VLDB Endowment, vol. 5, no. 10, pp. 1076–1087, June 2012.
A. J. Smith, Disk Cache-Miss Ratio Analysis and Design Considerations, ACM Transactions on Computer System (TOCS), vol. 3, no. 3, pp. 161–203, August 1985.
Kgil, Taeho, David Roberts, and Trevor Mudge, Improving NAND flash based disk caches, Computer Architecture ISCA 2008 35th International Symposium, pp. 327–338, June 2008.
Pritchett, Timothy and Mithuna Thottethodi, SieveStore: a highly-selective, ensemble-level disk cache for cost-performance, ACM SIGARCH Computer Architecture News, Vol. 38. No. 3. ACM, pp. 163–174, June 2010.
Stewart, Christopher, Aniket Chakrabarti and Rean Griffith, Zoolander: Efficiently Meeting Very Strict, Low-Latency SLOs, International Conference on Autonomic Computing, pp. 256–277, June 2013.
Zhu, Timothy, et al., Saving cash by using less cache, Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing, June 2012.
Jinho Hwang, Wei Zhang, et al., UniCache: Hypervisor Managed Data Storage in RAM and Flash, Cloud Computing (CLOUD) 2014 IEEE 7th International Conference, pp. 216–223, July 2014.
Luo, Tian, et al., S-CAVE: effective SSD caching to improve virtual machine storage performance, Proceedings of the 22nd international conference on Parallel architectures and compilation techniques, pp. 103–112, October 2013.
Krishnaveni, N., G. Sivakumar, Survey on Dynamic Resource Allocation Strategy in Cloud Computing Environment, International Journal of Computer Applications Technology and Research (IJCATR), Volume 2, Issue 6, pp. 731–737, November 2013.
Ahn, Jeongseob, et al., Dynamic virtual machine scheduling in clouds for architectural shared resources, Proceedings of 4th USENIX Workshop on Hot Topics in Cloud Computing, June 2012.
Janapsatya, Andhi, et al., Dueling clock: adaptive cache replacement policy based on the clock algorithm, Design, Automation & Test in Europe Conference & Exhibition (DATE) on IEEE, pp. 920–925, March 2010.
Qureshi, Moinuddin K., and Yale N. Patt., Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches, Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture. IEEE Computer Society, pp. 423–432, December 2006.
Narayanan, Dushyanth, et al., Migrating server storage to SSDs: analysis of tradeoffs, Proceedings of the 4th ACM European conference on Computer systems, pp. 145–158, April 2009.
Anchev, Nenad, et al., Optimal cache replacement policy for matrix multiplication, ICT Innovations 2012 Springer Berlin Heidelberg, pp. 71–80, September 2012.
Jiang, Song, Feng Chen, and Xiaodong Zhang, CLOCK-Pro: An Effective Improvement of the CLOCK Replacement, USENIX Annual Technical Conference, General Track, pp. 323–336, February 2005.
Liu, Jinjiang, et al., An Efficient Schema for Cloud Systems Based on SSD Cache Technology, Mathematical Problems in Engineering 2013, Volume 2013, Article ID 109781, September 2013.
Jennings, Brendan, and Rolf Stadler, Resource management in clouds: Survey and research challenges, Journal of Network and Systems Management, pp. 1–53, March 2014.
Gulati, Ajay, et al., Demand Based Hierarchical QoS Using Storage Resource Pools, USENIX Annual Technical Conference, pp. 1–13, June 2012.
Liao, Xiaofei, et al., A Performance Optimization Mechanism for SSD in Virtualized Environment, The Computer Journal, April 2013.
Liu, Jinjiang, et al., An Efficient Schema for Cloud Systems Based on SSD Cache Technology, Mathematical Problems in Engineering 2013, Article ID 109781, 2013.
S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee, CFLRU: a replacement algorithm for flash memory, Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems 2006, pp. 234–241, ACM Press, October 2006.
H. Shim, B. K. Seo, J. S. Kim, and S. Maeng, An adaptive partitioning scheme for DRAM-based cache in solid state drives, Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies 2010, May 2010.
“SNIA IOTTA Repository,” http://iotta.snia.org/
“UMass Trace Repository,” http://traces.cs.umass.edu/index.php/
Jiang Dejun, Guillaume Pierre, Chi-Hung Chi, EC2 performance analysis for resource provisioning of service-oriented applications, Proceedings of the 2009 International Conference on Service-Oriented, Computing (ICSOC/ServiceWave’09), Volume 6275, pp. 197–207, 2009.
J. Schad, J. Dittrich, J.A.Q. Ruiz, Runtime measurements in the cloud: observing, analyzing, and reducing variance, Proceedings of the VLDB Endowment, vol. 3(1–2), pp. 460–471, 2010.
Donald Kossmann, Tim Kraska, Simon Loesing, An evaluation of alternative architectures for transaction processing in the cloud, Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM, pp. 579–590, 2010.
Carsten Binnig, Donald Kossmann, Tim Kraska, Simon Loesing, How is the weather tomorrow? Towards a benchmark for the cloud, Proceedings of the Second International Workshop on Testing Database Systems. ACM, 2009.
TPC Benchmark. <http://www.tpc.org/tpch/>
Ahmed Abujoda, Network measurements in virtualized networks and its challenges, 6th GI/ITG KuVS Workshop on Future Internet, November 2010.
I.M. Rafika, N. Sadeque, JA Andersson, A. Johnsson, Time-stamping accuracy in virtualized environments, Advanced Communication Technology (ICACT), 2011 13th International Conference on. IEEE, pp. 475–480, 2011.
J. Whiteaker, F. Schneider, R. Teixeira, Explaining packet delays under virtualization, ACM SIGCOMM Computer Communication Review, Volume 41, Issue 1, pp. 38–44, January 2011.
L. Youseff, K. Seymour, H. You, J. Dongarra, R. Wolski, The impact of paravirtualized memory hierarchy on linear algebra computational kernels and software, Proceedings of the 17th international symposium on High performance distributed computing. ACM, pp. 141–152, 2008.
Aceto G, Botta A, de Donato W, Pescapè A. Cloud monitoring: a survey, Computer Networks, Volume 57, Issue 9, pp. 2093–2115, June 2013.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (https://doi.org/creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Park, H.J., Kim, K.T., Kim, M.Y. et al. Enhanced Hypervisor-based SSD Cache with Dynamic Cache Scanning and Allocation for Virtualized Cloud System. Int J Netw Distrib Comput 3, 224–233 (2015). https://doi.org/10.2991/ijndc.2015.3.4.3
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2015.3.4.3