Controllable fair queuing for meeting performance goals

Performance Evaluation

Volumn 62, Issue 1-4, 2005, Pages 278-294

  Karlsson, Magnus ^a   Karamanolis, Christos ^a   Chase, Jeff ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Duke University   (United States)

Author keywords

Controllable systems; Performance goals; QoS; Weighted fair queueing

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; FEEDBACK CONTROL; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; WORLD WIDE WEB;

CONTROLLABLE SYSTEMS; PERFORMANCE GOALS; SCHEDULERS; WEIGHTED FAIR QUEUING (WFQ);

QUEUEING NETWORKS;

EID: 24144479513     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.07.019     Document Type: Conference Paper

References (21)

1. A. Kamra, V. Misra, and E. Nahum Yaksha: a self-tuning controller for managing the performance of three-tiered web sites Proceedings of the International Workshop on Quality of Service (IWQoS) Montreal, Canada 2004 47 56
2. M. Karlsson, C. Karamanolis, and X. Zhu Triage: performance isolation and differentiation for storage systems Proceedings of the International Workshop on Quality of Service (IWQoS) Montreal, Canada 2004 67 74
3. P. Goyal, X. Guo, and H.M. Vin A hierarchical CPU scheduler for multimedia operating systems Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) Seattle, WA 1996 107 121
4. W. Jin, J. Chase, and J. Kaur Interposed proportional sharing for a storage service utility Proceedings of the International Conference on Measurement and Modelling of Computer Systems (SIGMETRICS) New York, NY, USA 2004 37 48
5. M. Karlsson, X. Zhu, and C. Karamanolis An adaptive optimal controller for non-intrusive performance differentiation in computing services Proceedings of the IEEE Conference on Control and Automation (ICCA) Budapest, Hungary 2005
6. P. Shenoy, and H. Vin Cello: a disk scheduling framework for next generation operating systems Proceedings of the International Conference on Measurement and Modelling of Computer Systems (SIGMETRICS) Madison, WI 1998 44 55
7. B. Urgaonkar, P. Shenoy, and T. Roscoe Resource overbooking and application profiling in shared hosting platforms Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) Boston, MA 2002 239 254
8. T. Abdelzaher, K.G. Shin, N. Bhatti, User-level QoS-adaptive resource management in server end-systems, IEEE Trans. Comput. 52 (5) (2003).
9. M. Aron, Differentiated and Predictable Quality of Service in Web Server Systems, Ph.D. Thesis, Computer Science Department, Rice University, 2000.
10. V. Sundaram, and P. Shenoy A practical learning-based approach for dynamic storage bandwidth allocation Proceedings of the International Workshop on Quality of Service (IWQoS) Monterey, CA 2003 479 497
11. D. Chambliss, G. Alvarez, P. Pandey, D. Jadav, J. Xu, R. Menon, and T. Lee Performance virtualization for large-scale storage systems Proceedings of the Symposium on Reliable Distributed Systems (SRDS) Florence, Italy 2003 109 118
12. J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle Managing energy and server resources in hosting centres Proceedings of the ACM Symposium on Operating Systems Principles (SOSP) Banff, Canada 2001 103 116
13. K. Shen, H. Tang, T. Yang, and L. Chu Integrated resource management for cluster-based internet services Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) Boston, MA 2002 225 238
14. Y. Lu, T. Abdelzaher, C. Lu, and G. Tao An adaptive control framework for QoS guarantees and its application to differentiated caching services Proceedings of the International Workshop on Quality of Service (IWQoS) Miami Beach, FL 2002 23 32
15. K.J. Åström, and B. Wittenmark Adaptive control Electrical Engineering: Control Engineering 2nd ed. 1995 Addison-Wesley Publishing Company ISBN 0-201-55866-1
16. C. Karamanolis, M. Karlsson, and X. Zhu Designing controllable computer systems Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS) Santa Fe, NM 2005
17. J. Davin, and A. Heybey A simulation study of fair queuing and policy enforcement Comput. Commun. Rev. 20 5 1990 23 29
18. P. Goyal, H.M. Vin, and H. Cheng Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks IEEE/ACM Trans. Networks 5 5 1997 690 704
19. I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, and J. Chase Correlating instrumentation data to systems states: a building block for automated diagnosis and control Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) San Francisco, CA 2004 231 244
20. A. Demers, S. Keshav, and S. Shenker Analysis and simulation of a fair queuing algorithm Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM) Austin, TX 1989 1 12
21. P. Goyal, X. Guo, and H. Vin A hierarchical cpu scheduler for multimedia operating systems Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) Seattle, WA 1996 107 121