OverviewA cluster is a group of servers running a Web application simultaneously, appearing to the world as if it were a single server. To balance server load, the system distributes requests to different nodes within the server cluster, with the goal of optimizing system performance. This results in higher availability and scalability -- necessities in an enterprise, Web-based application.
High availability can be defined as redundancy. If a single Web server fails, then another server takes over, as transparently as possible, to process the request.
Scalability is an application's ability to support a growing number of users. If it takes an application 10 milliseconds(ms) to respond to one request, then it should take 10 ms to respond to 10,000 concurrent requests.
Of the many methods available to balance a server load, the main two are:
- DNS round robin and
- Hardware load balancers.
DNS Round RobinTo balance server loads using DNS, the DNS server maintains several different IP addresses for a site name. The multiple IP addresses represent the machines in the cluster, all of which map to the same single logical site name. Using our example, www.loadbalancedsite.com could be hosted on three machines in a cluster with the following IP addresses:
126.96.36.199In this case, the DNS server contains the following mappings:
When the first request arrives at the DNS server, it returns the IP address 188.8.131.52, the first machine. On the second request, it returns the second IP address: 184.108.40.206. And so on. On the fourth request, the first IP address is returned again.
Advantages of DNS Round RobinThe main advantages of DNS round robin are that it's cheap and easy:
Inexpensive and easy to set up
- The system administrator only needs to make a few changes in
the DNS server to support round robin, and many of the newer DNS
servers already include support.
- It doesn't require any code change to the Web application.
- It does not require any networking experts to set up or
debug the system in case a problem arises.
Disadvantages of DNS Round RobinTwo main disadvantages of this software-based method of load balancing are :
No support for server affinity
- Server affinity is a load-balancing system's ability
to manage a user's requests, either to a specific server or any
server, depending on whether session information is maintained on
the server or at an underlying, database level.
- Without server affinity, DNS round robin relies on one of three
methods devised to maintain session control or user identity to
requests coming in over HTTP, which is a stateless protocol.
- hidden fields
- URL rewriting
The problem is that the browser caches that server's IP address. Once the cache expires, the browser makes another request to the DNS server for the IP address associated with the domain name. If the DNS server returns a differnt IP address, that of another server in the cluster, the session information is lost.
No support for high Availability
- Consider a cluster of n nodes. If a node goes down, then every nth request to the DNS server directs you to the dead node.
- Changes to the cluster take time to propagate through the rest of the Internet. One reason is that many large organizations -- ISPs, corporations, agencies -- cache their DNS requests to reduce network traffic and request time. When a user within these organizations makes a DNS request, it's checked against the cache's list of DNS names mapped to IP addresses. If it finds an entry, it returns the IP address to the user. If an entry is not found in its local cache, the ISP sends this DNS request to the DNS server and caches response.When a cached entry expires, the ISP updates its local database by contacting other DNS servers. When your list of servers changes, it can take a while for the cached entries on other organizations' networks to expire and look for the updated list of servers. During that period, a client can still attempt to hit the downed server node, if that client's ISP still has an entry pointing to it. In such a case, some users of that ISP couldn't access your site on their first attempt, even if your cluster has redundant servers up and running.
- This is a bigger problem when removing a node than when
adding one. When you drop a node, a user may be trying to hit a
non-existing server. When you add one, that server may just be
under-utilized until its IP address propogates to all the DNS
servers. Although this method tries to balance the number of users
on each server, it doesn't necessarily balance the server load. Some
users could demand a higher load of activity during their session
than users on another server, and this methodology cannot guard
against that inequity.
Hardware Load BalancersThe above problem can be solved through virtual IP addresses. The load balancer shows a single (virtual) IP address to the outside world, which maps to the addresses of each machine in the cluster. So, in a way, the load balancer exposes the IP address of the entire cluster to the world.
When a request comes to the load balancer, it rewrites the request's header to point to other machines in the cluster. If a machine is removed from the cluster, the request doesn't run the risk of hitting a dead server, since all of the machines in the cluster appear to have the same IP address. This address remains the same even if a node in the cluster is down. Moreover, cached DNS entries around the Internet aren't a problem. When a response is returned, the client sees it coming from the hardware load balancer machine. In other words, the client is dealing with a single machine, the hardware load balancer.
Advantages of Hardware Load Balancers
Support Server affinity
- The hardware load balancer reads the cookies or URL readings on each request made by the client. Based on this information, it can rewrite the header information and send the request to the appropriate node in the cluster, where its session is maintained.
- Hardware load balancers can provide server affinity in HTTP communication, but not through a secure channel, such as HTTPS. In a secure channel, the messages are SSL-encrypted, and this prevents the load balancer from reading the session information.
High Availability Through Failover
- Failover happens when one node in a cluster cannot process a
request and redirects it to another. There are two types of
- Request Level Failover. When one node in a cluster
cannot process a request (often because it's down), it passes it
along to another node.
- Transparent Session Failover. When an invocation
fails, it's transparently routed to another node in the cluster to
complete the execution.
Hardware load balancers provide request-level failover; when the load balancer detects that a particular node has gone down, it redirects all subsequent requests to that dead node to another active node in the cluster. However, any session information on the dead node will be lost when requests are redirected to a new node.
Transparent session failover requires execution knowledge for a single process in a node, since the hardware load balancer can only detect network-level problems, not errors. In the execution process of a single node, hardware load balancers do not provide transparent session failover.
- To achieve transparent session failover, the nodes in
the cluster must collaborate among each other and have something
like a shared memory area or a common database where all the session
data is stored. Therefore, if a node in the cluster has a problem, a
session can continue in another node.
- Metrics. Since all requests to a Web application must
pass through the load-balancing system, the system can determine the
number of active sessions, the number of active sessions connected
in any instance, response times, peak load times, the number of
sessions during peak load, the number of sessions during minimum
load, and more. All this audit information is used to fine tune the
entire system for optimal performance.
Disadvantages of Hardware Load BalancersThe drawbacks to the hardware route are the costs, the complexity of setting up, and the vulnerability to a single point of failure. Since all requests pass through a single hardware load balancer, the failure of that piece of hardware sinks the entire site.
Load Balancing HTTPS RequestsAs mentioned above, it's difficult to load balance and maintain session information of requests that come in over HTTPS, as they're encrypted. The hardware load balancer cannot redirect requests based on the information in the header, cookies, or URL readings. There are two options to solve this problem:
- Web server proxies
- Hardware SSL decoders.
Implementing Web Server ProxiesA Web server proxy that sits in front of a cluster of Web servers takes all requests and decrypts them. Then it redirects them to the appropriate node, based on header information in the header, cookies, and URL readings.
The advantages of Web server proxies are that they offer a way to get server affinity for SSL-encrypted messages, without any extra hardware. But extensive SSL processing puts an extra load on the proxy.
Apache and Tomcat. In many serving systems, Apache and Tomcat servers work together to handle all HTTP requests. Apache handles the request for static pages (including HTML, JPEG, and GIF files), while Tomcat handles requests for dynamic pages (JSPs or servlets). Tomcat servers can also handle static pages, but in combined systems, they're usually set up to handle dynamic requests.
You can also configure Apache and Tomcat to handle HTTPS requests and to balance loads. To achieve this, you run multiple instances of Tomcat servers on one or more machines. If all of the Tomcat servers are running on one machine, they should be configured to listen on different ports. To implement load balancing, you create a special type of Tomcat instance, called a Tomcat Worker.
As shown in the illustration, the Apache Web server receives HTTP and HTTPS requests from clients. If the request is HTTPS, the Apache Web server decrypts the request and sends it to a Web server adapter, which in turn sends the request to the Tomcat Worker, which contains a load-balancing algorithm. Similar to the Web server proxy, this algorithm balances the load among Tomcat instances.
Hardware SSL DecoderThere are hardware devices capable of decoding SSL requests.that sit in front of the hardware load balancer, allowing it to decrypt information in cookies, headers and URLs.
These hardware SSL decoders are faster than Web server proxies and are highly scalable. But as with most hardware solutions, they cost more and are complicated to set up and configure.
As per the above information, I guess Hardware load balancing would be more better to go for web Server load balancing. It supports server affinity and High Availability and also the audit information(Metrics) can be used to fine tune the entire system for optimal performance.
Excellent technical post. Do you see value in cloud-native, multi-tenant elastic load balancing?ReplyDelete
The concept elastically scales worker nodes, works with your IaaS, bursts traffic up to other clusters/zones/regions, and provides dynamic discovery.
See http://wso2.com/library/articles/2012/05/tenant-aware-load-balancer/ for details.
Interesting article about load balancing.ReplyDelete
Technically informative article found as on follows which supports multi-tenancy and able to scale up to thousands of tenants and more.
Following tutorial will explain how to set up an WSO2 Application Server fronted by two WSO2 ELB instances.ReplyDelete
Thanks...!!! I will have a look...Delete
Nice tutorial. I can't believe this.I want the same and I got it.You did a good work.You explained in a very effective way by showing the diagrams and theory.Thanks for sharing the information.ReplyDelete
digital signature Adobe
As every company intends to develop a site in today's market, hosting services have actually been a hot subject recently. Although webhosting services such as shared server, virtual server and devoted server ruled the marketplace of webhosting services for several years, Cloud hosting services has actually protected the motorist's seat of the hosting services at present. DisountReplyDelete