Daily Archives: 2012年2月29日

[C#]Leaky Bucketアルゴリズムを実装する

2012年2月29日 (カテゴリ: C#:, , )

AmazonのAPIでは呼び出し制限にリーキーバケットアルゴリズムを採用しています。今回、クライアント側で呼び出し回数が超過しないようチェックするため、リーキーバケットのアルゴリズムを実装を実装したクラスを作成しました。 内部で、BackGroundWorkerオブジェクトを生成し、指定された周期で、現在の値を再計算しています。 使い方は以下のような感じです。 オブジェクトの生成 LeakyBucket quota = new LeakyBucket();LeakyBucket quota = new LeakyBucket(); 値の初期化。 下記の例では、現在値が0、最大値…


続きを読む