Content-Based Distribution for Load Sharing in Locally Clustered Web Servers

  • Ji Yung Chung
  • Sungsoo Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3261)


A cluster consists of a collection of interconnected stand-alone computers working together and provides a high-availability solution in application areas such as web services or information systems. With the growing popularity of the Internet, services using the World Wide Web are increasing, and it is certain that web server clusters will be the basic architecture. The Layer-4 distribution algorithms of web server clusters have widely studied, but they are content information blind. They select the target server when the client establishes the TCP/IP connection. On the contrary, content-based load distribution uses the detailed data found in the application layer to intelligently route user requests among web servers. In this paper, we propose an effective content-based load distribution algorithm that considers cache hit and load information of the web servers under the web server clusters. In addition, we expand this algorithm in order to manage user requests for dynamic file. Specially, our algorithm does not keep track of any frequency of access information or try to model the contents of the caches of the web servers.


Load Balancer User Request Client Request Loaded Node Target Server 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buyya, R.: High Performance Cluster Computing: Architectures and Systems. Prentice-Hall, Upper Saddle River (1999)Google Scholar
  2. 2.
    Friedman, R., Mosse, D.: Load Balancing Schemes for High-Throughput Distributed Fault-Tolerant Servers. Journal of Parallel and Distributed Computing, 475–488 (1999)Google Scholar
  3. 3.
    Wong, A., Dillon, T.: Load Balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Co-operation over the Internet. In: The 3rd IEEE International Symposium on Object-Oriented Real-time Distributed Computing (2000) Google Scholar
  4. 4.
    Iyengar, A., et al.: High-Performance Web Site Design Techniques. IEEE Internet Computing, 17–26 (2000)Google Scholar
  5. 5.
    Zhu, H., et al.: Adaptive Load Sharing for Clustered Digital Library Servers. In: Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, pp. 28–31 (1998)Google Scholar
  6. 6.
    Cardellini, V., et al.: Redirection Algorithms for Load Sharing in Distributed Web-server Systems. In: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp. 528–535 (1999)Google Scholar
  7. 7.
    Hunt, G.D.H., et al.: Network Dispatcher: A connection Router for Scalable Internet Services. In: Proceedings of the 7th International World Wide Web Conference (1998)Google Scholar
  8. 8.
    Chung, J.Y., Kim, S.: Efficient Memory Page Replacement on Web Server Clusters. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2331, pp. 1042–1050. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Yang, C.-S., Luo, M.-Y.: Efficient Support for Content-based Routing in Web Server Clusters. In: Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems (1999)Google Scholar
  10. 10.
    Carzaniga, A., Wolf, A.L.: Content-based Networking: A New Communication Infrastructure. In: König-Ries, B., Makki, K., Makki, S.A.M., Pissinou, N., Scheuermann, P. (eds.) IMWS 2001. LNCS, vol. 2538, pp. 59–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Pai, V.S., et al.: Locality-aware Request Distribution in Cluster-based Network Servers. In: Proceedings of the 8th ACM Conference on Architecture Support for Programming Languages (1998)Google Scholar
  12. 12.
    Zhang, X., et al.: HACC: An Architecture for Cluster-based Web Servers. In: Proceedings of the 3rd USENIX Windows NT Symposium (1999)Google Scholar
  13. 13.
    Casalicchio, E., Colajanni, M.: A Client-aware Dispatching Algorithm for Web Clusters Providing Multiple Services. In: Proceedings of the 10th International World Wide Web Conference (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ji Yung Chung
    • 1
  • Sungsoo Kim
    • 2
  1. 1.Department of Computer Science and InformationMyongji CollegeSeoulKorea
  2. 2.Graduate School of Information and CommunicationAjou UniversitySuwon, Kyunggi-DoKorea

Personalised recommendations