Efficient disk I/O scheduling with QoS guarantee for Xen-based hosting platforms

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 81-89

  Ling, Xiao ^a   Jin, Hai ^a   Ibrahim, Shadi ^a,b   Cao, Wenzhi ^a   Wu, Song ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INRIA   (France)

Author keywords

efficiency; I O scheduling; performance; quality of services; virtualization

Indexed keywords

DIFFERENT SERVICES; DISK I/O; I/O SCHEDULING; LATENCY CONTROL; PERFORMANCE; PHYSICAL DISKS; QOS GUARANTEE; TWO-LEVEL SCHEDULING; VIRTUALIZATIONS;

EFFICIENCY; GRID COMPUTING; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

THROUGHPUT;

EID: 84863658661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.17     Document Type: Conference Paper

References (29)

1. L. M. Vaquero, L. Rodero-Merino, and J. Caceres, and M. Lindner, "A break in the clouds: towards a cloud definition," ACM SIGCOMM Computer Communication Review, Vol.39, No.1, Jan. 2009, pp.50-55.
2. V. Stantchev and C. Schröpfer, "Negotiating and Enforcing QoS and SLAs in Grid and Cloud Computing," Proc. of the 4th International Conference on Grid and Pervasive Computing (GPC'09), Geneva, Switzerland, May 2009, pp.25-39.
3. S. Ibrahim, B. He, and H. Jin, "Towards Pay-As-You-Consume Cloud Computing," Proc. of the IEEE 8th International Conference on Services Computing (SCC'11), Washington, USA, July 4-9, 2011, pp.370-377.
4. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee, "Task-aware virtual machine scheduling for I/O performance," Proc. of the 5th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE'09), Washington, USA, March 11-13, 2009, pp.101-110.
5. D. Ongaro, A. L. Cox, and S. Rixner, "Scheduling I/O in virtual machine monitors," Proc. of the fourth ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE'08), Seattle, WA , March 5-7, 2008, pp. 1-10.
6. X. Wang, and J. Zang, Z. Wang, Y. Luo, and X. Li, "Selective hardware/software memory virtualization," Proc. of the 7th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE'11), Newport Beach, California, March 2011, pp.217-226.
7. A. Menon, A. L. Cox, and W. Zwaenepoel, "Optimizing network virtualization in Xen," Proc. of the 2006 USENIX Annual Technical Conference (ATC'06), May 2006, pp.15-28.
8. S. K. Barker and P. Shenoy, "Empirical evaluation of latencysensitive application performance in the cloud," Proc. of the First Annual ACM SIGMM Conference on Multimedia Systems (MMsys'10), Phoenix, AZ, USA, Feb. 22-23, 2010, pp.35-46.
9. CFQ [Online]. Available: http://mirror.linux.org.au/pub/linux.conf.au/ 2007/video/talks/123.pdf.
10. L. Huang, G. Peng, and T. Chiueh, "Multi-dimensional storage virtualization," ACM SIGMETRICS Performance Evaluation Review, Vol.32, June 2006, pp.14-24.
11. M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R. Ganger, "Argon: performance insulation for shared storage servers," Proc. of the 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 13-16, 2007, pp.61-76.
12. J. C. Wu and S. A. Brandt, "The design and implementation of Aqua: an adaptive quality of service aware object-based storage device,"Proc. of the 23rd IEEE/14th NASA Goddard Conference on Mass Storage Systems and Technologies (MASST'06), College Park, MD, May 2006, pp.209-218.
13. W. Jin, J. S. Chase, and J. Kaur, "Interposed proportional sharing for a storage service utility," ACM SIGMETRICS Performance Evaluation Review, Vol.32, No.1, June 2004, pp.37-48.
14. S. R. Seelam, and P. J. Teller, "Virtual I/O scheduler: a scheduler of schedulers for performance virtualization," Proc. of the 3rd International Conference on Virtual Execution Environments (VEE'07), San Diego, California, June 13-18, 2007, pp.105-115.
15. A. Gulati, I. Ahmad, and C. A. Waldspurger, "PARDA: proportional allocation of resources for distributed storage access," Proc. of the 7th Conference on File and Storage Technologies (FAST'09), San Francisco, California, USA, Feb. 2009, pp.85-98.
16. P. Padala, K. Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant, "Automated control of multiple virtualized resources," Proc. of the 4th ACM European Conference on Computer Systems (Eurosys'09), Nuremberg, Germany, Apr. 2009, pp.13-26.
17. A. Gulati, A. Merchant, and P. J. Varman, "mClock: Handling throughput variability for hypervisor IO scheduling," Proc. of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI'10), Vancouver, Canada, Oct. 2010, pp.1-7.
18. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I Pratt, and A. Warfield, "Xen and the Art of Virtualization," Proc. of the ACM Symposium on Operating Systems Principles (SOSP'03), New York, USA, Oct. 19-22, 2003, pp.164-177.
19. D. Boutcher and A. Chandra, "Does virtualization make disk scheduling pass?," ACM SIGOPS Operating Systems Review, Vol.44, Jan. 2010, pp.20-24.
20. M. Kesavan, A. Gavrilovska, and K. Schwan, "Differential virtual time (DVT): rethinking I/O service differentiation for virtual machines," Proc. of the 1st ACM Symposium on Cloud Computing (SOCC'10), Indianapolis, IN, USA, June 10-11, 2010, pp.27-38.
21. S. Ibrahim, H. Jin, L. Lu, B. He, and S. Wu, "Adaptive disk i/o scheduling for mapreduce in virtualized environment," Proc. of the 2011 International Conference on Parallel Processing (ICPP'11), IEEE Press, Taipei, Taiwan, Sept. 13-16, 2011, pp.335-344.
22. A. Gulati, A. Merchant, and P. Varman, "pClock: an arrival curve based approach for QoS guarantees in shared storage systems," Proc. of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'07), San Diego, California, USA, June 2007, pp.13-24.
23. J. Zhang, A. Sivasubramaniam, Q. Wang, A. Riska, and E. Riedel, "Storage performance virtualization via throughput and latency control," ACM Transactions on Storage (TOS), Vol.2, Aug. 2006, pp.283-308.
24. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz, "Disk Scheduling with Quality of Service Guarantees," Proc. of IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Vol.2, June 1999, pp.400-405.
25. P. J. Shenoy and H. M. Vin, "Cello: a disk scheduling framework for next generation operating systems," ACM SIGMETRICS Performance Evaluation Review, Vol.26, No.1, 1998, pp.44-45.
26. A. Povzner, T. Kaldewey, S. Brandt, R. Golding, T.M. Wong, and C. Maltzahn, "Efficient guaranteed disk request scheduling with fahrrad," Proc. of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008 (Eurosys'08), Glasgow, Scotland, UK, 2008, pp.13-25.
27. A. Gulati, A. Merchant, M. Uysal, and P. J. Varman, "Efficient and adaptive proportional share I/O scheduling," Technical Report HPL-2007-186, HP Labs, Nov. 2007.
28. P. Valente and F. Checconi, "High throughput disk scheduling with fair bandwidth distribution," IEEE Transactions on Computers, Vol.59, No.9, May 2010, pp.1172-1186.
29. Sysbench manual [online], http://sysbench.sourceforge.net/docs/.