Performance Modeling of File System Pairs in Hypervisor-Based Virtual Environment Applied on KVM Hypervisor Case Study
Abstract
This paper proposed an approach to mathematical modeling of the file system performance in a hypervisor-based virtual environment, with special focus on the file system pair interactions. The main goal of this research is to conduct an in-depth analysis of the filesystem pair behavior with respect to the performance costs originating from the employed technologies, such as H-Trees, B-Trees and Copy-on-Write/Overwrite update method, and different application workload types. The modeling provides a collection of hypotheses about the expected behavior. The modeling and the hypotheses are validated based on the results obtained for a specific case study. Our study reports on a file system performance comparison in the context of KVM hypervisor-based full hardware virtualization, application-level benchmarking, and 64-bit Linux filesystems Ext4, XFS, and Btrfs. The Filebench benchmark tool is applied for comprehensive testing of the filesystem performance under fair-play conditions. According to the obtained results, we provide a set of recommendations (i.e., a Knowledge Data Base) for optimal filesystem pair selection for the KVM hypervisor. Finally, it is important to note that the proposed modeling is also applicable to other hypervisor-based virtualizations.
References
[1] R. Y. Ameen, A. Y. Hamo, “Survey of server virtualization,” International Journal of Computer Science and Information Security (IJCSIS), Vol. 11, No. 3, 2013. arXiv preprintarXiv:1304.3557
[2] E. Correia, “Hypervisor-based server virtualization,” In Encyclopedia of Information, Science and Technology, 3rd Edition, IGI Global, pp. 1182–1187, 2015. DOI 10.4018/978-1-4666-5888-2.ch112
[3] A. Varasteh, M. Goudarz, “Server consolidation techniques in virtualized data centers,” IEEE System Journal, Vol. 2, No. 11, pp. 772–783, 2017. DOI 10.1109/JSYST.2015.2458273
[4] T. Imada, M. Sato, and R. Kimura, “Power and QoS Performance Characteristics of Virtualized Servers,” In Proceeding of the 10th IEEE/ACM International Conference on Grid Computing (GRID), 2009, pp. 232–240. DOI 10.1109/GRID.2009.5353054.
[5] J. Liu, Y. Zhang, Y. Zhou, D. Zhang, and H. Liu, “Aggressive Resource Provisioning for Ensuring QoS in Virtualized Environments,” IEEE Transactions on Cloud Computing, Vol. 3, No. 2, 2015, pp. 119–131.
[6] J. W. Lin, C. H. Chen, and C. Y. Lin, “Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications,” Future Generation Computer Systems, Vol. 37, pp. 478–487, 2014. DOI https://doi.org/10.1016/j.future.2013.12.034.
[7] C. D. Graziano, “A performance analysis of Xen and KVM hypervisors for hosting the Xen worlds project,” M. A. thesis, Iowa State University, Ames, IA, 2011. DOI 10.31274/etd-180810-2322
[8] S. Pawar and S. Singh, “Performance comparison of VMWare and Xen hypervisor on guest OS,” IJICSE, Vol. 2, No. 3, pp. 56–60, 2015. ISSN 2393-8528. https://ijicse.in/index.php/ijicse/article/view/43/41
[9] A. Kumar and S. Shiwani, “Guest operating system based performance comparison of VMWare & Xen hypervisor,” International Journal of Science, Engineering and Technology, Vol. 2, No. 5, pp. 286–297, 2014. ISSN 2348-4098. Available: http://ijset.in/wp-content/uploads/2014/06/IJSET.0620140075.1011.1906_Ankit_Kumar_286-2971.pdf
[10] A. Bhatia and G. Bhattal, “A comparative study of various hypervisors performance,” International Journal of Scientific and Engineering Research, Vol. 7, No. 12, pp. 65–71, 2016.
[11] V. P. Singh, “Analysis of system performance using VMWare ESXi server virtual machines,” M. Sc. thesis, Thapar University, Patiala, India, 2012. Available: http://hdl.handle.net/10266/1809
[12] H. Kazan, L. Perneel, and M. Timmermann, “Benchmarking the performance of Microsoft Hyper-V server, VMWare ESXi and Xen hypervisors,” Journal of Emerging Trends in Computing and Information Sciences, Vol. 4, No. 12, pp. 922–933, 2013. ISSN 2079-8407
[13] M. Polenov, V. Guzik, and V. Lukyanov, “Hypervisors comparison and their performance,” In Computer Science On-line Conference, 2018, pp. 148–157. DOI 10.1007/978-3-319-91186-1_16
[14] P. Kedia, R. Nagpal, “Performance evaluation of virtual environment with respect to physical environment,” International Journal of Computer Applications (0975 – 8887), Vol. 89, No. 11, pp. 17–22, 2014. DOI 10.5120/15676-4425
[15] P. Vijaya V. Reddy, L. Rajamani, “Evaluation of different hypervisors performance in the private cloud with SIGAR framework,” International Journal of Advanced Computer Science and Applications (IJACSA), Vol. 5, No. 2, pp. 60–66, 2014. DOI 10.14569/IJACSA.2014.050210
[16] R. Morabito, J. Kjällman, and M. Komu, “Hypervisors vs. Lightweight Virtualization: A Performance Comparison,” In 2015 IEEE International Conference on Cloud Engineering, 2015, pp. 386–393.
[17] J. Hwang, S. Zeng, F. Wu, and T. Wood, “A component-based performance comparison of four hypervisors,” In 13th IFIP/IEEE Int. Symposium on Integrated Network Management (IM) Technical Session, 2013, pp. 269–276. ISBN 978-3-901882-50-0 978-1-4673-5229-1, 978-3-901882-51-7
[18] A. Elsayed and N. Abdelbaki, “Performance evaluation and comparison of the top market virtualization hypervisors,” IEEE International Conference on Computer Engineering and Systems, 2013, pp. 45–50. DOI 10.1109/ICCES.2013.6707169
[19] W. Graniszewski and A. Arciszewski, “Performance analysis of selected hypervisors (Virtual Machine Monitors-VMMs),” International Journal of Electronics and Telecommunications, Vol. 62, No. 3, pp. 231–236, 2016. DOI 10.1515/eletel-2016-0031
[20] S. A. Algarni, M. R. Ikbal, R. Alroobaea, A. S. Ghiduk, and F. Nadeem, “Performance evaluation of Xen, KVM, and Proxmox hypervisors”, International Journal of Open Source Software and Processes, Vol. 9, No. 2, pp. 39–54, 2018. DOI 10.4018/IJOSSP.2018040103
[21] B. Djordjevic, N. Macek, and V. Timcenko, “Performance issues in cloud computing: KVM hypervisor’s cache modes evaluation,” Acta Polytechnica Hungarica, Vol. 12, No. 4, pp. 147–165, 2015. DOI 10.12700/APH.12.4.2015.4.9
[22] V. K. Manik and D. Arora, “Performance comparison of commercial VMM: ESXi, XEN, HYPER-V & KVM,” In 3rd International Conference on Computing for Sustainable Global Development, 2016. ISBN Electronic ISBN 978-9-3805-4421-2, DVD ISBN 978-9-3805-4420-5, Print on Demand (PoD) ISBN 978-1-4673-9417-8
[23] D. Vujičić, D. Marković, B. Đorđević, and S. Randić, “Benchmarking Performance of Ext4, XFS, and Btrfs as Guest File Systems under Linux Environment,” In Proceedings of 3rd International Conference on Electrical, Electronic and Computing Engineering IcETRAN 2016, Zlatibor, Serbia, June 13–16, 2016, pp. RTI1.3.1-5.
[24] K. V. Kumar, A. M. Cao, J. R. Santos, and A. Dilger, “Ext4 block and inode allocator improvements,” In Proceedings of the Linux Symposium, Vol. 1, 2008, pp. 263–273.
[25] A. Mathur, M. Cao, S. Bhattacharya, A. Dilger, A. Thomas, and L. Vivier, “The new Ext4 filesystem: current status and future plans,” In Proceedings of the Linux Symposium, Vol. 2, 2007, pp. 21–33.
[26] M. Holton and R. Das, “XFS: a next generation journalled 64-Bit filesystem with guaranteed rate I/O,” SGI Corp, Internet White Paper, 1995.
[27] O. Rodeh, “B-Trees, shadowing, and clones,” ACM Transactions on Storage (TOS), Vol. 3, No. 4, Article No. 2, pp. 1–27, 2008.
[28] O. Rodeh, “Deferred Reference Counters for Copy-On-Write B-Trees,” IBM Corporation, Technical Report rj10464, 2010.
[29] O. Rodeh, J. Bacik, and C. Mason, “BTRFS: The Linux B-Tree filesystem,” ACM Transactions on Storage (TOS), Vol. 9, No. 3, Article No. 9, pp. 1–32, 2013.
[30] H. Powell, “ZFS and Btrfs: a quick introduction to modern filesystems,” Linux Journal, Vol. 2012, No. 218, Article No.: 5, 2012.
[31] Silicon Graphics Inc. XFS Filesystem Structure, Documentation of the XFS filesystem on-disk structures, 2006.
[32] B. Đorđević, V. Timčenko, and N. Maček, “NTFS fajl sistem u MS Windows i Linux okruženju,” Zbornik radova XIII međunarodnog naučno-stručnog Simpozijuma INFOTEH 2014, 2014, pp. 805–808. ISBN 978-99955-763-3-2
I (we), the author(s), hereby declare under full moral, financial and criminal liability that the manuscript submitted for publication to the Journal of Computer and Forensic Sciences
a) is the result of my (our) own original research and that I (we) hold the right to publish it;
b) does not infringe any copyright or other third-party proprietary rights;
c) complies with the Journal’s research and publishing ethics standards;
d) has not been published elsewhere, under this or any other title;
e) is not under consideration by another publication, under this or any other title.
I (we) also declare under full moral, financial and criminal liability:
f) that all conflicts of interest that may directly or potentially influence or impart bias on the work have been disclosed in the manuscript;
g) that if the article has been accepted for publishing I (we) will transfer all copyright ownership of the manuscript to the University of Criminal Investigation and Police Studies in Belgrade.
Signed by the Corresponding Author on behalf of the all other authors.