An up-to-date survey in web load balancing

This survey is an up-to-date state-of-the-art in Web load balancing mechanisms that includes all the possible classifications and focuses on the advantages of using load balancing solutions to increase the performance of the Web system. A general description of the Web load balancing solutions is included and organised by differentiating the OSI protocol stack layer the load balancing is based on. The most important request distributing polices that are proposed in the literature are also included. This article summarises all previous surveys on the Web load balancing subject and updates the state-of-the-art with the most recent load balancing proposals.

[1]  Carlos Juiz,et al.  Analysis of burstiness monitoring and detection in an adaptive Web system , 2009, Comput. Networks.

[2]  Geoffrey M. Voelker,et al.  Characterization of a Large Web Site Population with Implications for Content Delivery , 2004, WWW '04.

[3]  Ricardo Bianchini,et al.  Efficiency vs. portability in cluster-based network servers , 2001, PPoPP '01.

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

[5]  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.

[6]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[7]  Ludmila Cherkasova,et al.  Modular TCP Handoff Design in STREAMS-Based TCP/IP Implementation , 2001, ICN.

[8]  Daniela Rosu,et al.  An evaluation of TCP splice benefits in web proxy servers , 2002, WWW.

[9]  Ju Jiu-Bin,et al.  A completely distributed architecture for cluster-based Web servers , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[10]  Byrav Ramamurthy,et al.  Scalable Web Server CIusterina Tech noloa ies , 2000 .

[11]  Willy Zwaenepoel,et al.  Cluster reserves: a mechanism for resource management in cluster-based network servers , 2000, SIGMETRICS '00.

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

[13]  Erich M. Nahum,et al.  Enabling Content-Based Load Distribution for Scalable Services , 2002 .

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

[15]  Mon-Yen Luo,et al.  Efficient Support for Content-based Routing in Web Server Clusters , 1999, USENIX Symposium on Internet Technologies and Systems.

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

[17]  Laxmi N. Bhuyan,et al.  Design and implementation of a content-aware switch using a network processor , 2005, 13th Symposium on High Performance Interconnects (HOTI'05).

[18]  Mohammad Kazem Akbari,et al.  A content-based load balancing algorithm with admission control for cluster web servers , 2008, Future Gener. Comput. Syst..

[19]  Michele Colajanni,et al.  Kernel-based Web switches providing content-aware routing , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[20]  Manish Marwah,et al.  Fault-tolerant and scalable TCP splice and web server architecture , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

[21]  Krzysztof Zatwarnicki,et al.  A fuzzy adaptive request distribution algorithm for cluster-based Web systems , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[22]  Tomoyoshi Sugawara,et al.  TCP-Migration with Application-Layer Dispatching: A New HTTP Request Distribution Architecture in Locally Distributed Web Server Systems , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

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

[24]  Jeffrey C. Mogul,et al.  The case for persistent-connection HTTP , 1995, SIGCOMM '95.

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

[26]  Matthew Syme,et al.  Optimizing Network Performance with Content Switching: Server, Firewall and Cache Load Balancing , 2003 .

[27]  Cho-Li Wang,et al.  Socket cloning for cluster-based web servers , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[28]  Xueyan Tang,et al.  On caching effectiveness of web clusters under persistent connections , 2003, J. Parallel Distributed Comput..

[29]  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..

[30]  Hiroshi Inai,et al.  Special issue on Internet architecture technology papers: A nonprobabilistic server selection method based on periodically obtained load information for Web server clusters , 2006 .

[31]  Philip S. Yu,et al.  A Performance Study of Robust Load Sharing Strategies for Distributed Heterogeneous Web Server Systems , 2002, IEEE Trans. Knowl. Data Eng..

[32]  Eric Van Hensbergen,et al.  KNITS: switch-based connection hand-off , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]  Steve Goddard,et al.  The SASHA architecture for network-clustered web servers , 2001, Proceedings Sixth IEEE International Symposium on High Assurance Systems Engineering. Special Topic: Impact of Networking.

[34]  Yong Meng Teo,et al.  Comparison of Load Balancing Strategies on Cluster-based Web Servers , 2001, Simul..

[35]  Harrick M. Vin,et al.  Half-pipe anchoring: an efficient technique for multiple connection handoff , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[36]  Ho-Han Liu,et al.  Efficient support for content-aware request distribution and persistent connection in Web clusters , 2007 .

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

[38]  Michael Dahlin.  Interpreting Stale Load Information , 2000, IEEE Trans. Parallel Distributed Syst..

[39]  Debanjan Saha,et al.  Design, implementation and performance of a content-based switch , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Qi Zhang,et al.  Load Unbalancing to Improve Performance under Autocorrelated Traffic , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

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

