Following scheduling algorithms listed below:
Round-Robin Scheduling: Distributes each request sequentially around the pool of real servers. Using this algorithm, all the real servers are treated as equals without regard to capacity or load.
Weighted Round-Robin Scheduling: Distributes each request sequentially around the pool of real servers but gives more jobs to servers with greater capacity. Weighted round-robin scheduling is a preferred choice if there are significant differences in the capacity of real servers in the pool. However, if the request load varies dramatically, the more heavily weighted server may answer more than its share of requests.
Least-Connection: Distributes more requests to real servers with fewer active connections. This is one of the dynamic scheduling algorithms; because it needs to count live connections for each server dynamically. For a Virtual Server that is managing a collection of servers with similar performance.
Weighted Least-Connections: Distributes more requests to servers with fewer active connections relative to their capacities. Capacity is indicated by a user-assigned weight, which is then adjusted upward or downward by dynamic load information.
Locality-Based Least-Connection Scheduling: Distributes more requests to servers with fewer active connections comparative to their destination IPs. This algorithm is designed for use in a proxy-cache server cluster. It routes the packets for an IP address to the server for that address unless that server is above its capacity and has a server in its half load, in which case it assigns the IP address to the least loaded real server.
Destination Hash Scheduling: Distributes requests to the pool of real servers by looking up the destination IP in a static hash table. This algorithm is designed for use in a proxy-cache server cluster.
Source Hash Scheduling: Distributes requests to the pool of real servers by looking up the source IP in a static hash table. This algorithm is designed for LVS routers with multiple firewalls.
There are quite few Scheduling Algorithms used by the Load Balancer but below are the Scheduling Algorithms mostly used
Round-Robin, Source Hash Scheduling, Weighted Round-Robin and Weighted Least-Connections
Thanks
Manoj