A QoS control mechanism to provide service differentiation and overload protection to Internet scalable servers

IEEE Transactions on Services Computing

Volumn 2, Issue 1, 2009, Pages 3-16

  García, Daniel F ^a   García, Javier ^a   Entrialgo, Joaquín ^a   García, Manuel ^a   Valledor, Pablo ^b   García, Rodrigo ^c   Campos, Antonio M ^c  

^a UNIVERSITY OF OVIEDO   (Spain)

^b ARCELORMITTAL   (France)

^c Fundacion CTIC   (Spain)

Author keywords

Cluster computing; Internet servers; Overload protection; QoS; Quality of service; Service level agreement; SLA; Web services

Indexed keywords

INTERNET SERVERS; OVERLOAD PROTECTION; QOS; SERVICE LEVEL AGREEMENTS; SLA;

CLUSTER COMPUTING; INDUSTRY; INTERNET; QUALITY CONTROL; QUALITY OF SERVICE; SERVERS; TELECOMMUNICATION SERVICES;

WEB SERVICES;

EID: 68249151078     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2009.3     Document Type: Article

References (35)

1. L. Eggert and J. Heidemann, "Application-Level Differentiated Services for Web Servers", World-Wide Web J., vol. 2, no. 3, pp. 133-142, Aug. 1999.
2. J. Almeida, M. Dabu, A. Manikutty, and P. Cao, "Providing Differentiated Levels of Service in Web Content Hosting", Proc. First Workshop Internet Server Performance (WISP'98), June 1998.
3. T. F. Abdelzaher and K. G. Shin, "QoS Provisioning with qContracts in Web and Multimedia Servers", Proc. 20th Real-Time Systems Symp. (RTSS'99), pp. 44-53, Dec. 1999.
4. P. Pradhan, R. Tewari, S. Sahu, C. Chandra, and P. Shenoy, "An Observation-Based Approach Toward Self-Managing Web Servers", Proc. 10th Int'l Workshop Quality of Service (IWQoS'02), May 2002.
5. A. Sharma, H. Adankar, and S. Sengupta, "Managing QoS Through Prioritization in Web Services", Proc. Fourth Web Information Systems Eng. Workshop (WISEW'03), pp. 140-148, Dec. 2003.
6. B. Schroeder and M. Harchol-Balter, "Web Servers Under Overload: How Scheduling Can Help", Technical Report CMU-CS-02-143, Computer Science Dept., Carnegie-Mellon Univ., 2002.
7. Y. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter, "Priority Mechanisms for OLTP and Transactional Web Applications", Proc. Int'l Conf. Data Eng. (ICDE'04), pp. 535-546, 2004.
8. B. Schroeder, M. Harchol-Balter, A. Iyengar, and E. M. Nahum, "Achieving Class-Based QoS for Transactional Workloads", Proc. 22nd Int'l Conf. Data Eng. (ICDE'06), p. 153, Apr. 2006.
9. A. Totok and V. Karamcheti, "Improving Performance of Internet Services through Reward-Driven Request Prioritization", Proc. 14th Int'l Workshop Quality of Service (IWQoS'06), June 2006.
10. J. Wei, X. Zhou, and C.-Z. Xu, "Robust Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers", IEEE Trans. Computers, vol. 54, no. 8, pp. 964-977, Aug. 2005. (Pubitemid 41235934)
11. L. Sha, X. Liu, Y. Lu, and T. Abdelzaher, "Queueing Model Based Network Server Performance Control", Proc. 23th IEEE Real-Time Systems Symp. (RTSS'02), pp. 81-90, Dec. 2002.
12. D. Henriksson, Y. Lu, and T. Abdelzaher, "Improved Prediction for Web Server Delay Control", Proc. 16th Euromicro Conf. Real-Time Systems (ECRTS'04), pp. 61-68, June 2004.
13. X. Liu, R. Zhang, J. Heo, Q. Wang, and L. Sha, "Timing Performance Control in Web Server Systems Utilizing Server Internal State Information", Proc. Int'l Conf. Networking and Services (ICNS'05), Oct. 2005.
14. J. Heo, X. Liu, L. Sha, and T. Abdelzaer, "Autonomous Delay Regulation for Multithreaded Internet Servers", Proc. Int'l Symp. Performance Evaluation of Computer and Telecomm. Systems (SPECTS'06), pp. 465-472, July 2006.
15. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback Control with Queuing-Theoretic Prediction for Relative Delay Guaranties in Web Servers", Proc. Ninth Real-Time Technology and Applications Symp. (RTAS'03), May 2003.
16. Y. Wei, C. Liu, T. Voigt, and F. Ren, "Fuzzy Control for Guaranteeing Absolute Delays in Web Servers", Proc. Second Int'l Conf. Quality of Service in Heterogeneous Wired-Wireless Networks (QSHINE'05), Aug. 2005.
17. J. Wei and C.-Z. Xu, "eQoS: Provisioning of Client-Perceived Endto-End QoS Guarantees in Web Servers", Proc. 13th Int'l Workshop Quality of Service (IWQoS'05), pp. 123-135, June 2005.
18. Z. Wang, X. Liu, A. Zhang, C. Stewart, X. Zhu, T. Kelly, and S. Singhal, "Autoparam: Automated Control of Application-Level Performance in Virtualized Server Environments", Proc. Second IEEE Int'l Workshop Feedback Control Implementation and Design in Computing Systems and Networks (FeBID'07), pp. 2-7, 2007.
19. X. Liu, X. Zhu, P. Padala, Z. Wang, and S. Singhal, "Optimal Multivariate Control for Differentiated Services on a Shared Hosting Platform", Proc. 46th IEEE Conf. Decision and Control (CDC'07), pp. 12-14, Dec. 2007.
20. L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites", IEEE Trans. Computers, vol. 51, no. 6, pp. 669-685, June 2002.
21. X. Chen and P. Phaal, "An Admission Control Scheme for Predictable Server Response Time for Web Accesses", Proc. 10th World Wide Web Conf. (WWW'01), pp. 545-554, May 2001.
22. S. Elnikety, E. Nahum, J. Tracey, and W. Zwaenepoel, "A Method for Transparent Admission Control and Request Scheduling in E-Commerce Web Sites", Proc. 13th World Wide Web Conf. (WWW'04), May 2004.
23. A. Kamra, V. Misra, and E. Nahum, "A Self-Tuning Controller for Managing the Performance of 3-Tiered Web Sites", Proc. 12th Int'l Workshop Quality of Service (IWQoS'04), June 2004.
24. M. Welsh and D. Culler, "Adaptive Overload Control for Busy Internet Servers", Proc. Fourth USENIX Conf. Internet Technologies and Systems (USITS'03), Mar. 2003.
25. S. C. Lee, J. C. Lui, and D. K. Yau, "A Proportional-Delay Diffserv-Enabled Web Server: Admission Control and Dynamic Adaptation", IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 5, pp. 385-400, May 2004.
26. D. Menasce and M. Benanni, "On the use of Performance Models to Design Self-Managing Systems", Proc. 29th Int'l Computer Measurement Group Conf., Dec. 2003.
27. D. Menasce, M. Benanni, and H. Ruan, "On the use of On-Line Analytic Performance Models in Self-Managing and Self-Organizing Computer Systems", Self-Star Properties in Complex Information Systems, pp. 128-142, 2005.
28. M. Bennani, "Autonomic Computing Through Analytic Performance Models", PhD dissertation, Computer Science Dept., George Mason Univ., May 2006.
29. N. Bhatti and R. Friedrich, "Web Server Support for Tiered Services", IEEE Network Magazine, vol. 13, no. 5, pp. 64-71, 1999.
30. P. Bhoj, S. Ramanathan, and S. Singhal, "Web2K: Bringing QoS to Web Servers", technical report, Internet Systems and Applications Laboratory, HP Laboratories, May 2000.
31. K. Li and S. Jamin, "A Measurement-Based Admission-Controlled Web Server", Proc. IEEE INFOCOM, Mar. 2000.
32. B. Urgaonkar and P. Shenoy, "Cataclysm: Policing Extreme Overload in Internet Applications", Proc. 14th World Wide Web Conf., pp. 740-749, May 2005.
33. B. Urgaonkar, "Dynamic Resource Management in Internet Hosting Platforms", PhD dissertation, Computer Science Dept., Univ. of Massachusetts, Amherst, Sept. 2005.
34. C. Yue and H. Wang, "Profit-Aware Admission Control for Overload Protection in E-Commerce Web Sites", Proc. 15th IEEE Int'l Workshop Quality of Service (IWQoS'07), June 2007.
35. D. García, J. García, M. García, I. Peteira, R. García, and P. Valledor, "Benchmarking of Web Services Platforms: An Evaluation with the TPC-App Benchmark", Proc. Int'l Conf. Web Information Systems and Technologies (WEBIST'06), pp. 75-80, Apr. 2006.