Accession Number : AD0750671

Title :   Anomalies in Scheduling Unit: Time Tasks.

Descriptive Note : Technical rept. no. 34,

Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s) : Kaufman,Marc T.

Report Date : JUN 1972

Pagination or Media Count : 28

Abstract : In the paper the author examines the problem of scheduling a set of tasks on a system with a number of identical processors. Several timing anomalies are known to exist for the general case, in which the execution time can increase when inter-task constraints are removed or processors are added. It is shown that these anomalies also exist when tasks are restricted to be of equal (unit) length. Several, increasingly restrictive, heuristic scheduling algorithms are reviewed. The added processor anomaly is shown to persist through all of them, though in successively weaker form. (Author)

Descriptors :   (*DATA PROCESSING, MULTIPLE OPERATION), (*SCHEDULING, ALGORITHMS), GRAPHICS, PERMUTATIONS, NETWORKS, OPTIMIZATION

Subject Categories : Operations Research
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE