Maestro: Quality-of-service in large disk arrays

Proceedings of the 8th ACM International Conference on Autonomic Computing, ICAC 2011 and Co-located Workshops

Volumn , Issue , 2011, Pages 245-254

  Merchant, Arif ^a   Uysal, Mustafa ^b   Padala, Pradeep ^c   Zhu, Xiaoyun ^b   Singhal, Sharad ^d   Shin, Kang ^e  

^a GOOGLE INC   (United States)

^b VMWARE INC   (United States)

^c DOCOMO USA LABS   (United States)

^d HEWLETT PACKARD LABORATORIES   (United States)

^e UNIVERSITY OF MICHIGAN   (United States)

Author keywords

control theory; disk arrays; feedback control; quality of service; storage systems

Indexed keywords

APPLICATION PERFORMANCE; DISK ARRAY; FEEDBACK CONTROLLER; LARGE DISK ARRAYS; MULTIPLE APPLICATIONS; OTHER APPLICATIONS; PEAK DEMAND; PERFORMANCE LEVEL; PERFORMANCE METRICS; PERFORMANCE REQUIREMENTS; RESOURCE CONTENTION; RESOURCE SHARING; STORAGE RESOURCES; STORAGE SYSTEMS; WORKLOAD CHARACTERISTICS;

FEEDBACK CONTROL; QUALITY OF SERVICE;

QUALITY CONTROL;

EID: 79960185620     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998582.1998638     Document Type: Conference Paper

References (29)

1. T.F. Abdelzaher, K.G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13, 2002.
2. J. Bruno et al. Disk scheduling with quality of service guarantees. In Proc. of the IEEE Int'l Conf. on Multimedia Computing and Systems, Vol. 2, 1999.
3. D.D. Chambliss et al. Performance virtualization for large-scale storage systems. In Proc. of Symp. on Reliable Distributed Systems, October 2003.
4. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queuing algorithm. Journal of Internetworking Research and Experience, 1(1):3-26, September 1990.
5. Y. Diao et al. MIMO control of an apache web server: Modeling and controller design. In Proc. of American Control Conference (ACC), 2002.
6. A. Gulati, I. Ahmad, and C. Waldspurger. PARDA: Proportional allocation of resources in distributed storage access. In Proc. of USENIX FAST, Feb 2009.
7. A. Gulati, A. Merchant, and P. Varman. pClock: An arrival curve based approach for QoS in shared storage systems. In Proc. of ACM SIGMETRICS, pages 13-24, June 2007.
8. A. Gulati, A. Merchant, and P.J. Varman. mClock: Handling throughput variability for hypervisor IO scheduling. In Proc. of USENIX OSDI'10, October 2010.
9. J. L. Hellerstein. Designing in control engineering of computing systems. In Proc. of American Control Conference, 2004.
10. L. Huang, G. Peng, and T-C. Chiueh. Multi-dimensional storage virtualization. In Proc. of ACM SIGMETRICS, pages 14-24, June 2004.
11. W. Jin, J.S. Chase, and J. Kaur. Interposed proportional sharing for a storage service utility. In Proc. of ACM SIGMETRICS, pages 37-48, 2004.
12. A. Kamra, V. Misra, and E. Nahum. Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites. In Proc. of the International Workshop on Quality of Service (IWQoS), June 2004.
13. C. Karamanolis, M. Karlsson, and X. Zhu. Designing controllable computer systems. In Proc. of HOTOS, pages 49-54, June 2005.
14. M. Karlsson, C.T. Karamanolis, and X. Zhu. Triage: Performance differentiation for storage systems using adaptive control. ACM Transactions on Storage, 1(4):457-480, 2005.
15. X. Liu, X. Zhu, P. Padala, Z. Wang, and S. Singhal. Optimal multivariate control for differentiated services on a shared hosting platform. In Proc. of the IEEE Conference on Decision and Control (CDC), 2007.
16. Y. Lu, T.F. Abdelzaher, and A. Saxena. Design, implementation, and evaluation of differentiated caching services. IEEE Transactions on Parallel and Distributed Systems, 15(5), May 2004.
17. C.R. Lumb, A. Merchant, and G.A. Alvarez. Façade: Virtual storage devices with performance guarantees. In Proc. of USENIX FAST, 2003.
18. M.P. Mesnier et al. Modeling the relative fitness of storage. In ACM SIGMETRICS, pages 37-48, 2007.
19. R. Nathuji, A. Kansal, and A. Ghaffarkhah. Q-Clouds: Managing performance interference effects for QoS-aware clouds. In Proc. of ACM EuroSys, 2010.
20. P. Padala et al. Adaptive control of virutalized resources in utility computing environments. In Proc. of ACM EuroSys, March 2007.
21. P. Padala et al. Automated control of multiple virtualized resources. In Proc. of ACM EuroSys, March 2009.
22. A. Povzner et al. Efficient guaranteed disk request scheduling with Fahrrad. SIGOPS Oper. Syst. Rev., 42(4):13-25, 2008.
23. E. Varki et al. Issues and challenges in the performance analysis of real disk arrays. IEEE Trans. Parallel Distrib. Syst., 15(6):559-574, 2004.
24. M. Wachs, M. Abd-El-Malek, E. Thereska, and G.R. Ganger. Argon: performance insulation for shared storage servers. In Proc. of USENIX FAST, 2007.
25. Y. Wang and A. Merchant. Proportional-share scheduling for distributed storage systems. In Proc. of USENIX FAST, Feb 2007.
26. T.M. Wong, R.A. Golding, C. Lin, and R.A. Becker-Szendy. Zygaria: Storage performance as managed resource. In Proc. of RTAS, Apr 2006.
27. J.C. Wu and S.A. Brandt. The design and implementation of AQuA: an adaptive quality of service aware object-based storage device. In Proc. of IEEE/NASA MSST, May 2006.
28. J. Zhang et al. Storage performance virtualization via throughput and latency control. In Proc. of MASCOTS, September 2005.
29. Y. Zhang et al. Friendly virtual machines: leveraging a feedback-control model for application adaptation. In Proc. of the ACM Virtual Execution Environments Conference (VEE), 2005.