Content-Adaptive Request Distribution Strategy for Internet Server Cluster

This paper addresses a distribution strategy for an Internet server cluster where the content-adaptive distribution is performed by each of the front-end node in the cluster. The system architecture considered here is a hybrid one consisting of a set of logical front-end dispatcher nodes and a set of back-end server nodes. Each front-end node in the cluster may service a request locally or forward it to another node based on the request content. This paper suggests a new distribution strategy called CARD (Content-Adaptive Request Distribution) that assigns most frequently used files to be hot which is served locally on each front-end node, while making the rest of the files to be partitioned and served among the back-end nodes. We present and evaluate the optimal configuration and hot size. The approach takes into account the file access patterns and the cluster parameters such as the number of nodes, node memory, TCP handoff overheads, data consistency overheads and disk access overheads. The simulation results show that the CARD achieves a linear speedup with the cluster size and that the CARD outperforms both the traditional centralized and distributed strategies, and outperforms a pure partitioning and replication strategy.

[1]  Willy Zwaenepoel,et al.  Scalable Content-aware Request Distribution in Cluster-based Network Servers , 2000, USENIX ATC, General Track.

[2]  Margo Seltzer,et al.  HACC: an architecture for cluster-based web servers , 1999 .

[3]  Michelle Butler,et al.  A Scalable HTTP Server: The NCSA Prototype , 1994, Comput. Networks ISDN Syst..

[4]  Azer Bestavros,et al.  Distributed packet rewriting and its application to scalable server architectures , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[5]  Ka Lun Eddie Law,et al.  A scalable and distributed WWW proxy system , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  Erich M. Nahum,et al.  Locality-aware request distribution in cluster-based network servers , 1998, ASPLOS VIII.

[7]  Jeffrey C. Mogul,et al.  Network Behavior of a Busy Web Server and its Clients , 1999 .

[8]  Daniel M. Dias,et al.  A scalable and highly available web server , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[9]  Ludmila Cherkasova FLEX: load balancing and management strategy for scalable Web hosting service , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.