October DealsAmazon USOctober deal check: compare before you payAmazon US: current deals, useful picks and tech finds.Check DealsClean PCRecommendedOne scan can reveal what keeps slowing WindowsLook for cleanup and repair opportunities.Run ScanOctober DealsAmazon USDeal season is back - check today's better picksAmazon US: current deals, useful picks and tech finds.See Picks×
Skip to content
World desk6 min

Rate Limiter: How Do You Choose an Algorithm and Set Quotas?

Choose a rate-limiting algorithm based on burst tolerance and accuracy, then decide whether local memory or atomic shared Redis state fits your deployment.
Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.

A rate limiter decides whether a request may proceed by checking how many requests an identity has made over a defined period or how much capacity it has left. Start by choosing what counts as an identity—such as a user, API key, tenant, or IP address—then choose an algorithm that matches your needs for burst tolerance, boundary accuracy, and traffic shaping. For one application process, in-memory state may be enough. Across multiple servers, the instances need coordinated state and atomic updates, often through a shared store such as Redis.

Define the quota before choosing an algorithm

A limiter is only meaningful once you define both the counted event and the identity that owns the quota. A key scoped to a user ID enforces a per-user limit; a key scoped to an IP address makes callers behind that address share a limit. API keys and tenant IDs are other common choices. Redis’s rate-limiter documentation describes keys scoped to dimensions including user, IP, API key, tenant, or model: Redis rate limiter documentation.

As an Amazon Associate I earn from qualifying purchases.

For a given identity key, the core invariant is simple: allow a request only if the selected algorithm’s current state permits it, then update that state as one operation. A separate “read count, check limit, write count” sequence is unsafe under concurrent requests: two requests can read the same old value and both pass.

Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.

Choose a limiter algorithm for the traffic you have

The algorithms differ in how they handle bursts and window boundaries, how much state they retain, and whether excess traffic is rejected or shaped. The descriptions below reflect Redis’s documented implementation comparison; they are not universal performance guarantees for every implementation: Redis token-bucket and rate-limiter comparison.

#1 Best Overall
Elebase USB to USB C Adapter for iPhone 18 Pro Max,USBC Car Charger Adapter
  • Read Before You Buy — No Video Output: These adapters support charging and USB 2.0 data transfer, but cannot transmit video signals. Except for standard USB webcams (which use USB data only), they are not compatible with HDMI/DisplayPort cables, video-capable USB-C hubs, or docking stations with video output.
  • Convert USB-A Ports to USB-C: Designed to connect USB-C earphones, cables, flash drives, card readers, and other USB-C accessories to standard USB-A ports. Plug-and-play with no drivers or software required.
  • Aluminum Alloy Housing: Built with a sturdy aluminum alloy shell that aids in heat dissipation and protects against daily wear and scratches. Designed to maintain a stable and secure connection.
  • Compact & Travel-Friendly: The ultra-compact design allows the adapter to stay plugged into your device without blocking adjacent ports or adding bulk, reducing wear and tear on your original USB ports.
  • 12-Month Warranty: Backed by a 12-month manufacturer warranty for peace of mind. Designed to meet strict quality control standards for reliable everyday performance.
Algorithm Burst and boundary behavior Accuracy and state Typical behavior
Fixed window A limit is enforced within discrete time windows; a caller can use nearly a full quota just before a boundary and another just after it. Redis characterizes its fixed-window approach as approximate, with possible bursts up to twice the configured limit around a boundary. One string key in Redis’s comparison. Simple counter that rejects requests above the window limit.
Sliding-window log Tracks requests over a moving interval, avoiding the fixed-window boundary jump. Exact in Redis’s comparison, with O(n) entries for the requests retained in the interval. Rejects requests when the exact rolling count reaches the limit.
Sliding-window counter Blends current and prior window counts to smooth the boundary effect. Near-exact in Redis’s comparison, using two keys. Rejects excess requests with less state than a per-request log.
Token bucket Allows a controlled burst up to bucket capacity while enforcing a refill rate over time. Redis describes its implementation as exact for this behavior, with one hash key. Allows a request when enough tokens remain; otherwise rejects it.
Leaky-bucket policing Redis’s comparison describes no bursts. Exact in that comparison. Polices traffic by rejecting requests that exceed the permitted rate. Other leaky-bucket designs can shape traffic by queueing requests instead.

