In this Video, i have covered the most frequently asked question in top product based company like #amazon, #microsoft , #google etc. And the topic is:
Design Rate Limiter and its Algorithms.
It has 5 Algorithms:
- Token Bucket Algorithm
- Leaking Bucket Algorithm
- Fixed Window Counter Algorithm
- Sliding Window Logs Algorithm
- Sliding Window Counter Algorithm
Chapters:
00:00 - Introduction and Requirement
01:44 - Types of Rate Limiting Algorithms
02:53 - Token Bucket Algorithm
10:24 - Leaky Bucket Algorithm
13:54 - Fixed Window Counter Algorithm
17:25 - Sliding Window Logs Algorithm
22:25 - Sliding Window Counter Algorithm
26:52 - HLD of Distributed Rate Limiter
Pls Note: Notes are missing for this topic
Join this channel to get access to perks:
https://www.youtube.com/channel/UCDJ2HAZ_hW-DMJj_U0zN38w/join
#systemdesign #ratelimiter #tokenbucket #leakyBucket