知识卡片

普通读书笔记卡 · 2749.b

漏桶浪费闲时算力

理解等级:未标注

漏桶始终以恒定速度处理排队请求,即使服务器此刻空闲、能一次处理一批,也只能按固定节奏放行,闲时的处理能力被浪费。令牌桶允许令牌先攒满,需要时在短时间内集中消耗,能利用空闲时积累的余量,所以书中项目最终选了令牌桶。前者简单保守,后者更灵活,但要明确限定最大突发量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《从程序员到架构师:大数据量、缓存、高并发、微服务、多团队协同等核心场景实战》第11章《限流》(源文件:_epub-src/Cong Cheng Xu Yuan Dao Jia Gou Shi _Da Shu Ju Liang , Huan Cun , Gao Bing Fa , Wei Fu Wu , Duo Tuan Dui Xie Tong Deng He Xin Chang Jing Shi Zhan_split_012.html) - 结论依据:原文说明漏桶按特定速度处理队列请求,超出负载的新请求被抛弃;缺陷是服务器空闲时本可直接处理一次洪峰,但漏桶处理速度恒定,前期资源只能逐步处理;令牌桶可以一下子装满,所以项目最终选令牌桶。 - 原始内容:2)以特定的速度处理漏桶队列里面的请求。……但是漏桶的机制是请求的处理速度恒定,因此,前期服务器资源只能根据恒定的漏水速度逐步处理请求,无法用于其他限流场景。……如果使用令牌桶算法就不存在这个问题了,因为可以把令牌桶一下子装满。