Chameleon: A self-evolving, fully-adaptive resource arbitrator for storage systems

USENIX 2005 Annual Technical Conference

Volumn , Issue , 2005, Pages 75-88

  Uttamchandani, Sandeep ^a   Yin, Li ^b   Alvarez, Guillermo A ^a   Palmer, John ^a   Agha, Gul ^c  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE-OF-KNOWLEDGE; ENTERPRISE APPLICATIONS; GUARANTEED PERFORMANCE; LARGE-SCALE STORAGE SYSTEMS; MINIMAL INFORMATION; PERFORMANCE GUARANTEES; SCHEDULING POLICIES; STORAGE SUBSYSTEMS;

CONSTRAINED OPTIMIZATION;

EID: 77954750640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, Arif Merchant, Mirjana Spasojevic, Alistair Veitch, and John Wilkes. Minerva: An automated resource provisioning tool for large-scale storage systems. ACM Transactions on Computer Systems, 19(4):483–518, 2001.
2. E. Anderson. Simple table-based modeling of storage devices. Technical Report HPL-SSP-2001-4, HP Laboratories, July 2001.
3. Eric Anderson, Michael Hobbs, Kimberly Keeton, Susan Spence, Mustafa Uysal, and Alistair Veitch. Hippodrome: Running circles around storage administration. In Proc. of Symposium on File and Storage Technologies (FAST), pages 175–188, January 2002.
4. BMC Software. Patrol for Storage Networking, 2004.
5. E. Borowsky, R. Golding, P. Jacobson, A. Merchant, L. Schreier, M. Spasojevic, and J. Wilkes. Capacity planning with phased workloads. In Proceedings of the first international workshop on Software and performance, pages 199–207. ACM Press, 1998.
6. Maria Calzarossa and Giuseppe Serazzi. Workload characterization: A survey. Proc. IEEE, 81(8):1136–1150, 1993.
7. D. Chambliss, G. A. Alvarez, P. Pandey, D. Jadav, J. Xu, R. Menon, and T. Lee. Performance virtualization for large-scale storage systems. In Proceedings of the 22nd Symposium on Reliable Distributed Systems, pages 109–118, October 2003.
8. Free Software Foundation, Inc., http://www.gnu.org/ software/ glpk/ glpk.html. GLPK (GNU Linear Programming Kit), 2003.
9. J.S. Glider, C. Fuente, and W.J. Scales. The software architecture of a san storage control system. IBM Systems Journal, 42(2):232–249, 2003.
10. Gartner Group. Total Cost of Storage Ownership—A User-oriented Approach. Research note, 2000.
11. Hewlett-Packard Laboratories, http://tesla.hpl.hp.com/ public software. Publicly-available software and traces, 2004.
12. Lan Huang, Gang Peng, and Tzi-cker Chiueh. Multi-dimensional storage virtualization. SIGMETRICS Perform. Eval. Rev., 32(1):14–24, 2004.
13. IETF Policy Framework Working Group. IETF Policy Charter. http://www.ietf.org/html.charters/ policy-charter.html.
14. Raj Jain. The Art of Computer System Performance Analysis. Wiley, 1991.
15. Wei Jin, Jeffrey S. Chase, and Jasleen Kaur. Interposed proportional sharing for a storage service utility. SIGMETRICS Perform. Eval. Rev., 32(1):37–48, 2004.
16. T. Joachims. Making large-scale SVM learning practical. MIT Press, Cambridge, USA, 1998.
17. M. Karlsson, C. Karamanolis, and X. Zhu. Triage: Performance isolation and differentiation for storage systems. In Proc. of the 12th. Int’l Workshop on Quality of Service, June 2004.
18. Chenyang Lu, Guillermo A. Alvarez, and John Wilkes. Aqueduct: online data migration with performance guarantees. In Proceedings of Conference on File and Storage Technologies (FAST), pages 175–188, January 2002.
19. C. Lumb, A. Merchant, and G. A. Alvarez. Faç ade: virtual storage devices with performance guarantees. In Proc. 2nd Conf. on File and Storage Technologies (FAST), pages 131–144, April 2003.
20. Storage Networking Industry Association, http://www.snia.org. SMI Specification version 1.0, 2003.
21. Storage Performance Council, http://www.storageperformance.org. SPC I/O traces, 2003.
22. David Sullivan. Using probabilistic reasoning to automate software tuning. PhD thesis, Harvard University, September 2003.
23. Nancy Tran and Daniel A. Reed. ARIMA time series modeling and forecasting for adaptive i/o prefetching. In Proceedings of the 15th international conference on Supercomputing, pages 473–485. ACM Press, 2001.
24. J. Turner. New directions in communications. IEEE Communications, 24(10):8–15, October 1986.
25. S. Uttamchandani, K. Voruganti, S. Srinivasan, J. Palmer, and D. Pease. Polus: Growing storage QoS management beyond a 4-year old kid. In FAST04, March 2004.
26. M. Uysal, G. A. Alvarez, and A. Merchant. A modular, analytical throughput model for modern disk arrays. In Proc. of the 9th Intl. Symp. on Modeling, Analysis and Simulation on Computer and Telecommunications Systems, pages 183–192, August 2001.
27. D. Verma. Simplifying network administration using policy-based management. IEEE Network Magazine, 16(2), March 2002.
28. D. Verma and S. Calo. Goal Oriented Policy Determination. In Proc. 1st Workshop on Algorithms and Architectures for Self-Managing Sys., pages 1–6. ACM, June 2003.
29. Mengzhi Wang, Kinman Au, Anastassia Ailamaki, Anthony Brockwell, Christos Faloutsos, and Gregory R. Ganger. Storage device performance prediction with CART models. SIGMETRICS Perform. Eval. Rev., 32(1):412–413, 2004.