Abstract
It is important to guarantee end-to-end quality of service (QoS) under heavy-load conditions. Existing work focus on server-side request processing time or queueing delays in the network core. In this paper, we propose a novel framework eQoS to monitoring and controlling client-perceived response time in Web servers. The response time is measured with respect to requests for Web pages that contain multiple embedded objects. Within the framework, we propose an adaptive fuzzy controller, STFC, to allocating server resources. It deals with the effect of process delay in resource allocation by its two-level self-tuning capabilities. Experimental results on PlanetLab and simulated networks demonstrate the effectiveness of the framework: it controls client-perceived pageview response time to be within 20% of a pre-defined target. In comparison with static fuzzy controller, experimental results show that, although the STFC has slightly worse performance in the environment where the static fuzzy controller is best tuned, because of its self-tuning capabilities, it works better in all other test cases by 25% in terms of the deviation from the target response time. In addition, due to its model independence, the STFC outperforms the linear proportional integral (PI) and adaptive PI controllers by 50% and 75%, respectively.
This work was supported in part by US NSF grant ACI-0203592 and NASA grant 03-OBPR-01-0049.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13(1), 80–96 (2002)
Almeida, J., Dabu, M., Manikutty, A., Cao, P.: Providing differentiated levels of service in Web content hosting. In: Proceedings of ACM SIGMETRICS Workshop on Internet Server Performance (1998)
Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. In: Proceedings of ACM SIGMETRICS (1998)
Barford, P., Crovella, M.: Critical path analysis of TCP transactions. IEEE/ACM Transactions on Networking 9(3), 238–248 (2001)
Bhatti, N., Bouch, A., Kuchinsky, A.: Integrating user-perceived quality into Web server design. In: Proceedings of WWW (2000)
Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking 10(1), 12–26 (2002)
Gendy, M.E., Bose, A., Park, S.-T., Shin, K.G.: Paving the first mile for QoS-dependent applications and appliances. In: Proceedings of IWQoS (2004)
Hernandez-Campos, F., Jeffay, K., Smith, F.D.: Tracking the evolution of Web traffic: 1995-2003. In: Proceedings of MASCOTS (2003)
Kamra, A., Misra, V., Nahum, E.: Yaksha: A self tuning controller for managing the performance of 3-tiered websites. In: Proceedings of IWQoS (2004)
Kaur, J., Vin, H.: Providing deterministic end-to-end fairness guarantees in core-stateless networks. In: Proceedings of IWQoS (2003)
Li, B., Nahrstedt, K.: A control-based middleware framework for quality of service adaptations. IEEE Journal on Selected Areas in Communications 17(9), 1632–1650 (1999)
Mudi, R.K., Pal, N.R.: A robust self-tuning scheme for PI- and PD-type fuzzy controllers. IEEE Transactions on Fuzzy Systems 7(1), 2–16 (1999)
Olshefski, D.P., Nieh, J., Nahum, E.: ksniffer: Determining the remote client perceived response time from live packet streams. In: Proceedings of OSDI (2004)
Park, K., Pai, V.S., Peterson, L., Wang, Z.: CoDNS: Improving DNS performance and reliability via cooperative lookups. In: Proceedings of OSDI (2004)
Patchararungruang, S., halgamuge, S.K., Shenoy, N.: Optimized rule-based delay proportion adjustment for proportional differentiated services. IEEE Journal on Selected Areas in Communications 23(2), 261–276 (2005)
Paxson, V., Floyd, S.: Wide area traffic: The failure of possion modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A blueprint for introducing disruptive technology into the internet. In: Proceedings of HotNets (2002)
Sha, L., Liu, X., Lu, Y., Abdelzaher, T.F.: Queueing model based network server performance control. In: Proceedings of RTSS (2002)
Shakkottai, S., Srikant, R., Brownlee, N., Broido, A., Claffy, K.: The RTT distribution of TCP flows in the Internet and its impact on TCP-based flow control. Technical report, The Cooperative Association for Internet Data Analysis, CAIDA (2004)
Shinskey, F.G.: Process Control Systems: Application, Design, and Tuning, 4th edn. McGraw-Hill, New York (1996)
Slottow, J., Shahriari, A., Stein, M., Chen, X., Thomas, C., Ender, P.B.: Instrumenting and tuning dataview—a networked application for navigating through large scientific datasets. Software Practice and Experience 32(2), 165–190 (2002)
Sundaram, V., Shenoy, P.: A practical learning-based approach for dynamic storage bandwidth allocation. In: Proceedings of IWQoS (2003)
Wei, J., Zhou, X., Xu, C.-Z.: Robust processing rate allocation for proportional slowdown differentiation on Internet servers. IEEE Transactions on Computers (2005) (in press)
Welsh, M., Culler, D.: Adaptive overload control for busy Internet servers. In: Proceedings of USITS (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, J., Xu, CZ. (2005). A Self-tuning Fuzzy Control Approach for End-to-End QoS Guarantees in Web Servers. In: de Meer, H., Bhatti, N. (eds) Quality of Service – IWQoS 2005. IWQoS 2005. Lecture Notes in Computer Science, vol 3552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499169_11
Download citation
DOI: https://doi.org/10.1007/11499169_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26294-7
Online ISBN: 978-3-540-31659-6
eBook Packages: Computer ScienceComputer Science (R0)