What is a downside of the fixed-window counter algorithm?

Problem Statement

Explanation

With fixed windows, a client can send near the end of one window and immediately at the start of the next, effectively doubling the rate for a moment. This can overload downstreams. Sliding window (log or rolling) or token bucket reduces the boundary artifact by smoothing limits across time.

Code Solution

SolutionRead Only

key = user+":"+floor(now/60); INCR key; EXPIRE key 60;

Practice Sets

This question appears in the following practice sets:

Rate Limiting & Traffic Shaping

Next Question

Master Interviews
Anywhere, Anytime

What is a downside of the fixed-window counter algorithm?

Problem Statement

Explanation

Code Solution

Practice Sets

Related Questions

Which statement best describes the Single Responsibility Principle?

Open–Closed Principle encourages what practice when adding features?

High-Level Design (HLD) typically focuses on which artifacts?

Which UML diagram best captures interactions over time between components?

Which pairing describes a healthy design goal?

More from System Design

Master Interviews Anywhere, Anytime

What is a downside of the fixed-window counter algorithm?

Problem Statement

Explanation

Code Solution

Practice Sets

Related Questions

Which statement best describes the Single Responsibility Principle?

Open–Closed Principle encourages what practice when adding features?

High-Level Design (HLD) typically focuses on which artifacts?

Which UML diagram best captures interactions over time between components?

Which pairing describes a healthy design goal?

More from System Design

Master Interviews
Anywhere, Anytime