System Design : Rate Limiting Algorithms | API Rate Limiter | Cascading Failure Resolution

Поделиться
HTML-код
  • Опубликовано: 24 ноя 2024

Комментарии • 13

  • @PraneethV-yz1kx
    @PraneethV-yz1kx 4 месяца назад

    Hi, So the rate limiter limits the requests per server/service or per user or it can be both?

  • @himeshgupta6478
    @himeshgupta6478 8 месяцев назад

    Hi sir, so in the token bucket algo and sliding window algo there is only difference in the structure of how we are storing data, in sliding window we store the time stamps also, as per the logic explained in the token bucket, is that right?? Pls confirm sir

  • @aakash1763
    @aakash1763 3 года назад +3

    Great video
    in token bucket counter gets updated after 1min
    in sliding window we check time difference if time difference < 1 min ignore if > then remove the front element and call the api
    but in leaky bucket how can we ensure the count from a particular user?

    • @TheTechGranth
      @TheTechGranth  3 года назад

      Yes we need to create a bucket per user

  • @aditigupta6870
    @aditigupta6870 8 месяцев назад +1

    Hi sir @10:33, what will happen in case the lady has taken away less than 5 balls in the latest minute, lets say 3 still in bucket and she took 2, then at the end of minute pipe too will add 5 balls, so there will be 5+3 total in bucket right?

    • @TheTechGranth
      @TheTechGranth  8 месяцев назад

      At max there has to be 5 balls

  • @rechinraj111
    @rechinraj111 3 года назад +4

    This question was asked to me in Atlassian 1st round DEC 2020

    • @TheTechGranth
      @TheTechGranth  3 года назад

      Yes this is one of the commonly asked scenario these days. Were you asked to code the Algo as well?

    • @rechinraj111
      @rechinraj111 3 года назад +1

      @@TheTechGranth yes they asked me to code. I tried using HASHMAP but couldn't do 💯%. Finally got rejected 😭. Within next 15 days again I m going to appear in Atlassian, Salesforce & ServiceNow. Let's see 😀

    • @TheTechGranth
      @TheTechGranth  3 года назад

      @Rechin Raj did you try to implement token based? I feel in interview scenario it is easy to implement queue based limiting, unless interviewer specifically asks for some Algo.
      All the best for upcoming interviews, hope some of my system design video would help.
      Do share your interview experience, it will be beneficial for others as well

  • @ChandraShekhar-by3cd
    @ChandraShekhar-by3cd 3 года назад +2

    Thanks for the such a nice explanation. Please upload more video on OOD and System desing including class diagram as well. Thanks

    • @TheTechGranth
      @TheTechGranth  3 года назад +1

      Thanks, hope you liked the video. Will be uploading a video on parking lot soon!!! Do subscribe and share with your friends :)

  • @subee128
    @subee128 4 месяца назад

    Thank you very much