Mailing the story:
Linux: Staircase Process Scheduler
Australian doctor and Linux kernel interactivity specialist Con Kolivas [interview] announced the release of a new experimental process scheduler [journal]. Con describes his "staircase scheduler" as, "a descending multilevel single runqueue per cpu with deadline elevation of priorities." It was designed with interactivity in mind, makes renicing processes affect CPU distribution, scales well, and offers low scheduling latency for normal policy tasks, all with low overhead.