César's public log

Tagged: fifo Toggle Comment Threads | Keyboard Shortcuts

• 

  cesar 2:06 am on April 11, 2023 Permalink
  Tags: facebook ( 4 ), fifo, lifo, research ( 2 ), scale   

  Facebook uses the concept of adaptative LIFO for queues:
  – They use FIFO order under normal conditions
  – They switch over to LIFO order under high load

  The rationale? By keeping FIFO order under high load, users may have already abandoned their request.

  Therefore, processing… https://t.co/9l31PsqGHU

  — Teiva Harsanyi (@teivah) https://x.com/teivah/status/1645362443986640896?ref_src=twsrc%5Etfw