Scheduling in Time Shared Systems - overview
Operating Systems Accomplishment | 1995
IBM researchers: Peter A. Franaszek, Randolph D. Nelson
Where the work was done: IBM T.J. Watson Research Center
What we accomplished: Developed an economic model and associated algorithms for scheduling in a multi-tasking, multi-programming system. The result was a scheduler, which was both fair and efficient, and which avoided stability problems seen in some previous schedulers by being provably stable in a control theoretic sense. The scheduler was successfully employed in the IBM AS400 system.
Related link: Time-sharing system evolution on Wikipedia.
BACK TO IBM RESEARCH ACCOMPLISHMENTS