Skip to main content

Performance Analysis of a Predictive and Adaptive Algorithm in Cluster-Based Network Servers with Resource Allocation

  • Conference paper
Computer and Information Sciences - ISCIS 2004 (ISCIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3280))

Included in the following conference series:

  • 798 Accesses

Abstract

Our paper proposes an algorithm for a web switch that manages a cluster of web servers, evaluated through discrete event simulation as the first step in the construction of a new web switch. The web switch model is based on the estimation of the throughput that the servers would have in the next future to dynamically balance the workload according to a pre-established quality of service for different types of users. In order to reduce the checking time, estimations are only computed in a variable slot scheduling. Simulation results show that a commitment between overhead and performance should be established to obtain good results in a stressed web cluster of servers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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.

Similar content being viewed by others

References

  1. Apache Benchmark, http://www.apache.org

  2. Aron, M.: Differentiated and Predictable Quality of Service inWeb Server Systems. PhD thesis, Department of Computer Science, Rice University (2000)

    Google Scholar 

  3. Barford, P., Bestavros, A., Bradley, A., Crovella, M.E.: Changes inWeb Client Access Patterns: Characteristics and Caching Implications. World Wide Web 2(1-2), 15–28 (1999)

    Article  Google Scholar 

  4. Buzen, J.P.: Operational Analysis: an Alternative to Stochastic Modelling. In: Performance of Computer Installations, pp. 175–194. North-Holland, Amsterdam (1978)

    Google Scholar 

  5. Casalicchio, E., Colajanni, M.: Scalable Web Cluster with Static and Dynamic Contents. In: Proc. IEEE Int’l Conf. on Cluster Computing, Chemnitz, Germany (2000)

    Google Scholar 

  6. Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M., Wang, R.: TCPWestwood: Bandwidth Estimation for Enhanced Transport over Wireless Links. In: Proceedings of ACM MOBICOM (2001)

    Google Scholar 

  7. Crovella, M., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. In: Proceedings of SIGMETRICS 1996: The ACM International Conference on Measurement and Modeling of Computer Systems, Philadelphia, Pennsylvania (1996)

    Google Scholar 

  8. Dahlin, M.: Interpreting Stale Load Information. In: Proceedings of the 19th International Conference on Distributed Computing Systems (1999)

    Google Scholar 

  9. Kant, K.: On Aggregate Traffic Generation with Multifractal Properties. In: Proceedings of GLOBECOM, Rio de Janeiro, Brazil (2000)

    Google Scholar 

  10. Li, C., Peng, G., Golapan, K., Chiueh, T.-C.: Performance Guarantee for Cluster- Based Internet Services. In: 9th International Conference on Parallel and Distributed Systems, Taiwan (2002)

    Google Scholar 

  11. Lu, Y., Abdelzaher, T., Lu, C., Sha, L., Liu, X.: Feedback Control with Queueing-Theoretic Prediction for Relative Delay. In: Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada (2003)

    Google Scholar 

  12. Menascé, D.A., Almeida, V.A.F.: Scaling for E-Business. Prentice-Hall, Englewood Cliffs (2000)

    Google Scholar 

  13. Mosberger, D., Jin, T.: Httperf: A Tool for Measuring Web Server Performance. In: First Workshop on Internet Server Performance, pp. 59–67 (1998)

    Google Scholar 

  14. Pitkow, J.E.: Summary of WWW Characterizations. Computer Networks and ISDN Systems 30(1-7), 551–558 (1998)

    Article  Google Scholar 

  15. Simulog Corp. The QNAP Reference Manual. V.4

    Google Scholar 

  16. Webstone Benchmark, http://www.mindcraft.com/webstone/

  17. Zhang, A., Santos, P., Beyer, D., Tang, H.-K.: Optimal Server Resource Allocation Using an Open Queueing Network Model of Response Time. Technical Report, Hewlett Packard Laboratories, Number HPL-2002-301, p. 16 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gilly, K., Juiz, C., Puigjaner, R., Alcaraz, S. (2004). Performance Analysis of a Predictive and Adaptive Algorithm in Cluster-Based Network Servers with Resource Allocation. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30182-0_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23526-2

  • Online ISBN: 978-3-540-30182-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics