A Request Distribution Algorithm for Web Server Cluster

With the explosively increasing of web-based applications’ workloads, Web server cluster encounters challenge in response time for requests. Request distribution among servers in web server cluster is the key to address such challenge, especially under heavy workloads. In this paper, we propose a new request distribution algorithm named llac (least load active cache) for load balancing switch in web server cluster. The goal of llac is to improve the cache hit rate and reduce response time. Packets are parsed in IP level, and back-end servers are notified to cache hot files using link change technology, neither changing URL information nor modifying the service program. This avoids switching overhead between user mode and kernel mode. The load balancing switch directly creates connection with the selected server, avoiding migrating connection overhead. This policy estimates the current composited load of each server and selects the server with the least load to serve the request. It also improves the resource utilization of web servers. Experimental results show that llac achieves better performance for web applications than wrr (weight round robin) which is a popular request distribution.

[1]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[2]  Michele Colajanni,et al.  Mechanisms for quality of service in Web clusters , 2001, Comput. Networks.

[3]  Zhiyong Xu,et al.  Scalable and Decentralized Content-Aware Dispatching in Web Clusters , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[4]  CasolariSara,et al.  Models and framework for supporting runtime decisions in Web-based systems , 2008 .

[5]  Yu-Chen Lin,et al.  Design and implementation of an efficient web cluster with content-based request distribution and file caching , 2008, J. Syst. Softw..

[6]  SharifianSaeed,et al.  A content-based load balancing algorithm with admission control for cluster web servers , 2008 .

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

[8]  Magnus Karlsson,et al.  Scalable Web server cluster design with workload-aware request distribution strategy WARD , 2001, Proceedings Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems. WECWIS 2001.

[9]  Mohammad Kazem Akbari,et al.  An approximation-based load-balancing algorithm with admission control for cluster web servers with dynamic workloads , 2009, The Journal of Supercomputing.

[10]  Chung-Ping Young,et al.  Fully Pre-Splicing TCP for Web Switches , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[11]  Michele Colajanni,et al.  A Cluster-Based Web System Providing Differentiated and Guaranteed Services , 2004, Cluster Computing.

[12]  Michele Colajanni,et al.  A client-aware dispatching algorithm for web clusters providing multiple services , 2001, WWW '01.

[13]  Chun-Hung Wu,et al.  New content-aware request distribution policies in web clusters providing multiple services , 2009, SAC '09.

[14]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[15]  Philip S. Yu,et al.  The state of the art in locally distributed Web-server systems , 2002, CSUR.

[16]  Eunmi Choi.  Performance test and analysis for an adaptive load balancing mechanism on distributed server cluster systems , 2004, Future Gener. Comput. Syst..

[17]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.