Communications of the ACM · 1970 · 11 citations · 4 references
ManagementComputer EngineeringComputer ScienceComputer ArchitectureSchedulingCpu SchedulingDynamic SchedulingResource SchedulingResource-constrained SchedulingScheduling TheoryTask SchedulingDynamic Scheduling AlgorithmsDynamic Task SchedulingList SchedulingMultiprocessor SchedulingParallel SchedulingResource Allocation In SchedulingScheduling In Multiprocessor Systems
A scheduling algorithm is proposed which is intended to minimize changes of tasks on processors and thereby reduce overhead. The algorithm also has application to more general resource allocation problems. It is implemented by means of a method for efficiently handling dynamically changing segmented lists.
4