ratanon.com - infrastructure

Load Balancing Algorithms มีกี่แบบ

มีหลายวิธีในการจัดการ Load Balancing แต่ละวิธีมีคุณสมบัติและเหมาะสมกับสถานการณ์ต่างๆ บางแบบที่พบบ่อย ได้แก่

รูปภาพนี้แสดงแผนภาพที่อธิบายถึงอัลกอริทึมการจัดสรรภาระงาน (Load Balancing Algorithms) ที่ใช้ในระบบคอมพิวเตอร์ เพื่อจัดการกับคำขอจากลูกค้า (client requests) ไปยังเซิร์ฟเวอร์หลายๆ เครื่อง เพื่อกระจายภาระงานให้สมดุล

1. Round Robin: คำขอถูกจัดส่งไปยังเซิร์ฟเวอร์ต่างๆ โดยการสลับเปลี่ยนกันไป แต่ละเซิร์ฟเวอร์ได้รับคำขอหนึ่งคำขอต่อครั้งในลำดับตามรอบ
2. Sticky Round Robin: คล้ายกับ Round Robin แต่คำขอจากผู้ใช้งานเดียวกันจะถูกส่งไปยังเซิร์ฟเวอร์เดียวกันเสมอเพื่อรักษาความต่อเนื่องของการสนทนาหรือสถานะการทำงาน
3. Weighted Round Robin: คำขอจะถูกจัดส่งไปยังเซิร์ฟเวอร์ต่างๆ โดยพิจารณาจากน้ำหนักของแต่ละเซิร์ฟเวอร์ ซึ่งแสดงถึงความสามารถหรือความพร้อมในการรับคำขอ
4. IP/URL Hash: คำขอถูกแบ่งส่งไปยังเซิร์ฟเวอร์ตามการคำนวณแฮชของ IP หรือ URL ที่ผู้ใช้งานส่งมา ทำให้ผู้ใช้งานเดียวกันมักจะถูกส่งไปยังเซิร์ฟเวอร์เดิม
5. Least Connections: เซิร์ฟเวอร์ที่มีจำนวนการเชื่อมต่อน้อยที่สุดจะได้รับคำขอใหม่ ช่วยให้การจัดสรรคำขอมีความสมดุลมากขึ้น
6. Least Time: คำขอถูกส่งไปยังเซิร์ฟเวอร์ที่มีเวลาตอบสนองน้อยที่สุด ช่วยลดเวลาหน่วงและเพิ่มประสิทธิภาพการตอบสนอง

แผนภาพแสดงให้เห็นวิธีการจัดสรรคำขอจากผู้ใช้งานที่ชื่อ Alice และ Bob ไปยังเซิร์ฟเวอร์ A, B และ C ซึ่งเป็นตัวอย่างของการใช้งานอัลกอริทึมต่างๆ ในสถานการณ์จริง