/plushcap/analysis/dragonfly/dragonfly-introducing-a-rate-limiting-api-by-dragonfly

Rate Limiting with Dragonfly

What's this blog post about?

The text discusses the importance of implementing rate limiters to manage high throughput workloads and prevent overloading or spamming in software systems. It provides an overview of common rate limiting algorithms, including Fixed Window Algorithm, Sliding Window Algorithm, Token Bucket Algorithm, Leaky Bucket Algorithm, and Generic Cell Rate Algorithm (GCRA). The author explains how they chose to implement a variation of the leaky bucket algorithm called GCRA in their system Dragonfly. They also provide an example of using CL.THROTTLE command with Dragonfly for rate limiting. The text concludes by emphasizing the importance of rate limiters and hints at future work on implementing HTTP rate-limiting headers for RESTful API servers.

Company
Dragonfly

Date published
May 2, 2023

Author(s)
Oded Poncz

Word count
1872

Language
English

Hacker News points
2


By Matt Makai. 2021-2024.