تحديد معدل الطلبات والتقييد

جزء من دورة ويب

عند الساعة 09:14 تبدأ واجهتك البرمجية بالانقطاع عن الجميع. لم يُنشر أي شيء. ثم يتبيّن أن تكامل أحد العملاء فيه حلقة إعادة محاولة بلا أي تأخير، وأن جهازاً واحداً يرسل أربعة آلاف طلب في الثانية إلى نقطة نهاية صُممت لأربعين. النظام فعل تماماً ما أمرته به: حاول أن يخدم كل طلب، فسقط وهو يخدمها. تحديد المعدّل هو الأمر الذي نسيت أن تعطيه، الأمر الذي يقول إن بعض حركة المرور لا بد أن تُرفض ليُخدَم ما بقي.

كل محدِّد معدّل يجيب عن سؤال واحد: هل استوفى هذا العميل حصته؟ والخوارزميات تختلف في طريقة العدّ. ...