New Architecture and Algorithm for Webserver Cluster Based on Linux Virtual Server

According to the growing of Internet, many websites have used clustering technologies to enlarge their performance. These days, LVS (Linux Virtual Server) software, which is free of charge and has good performance, has commonly been used to construct web server cluster. But when requests are increased, LVS can raise a bottleneck and can make the cluster system unable after all, because it has only single front-end. In this paper, we suggest a new architecture for webserver cluster based on LVS with multiple front-ends which can act as back-ends simultaneously. We also propose a scheduling algorithm to distribute requests equally to servers with considering their load. The proposed system and algorithm remove the bottleneck, and are useful in constructing small and middle-sized websites. In the proposed system, a server can make response directly to clientpsilas request only when its load is not large enough. Otherwise, the server should redirect the request to a selected back-end with the lowest load. We hope that the webserver cluster with multiple front-end will be suitable and efficient for constructing small and middle-sized websites at the point of cost and performance.

[1]  Daniel A. Reed,et al.  NCSA's World Wide Web Server: Design and Performance , 1995, Computer.

[2]  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).

[3]  Philip S. Yu,et al.  Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[4]  Oscar H. Ibarra,et al.  SWEB: towards a scalable World Wide Web server on multicomputers , 1996, Proceedings of International Conference on Parallel Processing.

[5]  Yi-Min Wang,et al.  ONE-IP: Techniques for Hosting a Service on a Cluster of Machines , 1997, Comput. Networks.

[6]  Philip S. Yu,et al.  Dynamic Load Balancing on Web-Server Systems , 1999, IEEE Internet Comput..

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

[8]  David E. Culler,et al.  Using smart clients to build scalable services , 1997 .

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

[10]  Guerney D. H. Hunt,et al.  Network Dispatcher: A Connection Router for Scalable Internet Services , 1998, Comput. Networks.

[11]  Myong-Soon Park,et al.  Multicast-based Distributed LVS (MD-LVS) for improving scalability and availability , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

[12]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.