Proportional-share scheduling for distributed storage systems

FAST 2007 - 5th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2007, Pages 47-60

  Wang, Yin ^a   Merchant, Arif ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROCESSING SYSTEMS; QUALITY OF SERVICE; SCHEDULING;

DIFFERENTIATED QUALITY OF SERVICES; DISTRIBUTED SCHEDULING; DISTRIBUTED SERVERS; DISTRIBUTED STORAGE SYSTEM; HIGH SCALABILITIES; PERFORMANCE GUARANTEES; PROPORTIONAL SHARING; PROPORTIONAL-SHARE;

DIGITAL STORAGE;

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

References (30)

1. J. L. Bruno, J. C. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz. Disk scheduling with quality of service guarantees. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS), June 1999.
2. D. D. Chambliss, G. A. Alvarez, P. Pandey, and D. Jadav. Performance virtualization for large-scale storage systems. In Proceedings of the 22nd International Symposium on Reliable Distributed Systems (SRDS). IEEE Computer Society, Oct. 2003.
3. H. M. Chaskar and U. Madhow. Fair scheduling with tunable latency: A round-robin approach. Proceedings of the IEEE, 83(10):1374–96, 1995.
4. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In SIGCOMM: Symposium proceedings on Communications architectures & protocols, Sept. 1989.
5. Z. Dimitrijević and R. Rangaswami. Quality of service support for real-time storage systems. In International IPSI-2003 Conference, Oct. 2003.
6. B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, I. Pratt, A. Warfield, P. Barham, and R. Neugebauer. Xen and the art of virtualization. In Proceedings of the ACM Symposium on Operating Systems Principles, Oct. 2003.
7. S. Frølund, A. Merchant, Y. Saito, S. Spence, and A. Veitch. A decentralized algorithm for erasure-coded virtual disks. In Int. Conf. on Dependable Systems and Networks, June 2004.
8. P. Goyal, M. Vin, and H. Cheng. Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks. ACM Transactions on Networking, 5(5):690–704, 1997.
9. A. Gulati and P. Varman. Lexicographic QoS scheduling for parallel I/O. In Proceedings of the 17th ACM Symposium on Parallelism in Algorithms and Architectures, July 2005.
10. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. Wiley-IEEE Press, 2004.
11. L. Huang, G. Peng, and T. cker Chiueh. Multidimensional storage virtualization. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2004.
12. W. Jin, J. S. Chase, and J. Kaur. Interposed proportional sharing for a storage service utility. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2004.
13. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed priority scheduling and medium access in ad hoc networks. Wireless Networks, 8(5):455–466, Nov. 2002.
14. M. Karlsson, C. Karamanolis, and X. Zhu. Triage: Performance isolation and differentiation for storage systems. In Proceedings of the 12th International Workshop on Quality of Service (IWQoS). IEEE, June 2004.
15. J. Katcher. Postmark: A new file system benchmark. Technical Report 3022, Network Appliance, Oct. 1997.
16. E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In Proceedings of ASPLOS. ACM, Oct. 1996.
17. C. R. Lumb, A. Merchant, and G. A. Alvarez. Façade: virtual storage devices with performance guarantees. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST), Mar. 2003.
18. H. Luo, S. Lu, V. Bharghavan, J. Cheng, and G. Zhong. A packet scheduling approach to QoS support in multihop wireless networks. Mob. Netw. Appl., 9(3):193–206, 2004.
19. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking, 1(3):344–357, 1993.
20. Y. Saito, S. Frølund, A. Veitch, A. Merchant, and S. Spence. Fab: Building distributed enterprise disk arrays from commodity components. In Proceedings of ASPLOS. ACM, Oct. 2004.
21. D. C. Stephens and H. Zhang. Implementing distributed packet fair queueing in a scalable switch architecture. In Proceedings of INFOCOM, Mar. 1998.
22. 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 (MASCOTS). IEEE, Aug. 2001.
23. N. H. Vaidya, P. Bahl, and S. Gupta. Distributed fair scheduling in a wireless lan. In MobiCom: Proceedings of the 6th annual international conference on Mobile computing and networking, Aug. 2000.
24. C. A. Waldspurger. Memory resource management in VMware ESX server. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, Dec. 2002.
25. M. Wang, K. Au, A. Ailamaki, A. Brockwell, C. Faloutsos, and G. R. Ganger. Storage device performance prediction with cart models. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2004.
26. Y. Wang and A. Merchant. Proportional service allocation in distributed storage systems. Technical Report HPL-2006-184, HP Laboratories, Dec. 2006.
27. W. Wilcke et al. IBM intelligent bricks project—petabytes and beyond. IBM Journal of Research and Development, 50(2/3):181–197, Mar. 2006.
28. H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83(10):1374–96, 1995.
29. J. Zhang, A. Sivasubramaniam, A. Riska, Q. Wang, and E. Riedel. An interposed 2-level I/O scheduling framework for performance virtualization. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2005.
30. L. Zhang. Virtualclock: A new traffic control algorithm for packet-switched networks. ACM Transactions on Computer Systems, 9(2):101–124, 1991.