Chapter 18. High Availability using clusters 323
18.4 Scheduling algorithms
The LVS project has implemented four scheduling algorithms under the 2.2.16
kernel for selecting real servers:
Round-Robin Scheduling - This algorithm directs the connection to a
different server in a round-robin manner. All servers are consider equal.
Weighted Round-Robin Scheduling - This algorithm can treat real servers
with a weight depending on their capacity. For example, if you have three
servers ABC and you give them weights 4,3,2 respectively, a sample
scheduling sequence would be ABCABCABA... This algorithm is not as taxing
as the dynamic scheduling algorithms.
Least-Connection Scheduling - This algorithm directs network connections
to the real servers ...