限流算法大比拼：固定时间窗口算法VS滑动时间窗口算法

2023-10-15 14:41:59

探索限流算法：让你的餐厅顺畅运行

如果你经营着一家热门餐厅，你肯定希望每天都能迎来络绎不绝的顾客。然而，你也需要严格控制餐厅内的顾客数量，以防止餐厅变得拥挤不堪，服务质量下降。这正是限流算法的用武之地，它可以帮助你管理餐厅内的顾客数量，防止餐厅超载。

1. 固定时间窗口算法：稳定场景的简单选择

固定时间窗口算法就像一个看门人，它将时间划分为固定大小的时间窗口，并在每个时间窗口内限制允许进入的顾客数量。它简单易用，并且可以提供稳定的限流效果。然而，它也有一个缺点，那就是它对突发流量不敏感。也就是说，如果你的餐厅突然涌入大量顾客，固定时间窗口算法可能会导致顾客被拒之门外，从而影响你的生意。

代码示例：

// 固定时间窗口算法
public class FixedTimeWindow {
  private int windowSize = 100;
  private long windowStart = System.currentTimeMillis();

  public boolean isAllowed() {
    long now = System.currentTimeMillis();
    if (now - windowStart > windowSize) {
      windowStart = now;
      return true;
    } else {
      return false;
    }
  }
}

2. 滑动时间窗口算法：适应突发流量的灵活性

滑动时间窗口算法就像一个聪明的管家，它将时间划分为大小相同的滑动窗口，并在每个滑动窗口内限制允许进入的顾客数量。与固定时间窗口算法不同，滑动时间窗口算法能够适应突发流量。也就是说，如果你的餐厅突然涌入大量顾客，滑动时间窗口算法可以自动调整限流阈值，以确保餐厅能够接待所有顾客。

代码示例：

// 滑动时间窗口算法
public class SlidingTimeWindow {
  private int windowSize = 100;
  private List<Long> timestamps = new ArrayList<>();

  public boolean isAllowed() {
    long now = System.currentTimeMillis();
    timestamps.add(now);
    while (timestamps.get(0) < now - windowSize) {
      timestamps.remove(0);
    }
    return timestamps.size() <= windowSize;
  }
}