Skip to main content
SpringerLink
Log in

A Self-tuning Fuzzy Control Approach for End-to-End QoS Guarantees in Web Servers

  • Conference paper
Quality of Service – IWQoS 2005 (IWQoS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3552))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Barford, P., Crovella, M.: Generating representative web workloads for network and server performance evaluation. In: Proceedings of ACM SIGMETRICS (1998)

    Google Scholar 

  4. Barford, P., Crovella, M.: Critical path analysis of TCP transactions. IEEE/ACM Transactions on Networking 9(3), 238–248 (2001)

    Article  Google Scholar 

  5. Bhatti, N., Bouch, A., Kuchinsky, A.: Integrating user-perceived quality into Web server design. In: Proceedings of WWW (2000)

    Google Scholar 

  6. Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)

    Article  Google Scholar 

  7. Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking 10(1), 12–26 (2002)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Hernandez-Campos, F., Jeffay, K., Smith, F.D.: Tracking the evolution of Web traffic: 1995-2003. In: Proceedings of MASCOTS (2003)

    Google Scholar 

  10. Kamra, A., Misra, V., Nahum, E.: Yaksha: A self tuning controller for managing the performance of 3-tiered websites. In: Proceedings of IWQoS (2004)

    Google Scholar 

  11. Kaur, J., Vin, H.: Providing deterministic end-to-end fairness guarantees in core-stateless networks. In: Proceedings of IWQoS (2003)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Olshefski, D.P., Nieh, J., Nahum, E.: ksniffer: Determining the remote client perceived response time from live packet streams. In: Proceedings of OSDI (2004)

    Google Scholar 

  15. Park, K., Pai, V.S., Peterson, L., Wang, Z.: CoDNS: Improving DNS performance and reliability via cooperative lookups. In: Proceedings of OSDI (2004)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Paxson, V., Floyd, S.: Wide area traffic: The failure of possion modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)

    Article  Google Scholar 

  18. Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A blueprint for introducing disruptive technology into the internet. In: Proceedings of HotNets (2002)

    Google Scholar 

  19. Sha, L., Liu, X., Lu, Y., Abdelzaher, T.F.: Queueing model based network server performance control. In: Proceedings of RTSS (2002)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Shinskey, F.G.: Process Control Systems: Application, Design, and Tuning, 4th edn. McGraw-Hill, New York (1996)

    Google Scholar 

  22. 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)

    Article  MATH  Google Scholar 

  23. Sundaram, V., Shenoy, P.: A practical learning-based approach for dynamic storage bandwidth allocation. In: Proceedings of IWQoS (2003)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Welsh, M., Culler, D.: Adaptive overload control for busy Internet servers. In: Proceedings of USITS (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Wayne State University, Detroit, Michigan, 48202

    Jianbin Wei & Cheng-Zhong Xu

Authors
  1. Jianbin Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng-Zhong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of IT-Security and Security Law, University of Passau, Germany

    Hermann de Meer

  2. Hewlett-Packard Laboratories, 1501 Page Mill Road, CA 94304, Palo Alto, USA

    Nina Bhatti

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation