Round-Robin Scheduling

From LVSKB
Revision as of 15:00, 18 July 2005 by Wensong (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The round-robin scheduling algorithm assigns jobs to all participants in round-robin manner.

For example, there are three servers (server A, B and C) in round-robin scheduling, the first request would go to server A, the second request would go to server B, the third request would go to server C, and the fourth request would go to server A, then repeat in round-robin manner. It treats all real servers as equals regardless of the number of incoming connections or response time each server is experiencing.

IP Virtual Server of round-robin scheduling provides a few advantages over traditional round-robin DNS. Round-robin DNS resolves a single domain to the different IP addresses, the scheduling granularity is host-based, and the caching of DNS queries hinders the basic algorithm, these factors lead to significant dynamic load imbalances among the real servers. The scheduling granularity of IPVS is per network connection, and it is much superior to round-robin DNS due to the fine scheduling granularity.

The round-robin scheduling algorithm has the great advantage of the fact that it is easy to implement in software. It is a simple and classic scheduling algorithm, it's widely used in modern computer systems.

External Links