Fair Queuing Disk Schedulers

Following the recent release of an anticipatory IO scheduler, Andrea Arcangeli started a lengthy thread in which he proposed an SFQ (Stochastic Fair Queuing) disk scheduler. The idea was picked up by Jens Axboe who had evidently worked on a similar idea earlier. Jens quickly posted two different disk schedulers utilizing “fair queuing” algorithms, more commonly used in handling network traffic. Read the full story at KernelTrap.


  1. 2003-02-12 8:09 am
  2. 2003-02-12 10:41 am
  3. 2003-02-12 11:16 am