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