知识卡片
滑动窗口仍不能塑形瞬时流量
滑动窗口改善了固定窗口的边界漏算,却仍允许阈值范围内的请求集中到很短时间,不能让输出速率更平滑;同时为保存多个小窗口计数增加空间开销。需要平滑流量时应考虑桶式算法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流量控制:高并发系统中我们如何操纵流量? · 查看原书依据
它和固定窗口算法一样,还是无法限制短时间之内的集中流量,也就是说无法控制流量让它们更加平滑。
参考来源
- 位置:《高并发系统设计40问》第35讲《流量控制:高并发系统中我们如何操纵流量?》(源文件:_epub-src/text/part0040_split_002.html)
- 结论依据:原文指出滑动窗口空间复杂度增加,且和固定窗口一样不能限制短时集中流量,因此转向漏桶或令牌桶。
- 原始内容:它和固定窗口算法一样,还是无法限制短时间之内的集中流量,也就是说无法控制流量让它们更加平滑。