开发者社区> 问答> 正文

滑动窗口算法能否精准地控制任意给定时间窗口 T 内的访问量不大于 N?

滑动窗口算法能否精准地控制任意给定时间窗口 T 内的访问量不大于 N?

展开
收起
心动123 2022-05-09 13:08:37 465 0
来自:阿里技术
1 条回答
写回答
取消 提交回答
  • 答案是否定的,还是将 1 分钟分成 6 个 10 秒大小的子窗口的例子,假设请求的速率现在是 20 次/秒,从 0:05 时刻开始进入,那么在 0:05~0:10 时间段内会放进 100 个请求,同时接下来的请求都会被限流,直到 1:00 时刻窗口滑动,在 1:00~1:05 时刻继续放进 100 个请求。如果把 0:05~1:05 看作是 1 分钟的时间窗口,那么这个窗口内实际的请求量是 200,超出了给定的阈值 100。

    2022-05-10 12:11:48
    赞同 展开评论 打赏
来源圈子
更多
收录在圈子:
+ 订阅
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载