Advanced SearchSearch Tips
An MCFQ I/O Scheduler Considering Virtual Machine Bandwidth Distribution
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An MCFQ I/O Scheduler Considering Virtual Machine Bandwidth Distribution
Park, Jung Kyu;
  PDF(new window)
In this paper, we propose a MCFQ I/O scheduler that is implemented by modifying the existing Linux CFQ I/O scheduler. MCFQ observes whether the user requested I/O bandwidth weight is well distributed. Based on the I/O bandwidth observation, we improved I/O performance of the existing bandwidth distribution ability by dynamically controlling the I/O time-slice of the virtual machine. The use of SSDs as storage has been increasing dramatically in recent computer systems due to their fast performance and low power usage. As the usage of SSD increases and prices fall, virtualized system administrators can take advantage of SSDs. However, studies on guaranteeing SLA(Service Level Agreement) services when multiple virtual machines share the SSD is still incomplete. In this paper was conducted to improve performance of the bandwidth distribution when multiple virtual machine are sharing a single SSD storage in a virtualized environment. In particular, it was observed that the performance of the bandwidth distribution varied widely when garbage collection occurs in the SSD. In order to reduce performance variance, we add a MoTS(Manager of Time Slice) on existing CFQ I/O scheduler.
 Cited by
X. Song, J. Yang and H. Chen, "Architecting Flash-based Solid-State Drive for High-performance I/O Virtualization," Computer Architecture Letters, vol. 13, no. 2, pp. 61-64, July 2013.

T. Luo, S. Ma, R. Lee, X. Zhang, D. Liu, and Li Zhou, "S-CAVE: Effective SSD Caching to Improve Virtual Machine Storage Performance," In Proc. of International Conference on Parallel Architectures and Compilation Techniques (PACT), pages 103-112, Sep. 2013.

F. Meng, L. Zhou, X. Ma, S. Uttamchandani, and D. Liu, "vCacheShare: Automated Server Flash Cache Space Management in a Virtualization Environment," In Proc. of USENIX Conference on USENIX Annual Technical Conference(ATC), pages 133-144, June 2014.

Y. Yang and J. Zhu, "Analytical modeling of garbage collection algorithms in hotness-aware flash-based solid state drives," 2014 30th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1-10, June 2014

Q. Niu, J. Dinan, Q. Lu and P. Sadayappan, "PARDA: A Fast Parallel Reuse Distance Analysis Algorithm," IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS), pp. 1284-1294, May 2012.

D. Kang, C. Kim ; K. Kim and S. Jung, "Proportional Disk I/O Bandwidth Management for Server Virtualization Environment," International Conference on Computer Science and Information Technology(ICCSIT '08), pp. 647-652, Sept. 2008.

S. Seelam, R. Romero, P. Teller and B. Buros, "Enhancements to Linux I/O Scheduling," In Proceedings of the Linux Symposium, pp. 175-192, Sept. 2014.

Q. Deng, Y. Luo, and J. Ge, "Dual threshold based unsupervised face image clustering," In Proceedings of the 2nd International Conference on Industrial Mechatronics and Automation, pp. 436-439, May 2010.

SIMGRID Project,




C. Kim, J. Kim and C. Jeon, "Garbage Collection Method using Proxy Block considering Index Data Structure based on Flash Memory," Journal of the Korea Society of Computer and Information, vol. 20, no. 6, pp. 1-11, 2015.

S. H. Kim and J. W. Kwak, "A Virtual Machine Remapping Scheme for Reducing Relocation Time on a Cloud Cluster," Journal of the Korea Society of Computer and Information, vol. 19, no. 11, pp. 1-7, 2014.