Use a fixed window for a straightforward quota

A fixed window suits simple rules such as “no more than N requests per minute” when ease of implementation matters more than perfectly even behavior at the boundary. Its boundary burst is the trade-off: the counter resets at the window change, so requests concentrated on either side can exceed the intended rate over a short span.

Use a sliding window when boundary fairness matters

A sliding-window log gives a precise rolling count but maintains an entry for each request still inside the interval, so state grows with request volume. A sliding-window counter uses less state and smooths the reset effect, at the cost of an approximation. Choose between them based on how important exact rolling counts are relative to memory and update cost.

Rank #2
Sale
Anker USB-C Hub, 5-in-1 USB Hub for Laptops, 4K HDMI Multiport Adapter
  • 5-in-1 USB-C Hub: Experience comprehensive connectivity featuring a Power Delivery input, two USB-A 2.0 ports, a USB-A 3.0 port, and an HDMI port. (Note: The USB-C power delivery input port is only for connecting an external wall charger to power your laptop and cannot power peripheral devices.)
  • 90W Pass-Through Charging: Achieve optimal charging with 90W pass-through power to your laptop, supported by a total input of 100W, with the hub reserving 10W for operational efficiency. (Note: Wall charger not included.)
  • Quick Data Transfers: Accelerate your productivity with rapid data transfers using a high-speed 5Gbps USB 3.0 port and two 480Mbps USB 2.0 ports.
  • 4K HDMI Display: Enhance your visual experience with a hub capable of delivering 4K resolution at 30Hz in both mirror and extend modes. Please note that this hub is compatible with MacBook (macOS 12 and newer), Windows 10 and 11, ChromeOS, and laptops equipped with DP Alt Mode and Power Delivery. Note: This device is not compatible with Linux.
  • What You Get: Anker USB-C Hub (5-in-1, 4K HDMI), welcome guide, 18-month warranty, and our friendly customer service.

Use a token bucket for a rate with a bounded burst

A token bucket combines a steady refill rate with a maximum capacity. Conceptually, store the capacity, refill rate, last-refill time, and remaining tokens. Refill according to elapsed time, capped at capacity; allow a request only if enough tokens remain, then deduct the request’s cost. This suits APIs that should tolerate short bursts while controlling sustained use.

Free tools Windows power users keep installed

One-click scans. No signup required.

Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.

Use leaky-bucket behavior when output should be steadier

“Leaky bucket” can mean policing, which rejects traffic arriving too quickly, or shaping, which queues and releases traffic at a steadier pace. These are different behaviors despite sharing a name. If the system must not pass bursts unchecked, policing may fit; if requests can wait and should leave at a more constant rate, shaping is the closer match. Confirm the semantics of the specific implementation before relying on its label.

Rank #3
Sale
Anker USB C Hub, 7in1 Multi-Port USB Adapter, 4K@60Hz USBC to HDMI Splitter
  • Sleek 7-in-1 USB-C Hub: Features an HDMI port, two USB-A 3.0 ports, and a USB-C data port, each providing 5Gbps transfer speeds. It also includes a USB-C PD input port for charging up to 100W and dual SD and TF card slots, all in a compact design.
  • Flawless 4K@60Hz Video with HDMI: Delivers exceptional clarity and smoothness with its 4K@60Hz HDMI port, making it ideal for high-definition presentations and entertainment. (Note: Only the HDMI port supports video projection; the USB-C port is for data transfer only.)
  • Double Up on Efficiency: The two USB-A 3.0 ports and a USB-C port support a fast 5Gbps data rate, significantly boosting your transfer speeds and improving productivity.
  • Fast and Reliable 85W Charging: Offers high-capacity, speedy charging for laptops up to 85W, so you spend less time tethered to an outlet and more time being productive.
  • What You Get: Anker USB-C Hub (7-in-1), welcome guide, 18-month warranty, and our friendly customer service.