[42]  David A. Maltz,et al.  TCP Splice for application layer proxy performance , 1999, J. High Speed Networks.

[43]  이준원,et al.  Efficient Inter-Backend Prefetch Algorithms in Cluster-based Web Servers , 2001 .

[44]  Wensong Zhang,et al.  Linux Virtual Server for Scalable Network Services , 2000 .

[45]  S. Goddard,et al.  Highly Available and Scalable Cluster-based Web Servers , 1999 .

[46]  Thomas P. Brisco.  DNS Support for Load Balancing , 1995, RFC.

[47]  Sampath Rangarajan,et al.  On the Performance of TCP Splicing for URL-Aware Redirection , 1999, USENIX Symposium on Internet Technologies and Systems.

[48]  Carlos Juiz,et al.  Adaptive admission control algorithm in a QoS-aware Web system , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[49]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

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

[51]  Stamatis Vassiliadis,et al.  Design of a web switch in a reconfigurable platform , 2006, 2006 Symposium on Architecture For Networking And Communications Systems.

[52]  Daniel M. Dias,et al.  High-Performance Web Site Design Techniques , 2000, IEEE Internet Comput..

[53]  Dan C. Marinescu,et al.  Modeling and performance analysis of QoS-aware load balancing of Web-server clusters , 2002, Comput. Networks.

[54]  Cho-Li Wang,et al.  Cyclone: A High-Performance Cluster-Based Web Server with Socket Cloning , 2004, Cluster Computing.

[55]  Ludmila Cherkasova,et al.  Performance analysis of "content-aware" load balancing strategy FLEX: two case studies , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[56]  Luiz André Barroso,et al.  Web Search for a Planet: The Google Cluster Architecture , 2003, IEEE Micro.

[57]  Nashat Mansour,et al.  Weblins: A scalable WWW cluster-based server , 2006, Adv. Eng. Softw..

[58]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[59]  Hari Balakrishnan,et al.  Fine-Grained Failover Using Connection Migration , 2001, USITS.

[60]  Wei Sun,et al.  ADAPTLOAD: effective balancing in clustered web servers under transient load conditions , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[61]  Tarek F. Abdelzaher,et al.  Efficient TCP connection failover in Web server clusters , 2004, IEEE INFOCOM 2004.

[62]  Tutomu Murase,et al.  Asymmetric TCP splicing for content-based switches , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[63]  Wei Sun,et al.  Workload-aware load balancing for clustered Web servers , 2005, IEEE Transactions on Parallel and Distributed Systems.

[64]  M.R. Shikh-Bahaei,et al.  Interference cancellation in W-CDMA cellular structures using statistical processing , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[65]  Mon-Yen Luo,et al.  Analysis and Improvement of Content-Aware Routing Mechanisms , 2005, IEICE Trans. Commun..

[66]  Ying-Dar Lin,et al.  Direct Web switch routing with state migration, TCP masquerade, and cookie name rewriting , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[67]  Byrav Ramamurthy,et al.  LSMAC and LSNAT: two approaches for cluster-based scalable Web servers , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

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

[69]  Mon-Yen Luo,et al.  System Support for Scalable, Reliable, and Highly Manageable Web Hosting Service , 2001, USITS.

[70]  Akharin Khunkitti,et al.  Content-based load balancing with multicast and TCP-handoff , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[71]  Gianfranco Ciardo,et al.  EQUILOAD: a load balancing policy for clustered web servers , 2001, Perform. Evaluation.

[72]  Chandra Kopparapu,et al.  Load Balancing Servers, Firewalls, and Caches , 2002 .

[73]  Willy Zwaenepoel,et al.  Efficient Support for P-HTTP in Cluster-Based Web Servers , 1999, USENIX Annual Technical Conference, General Track.

[74]  Di Jin,et al.  Modeling and simulation of performance analysis for a cluster-based Web server , 2006, Simul. Model. Pract. Theory.

[75]  Laxmi N. Bhuyan,et al.  Intelligent Message Scheduling in Application Oriented Networking Systems , 2008, 2008 IEEE International Conference on Communications.

[76]  Tzi-cker Chiueh,et al.  Performance guarantee for cluster-based Internet services , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[77]  Lohith A Rangappa.  Efficient TCP Connection Failover in Web Server Clusters , 2007 .

[78]  Myong-Soon Park,et al.  Distributing Requests by (around k)-Bounded Load-Balancing in Web Server Cluster with High Scalability , 2006, IEICE Trans. Inf. Syst..

[79]  Gang Peng,et al.  Performance guarantees for cluster-based internet services , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..