Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2003, Pages 208-217

  Lu, Ying ^a   Abdelzaher, Tarek ^a   Lu, Chenyang ^b   Sha, Lui ^c   Liu, Xue ^c  

^a UNIVERSITY OF VIRGINIA   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

APACHE WEB SERVER; COMBINED SCHEMES; EXPERIMENTAL EVALUATION; PERFORMANCE GUARANTEES; PREDICTIVE POWER; QOS SPECIFICATIONS; SOFTWARE SYSTEMS; UNPREDICTABLE ENVIRONMENTS;

QUEUEING THEORY; WORLD WIDE WEB;

FEEDBACK CONTROL;

EID: 84884190045     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.2003.1203053     Document Type: Conference Paper

References (24)

1. T. F. Abdelzaher. An automated profiling subsystem for qosaware services. In IEEE Real-Time Technology and Applications Symposium, Washington, D.C., June 2000.
2. T. F. Abdelzaher and N. Bhatti. Web server QoS management by adaptive content delivery. In International Workshop on Quality of Service, London, UK, June 1999.
3. T. F. Abdelzaher and C. Lu. Modeling and performance control of internet servers. In 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000.
4. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A controltheoretical approach. IEEE Transactions on Parallel and Distributed Systems, January 2002.
5. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: A new facility for resource management in server systems. In Third USENIX Symposium on Operating Systems Design and Implementation, pages 45-58, New Orleans, Louisiana, February 1999.
6. P. Barford and M. E. Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of Performance '98/ACM SIGMETRICS '98, pages 151-160, Madison, WI, 1998.
7. N. Christin, J. Liebeherr, and T. F. Abdelzaher. A quantitative assured forwarding service. In IEEE Infocom, NEW YORK, NY, June 2002.
8. C. Dovrolis and P. Ramanathan. Proportional differentiated services, part ii: Loss rate differentiation and packet dropping. In International Workshop on Quality of Service, Pittsburgh, PA, June 2000.
9. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In SIGCOMM, pages 109-120, 1999.
10. A. Goel, D. Steere, C. Pu, and J. Walpole. SWiFT: A feedback control and dynamic reconfiguration toolkit. Technical Report CSE-98-009, Oregon Graduate Institute, Portland, OR, June 1998.
11. M. Jones, D. Rosu, and M.-C. Rosu. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In 16th ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997.
12. S. Keshav. A control-theoretic approach to flow control. In Proceedings of the conference on Communications architecture & protocols, pages 3-15, 1993.
13. B. Li and K. Nahrstedt. A control-based middleware framework for quality of service adaptations. IEEE Journal on Selected Areas in Communications, September 1999.
14. C. Lu, T. Abdelzaher, J. Stankovic, and S. Son. A feedback control approach for guaranteeing relative delays in web servers. In IEEE Real-Time Technology and Applications Symposium, TaiPei, Taiwan, June 2001.
15. Y. Lu, T. Abdelzaher, C. Lu, and G. Tao. An adaptive control framework and its application to differentiated caching services. In International Conference on Quality of Service, Miami Beach, FL, May 2002.
16. Y. Lu, A. Sexana, and T. Abdelzaher. Differentiated caching services; a control-thoeretical approach. In Proceedings of the 2001 International Conference on Distributed Computing Systems, pages 615-622, 2001.
17. C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: Operating system support for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pages 90-99, May 1994.
18. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus. Using control theory to achieve service level objectives in performance management. In IFIP/IEEE International Symposium on Integrated Network Management, Seattle,WA, May 2001.
19. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher. Queueing model based network server performance control. In IEEE Real-Time Systems Symposium, Austin, TX, December 2002.
20. K. Skadron, T. Abdelzaher, and M. Stan. Control-theoretic techniques and thermal rc modeling for accurate and localized dynamic thermal mangement. In International Symposium on High Performance Computer Architecture, Cambridge, MA, February 2002.
21. J. A. Stankovic, T. He, T. F. Abdelzaher, M. Marley, G. Tao, S. H. Son, and C. Lu. Feedback control scheduling in distributed systems. In IEEE Real-Time Systems Symposium, London, UK, December 2001.
22. D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for real-rate scheduling. In Operating Systems Design and Implementation, pages 145-158, 1999.
23. The Apache Software Foundation. http://www.apache.org.
24. R. Zhang, C. Lu, T. F. Abdelzaher, and J. A. Stankovic. Controlware: A middleware architecture for feedback control of software performance. In Proceedings of the 2002 International Conference on Distributed Computing Systems, Vienna, Austria, July 2002.