Toggle Main Menu Toggle Search

Open Access padlockePrints

Deadline Scheduling

Lookup NU author(s): Professor Brian RandellORCiD


Full text is not currently available for this publication.


The paper presents the results of an investigation, by means of simulation, of a variety of multiprocessor scheduling algorithms. The algorithms investigated included two that used job priority levels, and two that involved the specification of job deadlines. Thus changing relative job urgency with the passage of time would be reflected by periodic rescheduling. The evaluation of all algorithms was with with respect to their ability to meet deadlines.

Publication metadata

Author(s): Randell B, Zweig E, Lehman M

Publication type: Report

Publication status: Published

Series Title:

Year: 1967

Report Number: RC 1842

Institution: IBM T.J. Watson Research Center

Place Published: Yorktown Heights, NY, USA