Storage performance virtualization via throughput and latency control

ACM Transactions on Storage

Volumn 2, Issue 3, 2006, Pages 283-308

  Zhang, Jianyong ^a,c   Sivasubramaniam, Anand ^a   Wang, Qian ^a   Riska, Alma ^b   Riedel, Erik ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b SEAGATE RESEARCH   (United States)

^c GOOGLE INC   (United States)

Author keywords

Fairness; I O scheduling; Performance isolation; Quality of service; Storage systems; Virtualization

Indexed keywords

FAIRNESS; I/O SCHEDULING; PERFORMANCE ISOLATION; VIRTUALIZATION;

BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; QUALITY OF SERVICE; SCHEDULING; USER INTERFACES;

DATA STORAGE EQUIPMENT;

EID: 33750456172     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1168910.1168913     Document Type: Article

References (21)

1. ALVAREZ, G. A., BOROWSKY, E., Go, S., ROMER, T. H., BECKER-SZENDY, R., GOLDING, R., MERCHANT, A., SPASOJEVIC, M., VEITCH, A., AND WILKES, J. 2001. Minerva: An automated resource provisioning tool for large-scale storage systems. ACM Trans. Comput. Syst. 19, 4, 483-518.
2. ANDERSON, E., HOBBS, M., KEETON, K., SPENCE, S., UYSAL, M., AND VEITCH, A. 2002. Hippodrome: Running circles around storage administration. In Proceedings of the Conference on File and Storage Technology (PAST). 175-188.
3. BRUNO, J. L., BHUSTOLONI, J. C., GABBER, E., OZDEN, B., AND SILBERSCHATZ, A. 1999. Disk scheduling with quality of service guarantees. In ICMCS, Vol. 2. 400-405.
4. 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).
5. GANGER, G., WORTHINGTON, B., AND PATT, Y. 2006 The DiskSim Simulation Environment Version 2.0 Reference Manual, http://www.pdl.cmu.edu/DiskSim/.
6. GOYAL, P., JADAV, D., MODHA, D.S., AND TEWARI, R. 2003. CacheCOW: QoS for storage system caches. In Proceedings of the 8th International Workshop on Quality of Service (IWQoS), Monterey, CA.
7. HUANG, L., PENG, G., AND CHIUEH, T.-C. 2004. Multi-Dimensional storage virtualization. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).
8. JIN, W., CHASE, J., AND KAUR, J. 2004. Interposed proportional sharing for a storage service utility. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).
9. KARLSSON, M., KARAMANOLIS, C., AND ZHU, X. 2004. Triage: Performance isolation and differentiation for storage systems. In Proceedings of the 9th International Workshop on Quality of Service (IWQoS).
10. KO, B.-J., LEE, K.-W., AMIRI, K., AND CALO, S. 2003. Scalable service differentiation in a shared storage cache. In Proceedings of the 23rd International Conference on Distributed Computing Systems.
11. LUMB, C., MERCHANT, A., AND ALVAREZ, G. 2003. Facade: Virtual storage devices with performance guarantees. In Proceedings of the Conference on File and Storage Technology (FAST). 89-102.
12. PAREKH, A. K. AND GALLAGEH, R. G. 1993. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Trans. Netw., 344-357.
13. SHENOY, P. J. AND VIN, H. M. 2002. Cello: A disk scheduling framework for next generation operating systems. Real Time Syst, J. (special issue on flexible scheduling of real-time system), 9-47.
14. SHRIVER, E., MERCHANT, A., AND WILKES, J. 1998. An analytical behavior model for disk drives with readahead caches and request reordering. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).
15. THE OPENMAIL TRACE. 2006. http://tesla.hpl.hp.com/private.software/.
16. UYSAL, M., ALVAREZ, G. A., AND MERCHANT, A. 2001. A modular, analytical throughput model for modern disk arrays. In Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS).
17. WANG, M., Au, K., AILAMAKI, A., BROCKWELL, A., FALOUTSOS, C., AND GANGER, G. 2004. Storage device performance prediction with CART models. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).
18. WEBSEAHCH TRACE. 2006. http://traces.cs.umass.edu/storage/.
19. WORTHINGTON, B., GANGER, G., AND PATT, Y. 1994. Scheduling algorithms for modern disk drives. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS).
20. ZHANG, H. 1995. Service disciplines for guaranteed performance service in packet-switching networks. In Proceedings of the IEEE 83 Conference.
21. ZHOU, Y., PHILBIN, J., AND Li, K. 2001. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the Usenix Technical Conference.