| |
Click here for full text:
Scalable Web Server Cluster Design with Workload-Aware Request Distribution Strategy WARD
Cherkasova, Ludmila; Karlsson, Magnus
HPL-2001-2R1
Keyword(s): scalable web cluster; load balancing; content-aware request distribution; TCP handoff; workload analysis; simulation; performance analysis
Abstract: In this work, we consider a web cluster in which the content-aware distribution is performed by each of the node in a web cluster. Each server in the cluster may forward a request to another node based on the requested content. We propose a new Workload-Aware Request Distribution strategy WARD, that assigns a small set of most frequent files, called core, to be served locally, by any server in a cluster, while partitioning the rest of the files to be served by different cluster nodes. We propose an algorithm, called ward-analysis, to compute the nearly optimal core size. The algorithm takes into account workload access patterns and cluster parameters such as number of nodes, node RAM, TCP handoff overhead, and disk access overhead. Our simulations driven by a realistic workload show that WARD achieves super-linear speedup with increased cluster size. It shows superior performance compared with traditional round-robin strategy (up to 260% increased throughput for a cluster of 16 nodes), and outperforms a pure partitioning strategy based on a cache-affinity requests distribution (up to 50% increased throughput for a cluster of 16 nodes). Notes: Copyright IEEE. To be published in IEEE International Workshop on Advanced Issues in E-commerce and Web-Based Information Systems, San Jose, CA, June 21-22, 2001.
20 Pages
Back to Index
|
printable version
