Writeback throttling in a virtualized system with SCM

doi:10.1007/s11704-015-4217-8

Front. Comput. Sci.

2016, Vol. 10

Issue (1) : 82-95 https://doi.org/10.1007/s11704-015-4217-8

RESEARCH ARTICLE

Writeback throttling in a virtualized system with SCM

Dingding LI^1,^*(

),Xiaofei LIAO²,Hai JIN²,Yong TANG¹,Gansen ZHAO¹

1. School of Computer Science, South China Normal University, Guangzhou 510631, China
2. School of Computer Science and Technology, Huazhong University of Science and Technology,Wuhan 430074, China

Download: PDF(773 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

Storage class memory (SCM) has the potential to revolutionize the memory landscape by its non-volatile and byte-addressable properties. However, there is little published work about exploring its usage for modern virtualized cloud infrastructure.We propose SCM-vWrite, a novel architecture designed around SCM, to ease the performance interference of virtualized storage subsystem. Through a case study on a typical virtualized cloud system, we first describe why current writeback manners are not suitable for a virtualized environment, then design and implement SCM-vWrite to improve this problem. We also use typical benchmarks and realistic workloads to evaluate its performance. Compared with the traditional method on a conventional architecture, the experimental result shows that SCM-vWrite can coordinate the writeback flows more effectively among multiple co-located guest operating systems, achieving a better disk I/O performance without any loss of reliability.

Keywords virtualization storage class memory writeback

Corresponding Author(s): Dingding LI

Just Accepted Date: 22 April 2015 Issue Date: 06 January 2016

Cite this article:

Dingding LI,Xiaofei LIAO,Hai JIN, et al. Writeback throttling in a virtualized system with SCM[J]. Front. Comput. Sci., 2016, 10(1): 82-95.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-015-4217-8
https://academic.hep.com.cn/fcs/EN/Y2016/V10/I1/82

1	Burr G W. Towards Storage Class Memory: 3-D Crosspoint Access Devices using Mixed-Ionic-Electronic-Conduction. Technical Report. 2013
2	Haas R, Hu X Y, Koltsidas I, Pletka R A. Subsystem and systemlevel implications of PCM. In: Proceedings of the 10th European/Phase Change and Ovonics Symposium. 2011
3	Billaud J P, Gulati A. hClock: hierarchical QoS for packet scheduling in a hypervisor. In: Proceedings of the 8th ACM European Conference on Computer Systems. 2013, 309–322 https://doi.org/10.1145/2465351.2465382
4	Rosenblum M, Waldspurger C. I/O virtualization. ACM Queue, 2011, 9(11) https://doi.org/10.1145/2063166.2071256
5	Gulati A, Merchant A, Varman P. mClock: handling throughput variability for hypervisor I/O scheduling. In: Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. 2010, 1–7
6	Li D, Liao X, Jin H, Zhou B, Zhang Q. A new disk I/O model of virtualized cloud environment. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(6): 1129–1138 https://doi.org/10.1109/TPDS.2012.321
7	Zeldovich N, Chandra R. Interactive performance measurement with VNCPlay. In: Proceedings of the USENIX Annual Technical Conference. 2005, 189–198
8	Warfield A, Hand S, Fraser K, Deegan T. Facilitating the development of soft devices. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference. 2005, 379–382
9	Kivity A, Kamay Y, Laor D, Lublin U, Liguori A. KVM: the Linux virtual machine monitor. In: Proceedings of the Linux Symposium. 2007, 225–230
10	Wang CM, Yeh T C, Tseng G F. Provision of storage QoS in distributed file systems for clouds. In: Proceedings of the 41st International Conference on Parallel Processing. 2012, 189–198 https://doi.org/10.1109/icpp.2012.52
11	Chen P, Noble B. When virtual is better than real. In: Proceedings of the 8th Workshop on Hot Topics in Operating Systems. 2001, 133–138 https://doi.org/10.1109/HOTOS.2001.990073
12	Garfinkel T, Rosenblum M. A virtual machine introspection based architecture for intrusion detection. In: Proceedings of the ISOC Network and Distributed System Security Symposium. 2003, 191–206
13	Tarasov V, Hildebrand D, Kuenning G, Zadok E. Virtual machine workloads: the case for new benchmarks for NAS. In: Proceedings of the 11th USENIX Conference on File and Storage Technologies. 2013, 307–320
14	Chrobak M, Noga J. LRU is better than FIFO. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. 1998, 78–81
15	Batsakis A, Burns R C, Kanevsky A, Lentini J, Talpey T. AWOL: an adaptive write optimizations layer. In: Proceedings of the 6th USENIX Conference on File and Storage Technologies. 2008, 67–80
16	Condit J, Nightingale E B, Frost C, Ipek E, Lee B, Burger D, Coetzee D. Better I/O through byte-addressable, persistent memory. In: Proceedings of the 22nd ACMSIGOPS Symposium on Operating Systems Principles. 2009, 133–146 https://doi.org/10.1145/1629575.1629589
17	Shen K, Park S, Zhu M. Journaling of journal is (almost) free. In: Proceedings of the 12th USENIX Conference on File and Storage Technologies. 2014, 287–293
18	Jain R, Chiu D, Hawe W. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC Research Report TR-301, 1984
19	Dulloor S R, Kumar S, Keshavamurthy A, Lantz P, Reddy D, Sankaran R, Jackson J. System software for persistent memory. In: Proceedings of the 9th European Conference on Computer Systems. 2014 https://doi.org/10.1145/2592798.2592814
20	Hu Y, Yang Q. DCD-disk caching disk: a new approach for boosting I/O performance. In: Proceedings of the 23rd Annual International Symposium on Computer Architecture. 1996, 169–178 https://doi.org/10.1145/232973.232991
21	Kim H, Jo H, Lee J. XHive: efficient cooperative caching for virtual machines. Transactions on Computers, 2010, 60(1): 106–119 https://doi.org/10.1109/TC.2010.83
22	Gupta D, Lee S, Vrable M, Savage S, Snoeren A C, Varghese G, Voelker G M, Vahdat A. Difference engine: harnessing memory redundancy in virtual machines. In: Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation. 2008, 309–322
23	Harter T, Dragga C, Vaughn M, Arpaci-Dusseau A C, Arpaci-Dusseau RH. A file is not a file: understanding the I/O behavior of apple desktop applications. In: Proceedings of the 33rd ACM Symposium on Operating Systems Principles. 2011, 71–83 https://doi.org/10.1145/2043556.2043564
24	Ongaro D, Cox A L, Rixner S. Scheduling I/O in virtual machine monitors. In: Proceedings of the 4th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. 2008, 1–10 https://doi.org/10.1145/1346256.1346258
25	Seelam S, Teller P. Fairness and performance isolation: an analysis of disk scheduling algorithms. In: Proceedings of the 2006 IEEE International Conference on Cluster Computing. 2006, 1–10 https://doi.org/10.1109/CLUSTR.2006.311899
26	Seelam S, Teller P. Virtual I/O scheduler: a scheduler of schedulers for performance virtualization. In: Proceedings of the 3rd International Conference on Virtual Execution Environments. 2007, 105–115 https://doi.org/10.1145/1254810.1254826
27	Boutcher D, Chandra A. Does virtualization make disk scheduling passé? ACM SIGOPS Operating Systems Review, 2010, 44(1): 20–24 https://doi.org/10.1145/1740390.1740396
28	Gupta D, Cherkasova L, Gardner R, Vahdat A. Enforcing performance isolation across virtual machines in Xen. In: Proceedings of the ACM/IFIP/USENIX International Conference on Middleware. 2006, 342–362 https://doi.org/10.1007/11925071_18
29	Har’El N, Gordon A, Landau A, Ben-Yehuda M, Traeger A, Ladelsky R. Efficient and scalable paravirtual I/O system. In: Proceedings of the 2013 USENIX Conference on Annual Technical Conference. 2013, 231–242
30	Amiri Sani A, Boos K, Qin S, Zhong L. I/O Paravirtualization at the device file boundary. In: Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems. 2014, 319–332 https://doi.org/10.1145/2541940.2541943
31	Volos H, Tack A J, Swift M M. Mnemosyne: lightweight persistent memory. In: Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems. 2011, 91–104 https://doi.org/10.1145/1950365.1950379
32	Coburn J, Caulfield A M, Akel A, Grupp L M, Gupta R K, Jhala R, Swanson S. Nv-heaps: making persistent objects fast and safe with next-generation, non-volatile memories. In: Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems. 2011, 105–118 https://doi.org/10.1145/1950365.1950380
33	Lee E, Bahn H, Noh S H. Unioning of the buffer cache and journaling layers with non-volatile memory. In: Proceedings of the 11th USENIX Conference on File and Storage Technologies. 2013, 73–80
34	Lantz P, Dulloor S, Kumar S, Sankaran R, Jackson J. Yat: a validation framework for persistent memory software. In: Proceedings of the 2014 USENIX Annual Technical Conference. 2014, 433–438

[1]

Supplementary Material-Highlights in 3-page ppt

Download

[1]	Shichen ZOU, Junyu LIN, Huiqiang WANG, Hongwu LV, Guangsheng FENG. An effective method for service components selection based on micro-canonical annealing considering dependability assurance[J]. Front. Comput. Sci., 2019, 13(2): 264-279.
[2]	Xi LI,Pengfei ZHANG,Rui CHU,Huaimin WANG. Optimizing guest swapping using elastic and transparent memory provisioning on virtualization platform[J]. Front. Comput. Sci., 2016, 10(5): 908-924.
[3]	Haibao CHEN,Song WU,Hai JIN,Wenguang CHEN,Jidong ZHAI,Yingwei LUO,Xiaolin WANG. A survey of cloud resource management for complex engineering applications[J]. Front. Comput. Sci., 2016, 10(3): 447-461.
[4]	Zihou WANG, Yanni HAN, Tao LIN, Yuemei XU, Song CI, Hui TANG. Topology-aware virtual network embedding based on closeness centrality[J]. Front Comput Sci, 2013, 7(3): 446-457.
[5]	Hui CHEN, Ping LU, Pengcheng XIONG, Cheng-Zhong XU, Zhiping WANG. Energy-aware application performance management in virtualized data centers[J]. Front Comput Sci, 2012, 6(4): 373-387.
[6]	Xiaolin WANG, Xiang WEN, Yechen LI, Zhenlin WANG, Yingwei LUO, Xiaoming LI. Dynamic cache partitioning based on hot page migration[J]. Front Comput Sci, 2012, 6(4): 363-372.
[7]	Qiang LI, Bo LI, Zhigang HUO, Ninghui SUN, . Design and implementation of communication system of the Dawning 6000 supercomputer[J]. Front. Comput. Sci., 2010, 4(4): 466-474.

Viewed

Full text

Abstract

Cited

Shared

Discussed