Zygaria: Storage performance as a managed resource

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn 2006, Issue , 2006, Pages 125-134

  Wong, Theodore M ^a   Golding, Richard A ^a   Lin, Caixue ^a,b   Becker Szendy, Ralph A ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLINE SCHEDULING; I/O SCHEDULING ALGORITHM; PROPORTIONAL-STYLE RESOURCE SHARING; WORKLOADS;

ALGORITHMS; INPUT OUTPUT PROGRAMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

RESOURCE ALLOCATION;

EID: 33749591516     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2006.46     Document Type: Conference Paper

References (29)

1. J. C. R. Bennett and H. Zhang. Hierarchical packet fair queuing algorithms. IEEE Trans. on Networking, 5(5):675-689, Oct. 1997.
2. P. Bosch and S. J. Mullender. Real-time disk scheduling in a mixed-media file system. In Proc. of the IEEE Real-Time Technology and Applications Symp., pages 23-32, June 2000.
3. S. Brandt and G. Nutt. Flexible soft real-time processing in middleware. Real-Time Systems, 22(1-2):77-118, Jan. 2002.
4. J. L. Bruno, J. C. Brustoloni, E. Gabber, B. Özden, and A. Silberschatz. Disk scheduling with quality of service guarantees. In Proc. of the 1999 IEEE Intl. Conf. on Multimedia Computing and Systems, pages 400-405, July 1999.
5. J. L. Bruno, E. Gabber, B. Özden, and A. Silberschatz. The Eclipse operating system: Providing quality of service via reservation domains. In Proc. of the USENIX Annual Technical Conf, pages 235-246, June 1998.
6. M. M. Buddhikot, X. J. Chen, D. Wu, and G. M. Parulkar. Enhancements to 4.4 BSD UNIX for efficient networked multimedia in project MARS. In Proc. of the 1998 IEEE Intl. Conf. on Multimedia Computing and Systems, pages 326-337, June 1998.
7. D. D. Chambliss, G. A. Alvarez, P. Pandey, D. Jadav, J. Xu, R. Menon, and T. P. Lee. Performance virtualization for large-scale storage systems. In Proc. of the 22nd Symp. on Reliable Distributed Systems, pages 109-118, Oct. 2003.
8. S. Ellis and J. Raithel. Getting started with XFS filesystems. Document Number 007-2549-001, SGI, Inc., Mountain View, CA 94043, 1994.
9. S. Floyd and V. Jacobson. Link-sharing and resource management models for packet networks. IEEE Trans. on Networking, 3(4):365-386, Aug. 1995.
10. D. J. Gemmell, H. M. Vin, D. D. Kandlur, P. V. Rangan, and L. A. Rowe. Multimedia storage servers: A tutorial. IEEE Computer, 28(5):40-49, May 1995.
11. P. Goyal, X. Guo, and H. M. Vin. A hierarchical CPU scheduler for multimedia operating systems. In Proc. of the 2nd Symp. on Operating Systems Design and Implementation, pages 107-121, Oct. 1996.
12. P. Goyal, H. M. Vin, and H. Cheng. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. In Proc. of SIGCOMM 1996, the ACM Symp. on Communications, Architectures, and Protocols, pages 157-168, 1996.
13. W. Jin, J. S. Chase, and J. Kaur. Interposed proportional sharing for a storage service utility. In Proc. of SIGMETRICS 2004, the Intl. Conf. on Measurement and Modeling of Computing Systems, pages 37-48, June 2004.
14. J. P. Lehoczky and S. Ramos-Thuel. An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems. In Proc. of the 13th IEEE Real-Time Systems Symp., pages 110-123, Dec. 1992.
15. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, Jan. 1973.
16. C. R. Lumb, A. Merchant, and G. A. Alvarez. Façade: Virtual storage devices with performance guarantees. In Proc. of the 2nd Conf. on File and Storage Technology, pages 131-144, Mar.-Apr. 2003.
17. C. R. Lumb, J. Schindler, G. R. Ganger, D. F. Nagle, and E. Riedel. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. In Proc. of the 4th Symp. on Operating Systems Design and Implementation, pages 87-102, Oct. 2000.
18. A. V. Oppenheim and A. S. Willsky. Signals and Systems. Prentice-Hall, 1983.
19. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek. A resource allocation model for QoS management. In Proc. of the 18th IEEE Real-Time Systems Symp., pages 298-307, Dec. 1997.
20. J. Regehr and J. A. Stankovic. HLS: A framework for composing soft real-time schedulers. In Proc. of the 22nd IEEE Real-Time Systems Symp., pages 3-14, Dec. 2001.
21. S. Shenker, C. Partridge, and R. Guerin. Specification of guaranteed quality of service. RFC 2212, IETF, 1997.
22. P. Shenoy and H. M. Vin. Cello: A disk scheduling framework for next generation operating systems. In Proc. of SIGMETRICS 1998, the Intl. Conf. on Measurement and Modeling of Computing Systems, pages 44-55, June 1998.
23. Storage Technology Corporation. Iceberg 9200 Storage System: Introduction. STK Part Number 307406101, Storage Technology Corporation, 1994.
24. D. G. Sullivan and M. I. Seltzer. Isolation with flexibility: A resource management framework for central servers. In Proc. of the USENIX Annual Technical Conf, pages 337-350, June 2000.
25. T.-S. Tia, J. W. Liu, and M. Shankar. Algorithms and optimality of scheduling aperiodic requests in fixed-priority preemptive systems. Real-Time Systems, 10(1):23-43, Jan. 1996.
26. C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proc. of the 1st Symp. on Operating Systems Design and Implementation, pages 1-11, Nov. 1994.
27. R. Wijayaratne and A. L. N. Reddy. Integrated QOS management for disk I/O. In Proc. of the 1999 IEEE Intl. Conf. on Multimedia Computing and Systems, pages 487-492, June 1999.
28. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. Trans. on Computer Science, 14(1): 108-136, Feb. 1996.
29. J. Wu, S. Banachowski, and S. A. Brandt. Hierarchical disk sharing for multimedia systems. In Proc. of the 15th Intl. Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 189-194, June 2005.