वितरित रेट सीमित एल्गोरिदम

Question

मैं एक मूल्य निर्धारण मंच पर काम कर रहा हूं जिस पर मुझे एक वितरित दर सीमित एल्गोरिदम लागू करना है। मेरे पास के गेटवे हैं जो x सेवाएं प्रदान करते हैं। कोई गेटवे कोई भी सेवा प्रदान कर सकता है (लोड बैलेंसर के माध्यम से)। एक ग्राहक सेवा के लिए प्रति सेकेंड कई कॉल खरीदता है, इसकी कॉल किसी गेटवे के माध्यम से रूट की जा सकती है। तो, क्या कोई ग्राहक कॉल को सीमित करने के लिए सभी गेटवे पर कॉल काउंटर अपडेट करने के लिए एक अच्छा एल्गोरिदम जानता है?

इस एल्गोरिदम के संबंध में दो महत्वपूर्ण संकेतक, नेटवर्क ओवरहेड और स्वीकृत कॉल और दर सीमा की संख्या के बीच विचलन हैं।

धन्यवाद!

संपादित करें मैं सिर्फ यह जानना चाहता हूं कि कोई "जाने-माने" एल्गोरिदम है या नहीं।

Answer 1

मैंने इस article (archive.org) के आधार पर एक समाधान लागू किया है। मुझे लगता है कि एल्गोरिदम को Leaky Bucket कहा जाता है लेकिन यह ठीक काम करता है। यह सही नहीं है क्योंकि यह पूरे कोटा को विस्फोट में इस्तेमाल करने की इजाजत देता है, लेकिन समग्र रूप से यह node.js और Redis के साथ बहुत तेज़ है। स्वीकृत अनुरोधों और दर के बीच का अंतर काफी अधिक हो सकता है और नमूना खिड़की और बाल्टी आकार के बीच अनुपात पर निर्भर करता है।