Slide 20
Slide 20 text
Discrete-Time Adjustment
• 前提
• 一定間隔 秒ごとに調節を行う
• 次にチェックするまでにキューに挿入されるであろうイベン
ト数 が、キューのキャパシティ を超えてたらまずいの
で < を満たしたい
• 残り容量 − または次回チェック時までの期待
イベント数 の小さい方で、トークンレートを更新
• ≔ min( − , )
• これだけだとフラッピングしちゃうので、さらに /2 以
下に抑える制約を加える
• ≔ min(min − , , /2)
を大きくしすぎた事によって −
が小さくなってしまい、次更新時に急
減してしまう
一気に子供にお年玉をあげると
全部使い切ってしまうから、小
分けにして与える気持ち