Start with one process, then decide whether state must be shared

Single-process limiter

An in-memory map or counter is the simplest option when one process handles all requests for the quota. It avoids a network call on every decision, but its state exists only in that process. If a load balancer can send the same identity to different application instances, each local counter sees only part of that caller’s traffic; a local limiter does not enforce one consistent global quota.

Distributed limiter with Redis

When several instances must enforce the same quota, put the relevant state in a shared store and make the read, decision, and update atomic. Redis documents INCR and EXPIRE as basic primitives for a fixed-window counter, and Lua scripts for keeping a read-decide-update sequence together atomically: Redis rate limiter documentation. For time-based Lua examples, Redis’s Go documentation uses the Redis server clock, which avoids relying on application servers whose clocks may differ: Redis token-bucket documentation.

Rank #4
Sale
UGREEN USB to USB C Adapter Combo 4-Pack, 10Gbps USB C Converter Space Gray
  • Dual Converters, Infinite Potential:Includes 2× USB C male to USB A female adapters and 2× USB A male to USB C female adapters. Perfect for a wide range of uses—tablets with Bluetooth keyboards, expand USB ports on macbook, and more. Two different converters for all your daily needs
  • Next-Level 10Gbps & 3A Charging: No more slow 480Mbps, this usb to usb c adapter has a transfer speed of up to 10Gbps, allowing you to do more transferring in less time. This usb adapter fits both USB A and USB C charger, supporting up to 3A fast charging
  • Upgraded Exquisite Craftsmanship: With an aluminum alloy housing and metal connector, the usbc to usb adapter is extremely durable and sturdy. Rigorously tested to withstand more than 10,000 times of plugging and unplugging, ensuring long-lasting performance
  • Broad Compatible: The usb c to usb adapter widely supports all USB C/ USB A devices like laptops, tablets, cellphones, car chargers, and phone chargers. Such as compatible with MacBook Pro/Air 2023/2022, Thunderbolt 4/3 Devices,Apple MagSafe Watch 9/8/7/SE/Ultra, iPad Pro 2022/2021, Samsung Galaxy S23/S20/S10, and iPhone 17/16/15 Pro. Plug and play
  • Please Note: To reach 10Gbps speed, keep the cable under 3.3 ft. For USB A Male to USB C adapters, try flipping the USB C connector. USB C Male to USB A adapters support bidirectional 10Gbps transfer within 3.3 ft

Atomicity matters because multiple instances may process requests for the same identity at once. Without an atomic update, concurrent requests can all observe available capacity and exceed the limit. The shared store gives instances a common view, but it also adds synchronous latency and makes the store an additional dependency in the request path. Microsoft’s throttling guidance treats throttling as an architectural pattern whose implementation and response depend on workload and service requirements: Microsoft Azure Architecture Center: Throttling Pattern.

Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.
Independent reader supportYour contribution helps us test, update, and keep practical guides available for everyone.Support on Ko-Fi

Implement a safe fixed-window counter

  1. Choose the key scope. Build a key from the quota dimension, such as a user ID or API key, and the window identifier. This determines which requests share a counter.
  2. Increment and set expiry atomically. Use Redis’s documented INCR and EXPIRE approach so the count advances and the key is cleaned up after its window. Do not implement this as a separate application-side read, conditional check, and write.
  3. Decide based on the returned count. Allow requests up to the configured threshold and reject later requests in the same window. Return an appropriate throttling response in the API’s protocol, and, where useful, indicate when the caller may retry.
  4. Check Redis version before using newer commands. Redis’s general rate-limiter documentation identifies HEXPIRE as a Redis 8 capability; do not assume it exists on earlier deployments.

The Redis fixed-window example is a useful starting point, but production key design should also account for the duration and uniqueness of windows, cleanup, and the application’s response to storage errors: Redis rate limiter documentation.

