Triage: Performance Differentiation for Storage Systems Using Adaptive Control

ACM Transactions on Storage

Volumn 1, Issue 4, 2005, Pages 457-480

  Karlsson, Magnus ^a   Karamanolis, Christos ^a   Zhu, Xiaoyun ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

clustered file systems; control theory; Management; Performance; performance goals; performance management; policy based management; QoS; Storage resource management

Indexed keywords

EID: 85014276863     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1111609.1111612     Document Type: Article

References (35)

1. Abdelzaher, T., Shin, K. G., and Bhatti, N. 2002. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parol. Distrib. Syst. 13, 1, 80-96
2. Abdelzaher, T., Shin, K. G., and Bhatti, N. 2003. User-level QoS-adaptive resource management in server end-systems. IEEE Trans. Comput. 52, 5, 678-685
3. Abdelzaher, T. F. and Bhatti, N. 1999. Web content adaptation to improve server overload behavior. In Proceedings of the International World Wide Web Conference (WWW) (Toronto, Ont., Canada). 1563-1577
4. Anderson, E., Hobbs, M., Keeton, K., Spence, S., Uysal, M., and Veitch, A. 2002. Hippodrome: Running circles around storage administration. in Proceedings of the International Conference
5. On File and Storage Technologies (Fast) (Monterey, Ca). 175-188
6. Astrom, K. J. and Wittenmark, B. 1995. Adaptive Control, 2nd ed. Electrical Engineering: Control Engineering. Addison-Wesley Publishing Company. ISBN 0-201-55866-1
7. Callaghan, B., Pawlowski, B., and Staubach, P. 1995. RFC1813: NFS version 3 protocol specification
8. Chambliss, D., Alvarez, G., Pandey, P., Jadav, D., Xu, J., Menon, R., and Lee, T. 2003. Performance virtulization for large-scale storage systems. In Proceedings of the Symposium on Reliable Distributed Systems (SRDS) (Florence, Italy). 109-118
9. Diao, Y., Hellerstein, J., and Parekh, S. 2002a. MIMO control of an Apache web server: Modeling and controller design. In Proceedings of the American Control Conference (ACC) (Anchorage, AK). 4922-4927
10. Diao, Y., Hellerstein, J., and Parekh, S. 2002b. Optimizing quality of service using fuzzy control. in Proceedings of the International Workshop on Distributed Systems Operations and Management (DSOM) (Montreal, Que., Canada). 42-53
11. Diao, Y., Hellerstein, J., and Parekh, S. 2002c. Using fuzzy control to maximize profits in service level management. IBM Syst. J. 41, 3, 403-420
12. Diao, Y., Hellerstein, J., Parekh, S., and Bigus, J. 2003a. Managing web server performance with AutoTune agents. IBM Syst. J. 42, 1, 136-149
13. Diao, Y., Lui, X., Froehlich, S., Hellerstein, J., Parekh, S., and Sha, L. 2003b. On-line response time optimization of an apache web server. in Proceedings of the International Workshop on Quality of Service (IWQoS) (Monterey, CA). 461-478
14. Franklin, G. F., Powell, J. D., and Workman, M. 1998. Digital Control of Dynamic Systems, 3rd ed. Addison-Wesley. ISBN 0-201-82054-4
15. Goyal, P., Jadav, D., Modha, D., and Tewari, R. 2003. CacheCOW: QoS for storage system caches. In Proceedings of the International Workshop on Quality of Service (IWQoS) (Monterey, CA). 498-516
16. Graham, G. and Sang, S. K. 1984. Adaptive Filtering: Prediction and Control. Prentice Hall, Englewood Cliffs, NJ. ISBN 0-130-04069-X
17. Hellerstein, J., Diao, Y., Parekh, S., and Tilbury, D. 2004. Feedback Control of Computing Systems. Wiley-IEEE Press, New York. ISBN 0-471266-37-X
18. Iozone 2003. IOzone File-System Benchmark
19. Ko, B.-J., Lee, K.-W., Amiri, K., and Calo, S. 2003. Scalable service differentiation in a shared storage cache. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS) (Providence, RI). 184-193
20. Lee, H. D., Nam, Y. J., and Park, C. 2004. Regulating I/O performance of shared storage with a control theoretical approach. In Proceedings of the NASA/IEEE Conference on Mass Storage Systems and Technologies (MSST) (College Park, MD). IEEE Computer Society Press, Los Alamitos, CA
21. Li, B. and Nahrstedt, K. 1998. A control theoretical model for quality of service adaptations. In Proceedings of the International Workshop on Quality of Service (IWQoS) (Napa, CA). 145153
22. Ljung, L. 1998. System Identification: Theory for the User, 2nd ed. Prentice-Hall, Englewood, Cliffs, NJ. ISBN 0-136566-95-2
23. Ljung, L. and Soderstrom, T. 1987. Theory and Practise of Recursive Identification. MIT Press, Cambridge, MA. ISBN 0-262620-58-8
24. Lu, C., Abdelzaher, T., Stankovic, J., and Son, S. 2001. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the IEEE Real Time Technology and Applications Symposium (RTAS) (Taipei, Taiwan), IEEE Computer Society Press, Los Alamitos, CA. 51-62
25. Lu, Y., Abdelzaher, T., Lu, C., and Tao, G. 2002. An adaptive control framework for QoS guarantees and its application to differentiated caching services. In Proceedings of the International Workshop on Quality of Service (IWQoS) (Miami Beach, FL). 23-32
26. Lu, Y., Saxena, A., and Abdelzaher, T. 2001. Differentiated caching services; a control-theoretical approach. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS) (Phoenix, AZ). 615-622
27. Lumb, C., Merchant, A., and Alvarez, G. 2003. Facade: Virtual storage devices with performance guarantees. In Proceedings of the International Conference on File and Storage Technologies (FAST) (San Francisco, CA). 131-144
28. Lustre. 2005. Lustre Cluster File-System
29. Parekh, S., Hellerstein, J., Jayram, T., Gandhi, N., Tilbury, D., and Bigus, J. 2002. Using control theory to achieve service level objectives in performance management. J. Real-Time Syst. 23, 1-2 (July-Sept.), 127-141
30. Robertsson, A., Wittenmark, B., and Kihl, M. 2003. Analysis and design of admission control in web-server systems. In Proceedings of the American Control Conference (ACC) (Denver, CO). 254-259
31. Robertsson, A., Wittenmark, B., Kihl, M., and Andersson, M. 2004. Admission control for web server systems-design and experimental evaluation. in Proceedings of the IEEE Conference on Decision and Control (CDC) (Paradise Island, Bahamas). IEEE Computer Society Press, Los Alamitos, CA, 531-536
32. Saito, Y., Frolund, S., Veitch, A., Merchant, A., and Spence, S. 2004. Fab: building reliable enterprise storage systems on the cheap. In Proceedings of the Architectural Support for Programming Languages and Operating Systems (ASPLOS) (Boston, MA). 48-58
33. Stankovic, J., He, T., Abdelzaher, T., Marley, M., Tao, G., and So, S. 2001. Feedback control scheduling in distributed systems. in Proceedings of the IEEE Real-Time Systems Symposium (RTSS) (London, UK). 59-72
34. Sundaram, V. and Shenoy, P. 2003. A practical learning-based approach for dynamic storage bandwidth allocation. In Proceedings of the International Workshop on Quality of Service (IWQoS) (Monterey, CA) 479-497
35. Welsh, M. and Culler, D. 2003. Adaptive overload control for busy internet servers. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS) (Seattle, WA). 43-56