Meta自适应LIFO概念


Facebook在队列中使用了自适应LIFO的概念:

  • - 它们在正常情况下使用FIFO顺序
  • - 他们在高负荷下改用后进先出顺序

理由呢?通过在高负载下保持FIFO顺序,用户可能已经放弃了他们的请求。

因此,处理先入请求意味着将资源花费在与刚刚到达的请求相比不太可能使用户受益的请求上。

它既保持了先进先出法的公平性,又保持了后进先出法的实用性。

如果负载很低,那么LIFO和FIFO之间没有太大的区别,因为队列大部分时间都是空的。

它作为减载的替代解决方案之一

详细点击标题