Public/system-design-101
1
0
Fork 0
mirror of https://github.com/ByteByteGoHq/system-design-101.git synced 2026-04-01 16:57:23 -04:00
Code Issues Packages Projects Releases Wiki Activity

Add ordered lists number for 6 common load-balancing algorithms (#6)

Browse Source
This commit is contained in:
Reg Chiu
2023-10-19 01:17:09 +08:00
committed by GitHub
parent 377a1d1d13
commit 695ba488e1
1 changed files with 20 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
README.md
View File

@@ -422,24 +422,31 @@ The diagram below shows 6 common algorithms.
- Static Algorithms
1. Round robin
The client requests are sent to different service instances in sequential order. The services are usually required to be stateless.
1. Round robin
2. Sticky round-robin
This is an improvement of the round-robin algorithm. If Alice’s first request goes to service A, the following requests go to service A as well.
The client requests are sent to different service instances in sequential order. The services are usually required to be stateless.
3. Weighted round-robin
The admin can specify the weight for each service. The ones with a higher weight handle more requests than others.
3. Sticky round-robin
4. Hash
This algorithm applies a hash function on the incoming requests’ IP or URL. The requests are routed to relevant instances based on the hash function result.
This is an improvement of the round-robin algorithm. If Alice’s first request goes to service A, the following requests go to service A as well.
Dynamic Algorithms
Least connections
A new request is sent to the service instance with the least concurrent connections.
4. Weighted round-robin
Least response time
A new request is sent to the service instance with the fastest response time.
The admin can specify the weight for each service. The ones with a higher weight handle more requests than others.
6. Hash
This algorithm applies a hash function on the incoming requests’ IP or URL. The requests are routed to relevant instances based on the hash function result.
- Dynamic Algorithms
5. Least connections
A new request is sent to the service instance with the least concurrent connections.
7. Least response time
A new request is sent to the service instance with the fastest response time.
### URL, URI, URN - Do you know the differences?