リーキーバケット (Leaky bucket) アルゴリズム入門
- 2021 4/8
- カテゴリー : Programming
- コメントを書く
リーキーバケット (Leaky bucket) アルゴリズムについて調べた内容をご紹介します。
背景 Shopify API が リーキーバケットアルゴリズム を採用している
The leaky bucket algorithm
All Shopify APIs use a leaky bucket algorithm to manage requests. This algorithm lets your app make an unlimited amount of requests in infrequent bursts over time.
リーキーバケット (Leaky bucket) アルゴリズムの参考記事一覧
リーキーバケット (Leaky bucket) アルゴリズムについて理解するために読んだ記事の一覧は以下のとおりです。
Wikipedia の Leaky bucket (リーキーバケット)
Wikipedia 日本語版の 「リーキーバケット」 はシンプルに書かれているので、より詳しく知りたい方は Wikipedia 英語版の 「Leaky bucket」 をご一読ください。
リーキーバケット導入事例
PAY.JP が Rate Limit 導入にリーキーバケットアルゴリズムを採用していた事例があったので、こちらも併せて読みました。
- PAYJP API の高負荷対策で出てきた「リーキーバケット(leaky bucketアルゴリズム)」について調べてみました。 – ユアマイスター株式会社エンジニアブログ
- 高負荷対策のためのレートリミットの導入について – PAY.JP Announcement
以上、リーキーバケット (Leaky bucket) アルゴリズムについて知りたい、現場からお送りしました。