Control of fair queueing: Modeling, implementation, and experiences

2005 9th IFIP/IEEE International Symposium on Integrated Network Management, IM 2005

Volumn 2005, Issue , 2005, Pages 177-190

  Zhang, Ronghua ^a   Diao, Yixin ^b   Surendra, Maheswaran ^b   Parekh, Sujay ^b   Abdelzaher, Tarek F ^a   Stankovic, John A ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Control theory; Fair queueing; Quality of service; Web server

Indexed keywords

FAIR QUEUEING; WEB SERVER;

CONTROL EQUIPMENT; CONTROL THEORY; FEEDBACK CONTROL; QUALITY OF SERVICE; SERVERS; WORLD WIDE WEB;

QUEUEING NETWORKS;

EID: 33744467415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INM.2005.1440784     Document Type: Conference Paper

References (22)

1. Paul Barford and Mark Crovella. Generating representative web workloads for network and server performance evaluation. In Measurement and Modeling of Computer Systems, pages 151-160, 1998.
2. Lotfi Benmohamed and Semyon M. Meerkov. Feedback control of congestion in packet switching networks: the case of a single congested node. IEEE Transactions on Networking, 1(6):693-708, December 1993.
3. 2 Q: Worst-case fair weighted fair queueing. In Proceedings of IEEE INFOCOM, 1996.
4. N. Bhatti and R. Friedrich. Web server support for tiered services. IEEE Network, pages 64-71, September 1999.
5. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair-queueing algorithm. In ACM SIGCOMM, 1989.
6. Anwar Elwalid and Debasis Mitra. Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM'99), pages 1220-1230, New York, NY, USA, March 1999.
7. S.Golestani. A self-clocked fair queueing scheme for high speed applications. In Proceedings of IEEE INFOCOM, pages 636-646, 1994.
8. Pawan Goyal, Harrick M. Vin, and Haichen Cheng. Start-time fair queuing: A scheduling algorithm for integrated servicespacket switching networks. In ACM SIGCOMM, 1996.
9. A. G. Greenberg and N. Madras. How fair is fair queuing? Journal of the ACM, 39(3):568-598, July 1992.
10. C. V. Hollot, Vishal Misra, Donald F. Towsley, and Weibo Gong. A control theoretic analysis of RED. In Proceedings of IEEE INFOCOM, pages 1510-1519, 2001.
11. C. V. Hollot, Vishal Misra, Donald F. Towsley, and Weibo Gong. On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of IEEE INFOCOM, pages 1726-1734, 2001.
12. V. Kanodia and E. Knightly. Multi-class latency-bounded web services. In the 8th International Workshop on Quality of Service, 2000.
13. S. Keshav. A control-theoretic approach to flow control. In ACM SIGCOMM, 1991.
14. Krishnan Kumaran, Geoffrey Margrave, Debasis Mitra, and Keith R. Stanley. Novel techniques for design and control of generalized processor sharing schedulers for multiple QoS classes. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pages 932-941, Tel Aviv, Israel, March 26-30 2000.
15. Chenyang Lu, Tarek F. Abdelzaher, John A. Stankovic, and Sang H. Son. A feedback control architecture and design methodology for service delay guarantees in web servers. In IEEE Real-Time Technology and Applications Symposium, June 2001.
16. Y. Lu, T. Abdelzaher, C. Lu, and G. Tao. An adaptive control framework for qos guarantees and its application to differentiated caching services. In the 10th International Workshop on Quality of Service, May 2002.
17. Ying Lu, Tarek Abdelzaher, Chenyang Lu, Lui Sha, and Xue Liu. Feedback control with queueing-theoretic prediction for relative delay. In IEEE Real-Time and Embedded Technology and Applications Symposium, 2003.
18. Ying Lu, Avneesh Saxena, and Tarek F. Abdelzaher. Differentiated caching services: A control-theoretical approach. In International Conference on Distributed Computing Systems, April 2001.
19. Abhay K. Parekh and Robert G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking (TON), 1(3), June 1993.
20. S Parekh, N Gandhi, JL Hellerstein, D Tilbury, TS Jayram, and J Bigus. Using control theory to achieve service level objectives in performance management. Real Time System Journal, 23(1-2), 2002.
21. P. Pradhan, R. Tewari, S. Sahu, A. Chandra, and P. Shenoy. An observation-based approach towards self-managing web servers. In the Tenth International Workshop on Quality of Service, 2002.
22. Lui Sha, Xue Liu, Ying Lu, and Tarek Abdelzaher. Queuing model based network server performance control. In IEEE Real-Time Systems Symposium, December 2002.