Best Value
Sale
Anker USB C Hub, 5-in-1 USBC to HDMI Splitter with 4K Display
  • 5-in-1 Connectivity: Equipped with a 4K HDMI port, a 5 Gbps USB-C data port, two 5 Gbps USB-A ports, and a USB C 100W PD-IN port. Note: The USB C 100W PD-IN port supports only charging and does not support data transfer devices such as headphones or speakers.
  • Powerful Pass-Through Charging: Supports up to 85W pass-through charging so you can power up your laptop while you use the hub. Note: Pass-through charging requires a charger (not included). Note: To achieve full power for iPad, we recommend using a 45W wall charger.
  • Transfer Files in Seconds: Move files to and from your laptop at speeds of up to 5 Gbps via the USB-C and USB-A data ports. Note: The USB C 5Gbps Data port does not support video output.
  • HD Display: Connect to the HDMI port to stream or mirror content to an external monitor in resolutions of up to 4K@30Hz. Note: The USB-C ports do not support video output.
  • What You Get: Anker 332 USB-C Hub (5-in-1), welcome guide, our worry-free 18-month warranty, and friendly customer service.

Decide what happens when the shared store fails

A Redis timeout forces a policy choice. Fail-open means allowing traffic when the limiter cannot be checked, preserving availability but potentially bypassing the quota during the outage. Fail-closed means rejecting requests whose limit status cannot be verified, protecting strict enforcement but also blocking otherwise valid traffic. Redis’s Go example demonstrates a fail-open choice for a Redis timeout; it does not make that choice right for every service: Redis token-bucket documentation.

Choose based on what the limit protects. If it guards a scarce or abuse-sensitive resource, strict enforcement may outweigh availability; if the limiter is an advisory safeguard and service continuity is more important, bypassing it temporarily may be acceptable. Make the policy explicit, monitor limiter errors, and ensure operators can distinguish a rejected request from a store failure.

Make the decision by prioritizing the constraint

  • Need the simplest quota: fixed window, accepting its boundary burst.
  • Need a precise rolling count: sliding-window log, accepting per-request state.
  • Need smoother boundaries with modest state: sliding-window counter.
  • Need steady replenishment plus short bursts: token bucket.
  • Need a steadier output rate: leaky-bucket shaping; use policing instead when excess traffic must be rejected rather than queued.
  • Need a quota shared across application instances: centralize state and make updates atomic, while accounting for added latency and store availability.

Redis’s tutorial covers fixed-window, sliding-window, token-bucket, and leaky-bucket implementations, with examples and distinctions among their behaviors: Redis rate-limiter tutorial.

Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.

Product prices and availability are accurate as of the date/time indicated and are subject to change. Any price and availability information displayed on Amazon at the time of purchase will apply.

Leave a Reply

Your email address will not be published. Required fields are marked *

Special offer. See more information about Outbyte and uninstall instructions. Please review EULA and Privacy policy.

More from the Wire

  1. World desk4 min
    How to Spot an AI Voice Scam Before Sending MoneyDon’t rely on how a caller sounds. Pause, call back through a known number, and verify the emergency with another trusted person before sending money.
  2. Mountain View desk4 min
    Google’s SynthID Detector: How to Check AI-Generated Images, Video and AudioGoogle’s SynthID Detector looks for an embedded watermark in supported images, video and audio. Here is what its results do—and do not—show.
  3. Redmond desk20 min
    How to create a link to File or Folder in Windows 11Windows 11 gives you several ways to point to a file or folder without moving or duplicating it. You can create a desktop shortcut,…
Recommended PC Tool
Recommended PC Tool
Outdated Drivers Are Slowing You DownFree scan - exact matches
PC Slower Than It Used to Be?Free scan - under a minute

Two free Windows tools

One Free Minute Could Fix That PC

Before you go - each of these free tools takes about a minute and tackles what quietly slows a Windows PC down.

Special offer. View Outbyte info, uninstall instructions, EULA, and Privacy Policy.