Abstract
It IS shown that certain problems of optimal preemptive scheduling of unrelated parallel processors can be formulated and solved as hnear programming problems As a by-product of the linear programming formulations of these problems, upper bounds are obtained on the number of preempuons required for optimal schedules In particular it is shown that no more than O(m 2) preemptions are necessary, m order to schedule n jobs on m unrelated processors so as to minimize makespan. © 1978, ACM. All rights reserved.
Author supplied keywords
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Cite
CITATION STYLE
Lawler, E. L., & Labetoulle, J. (1978). On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming. Journal of the ACM (JACM), 25(4), 612–619. https://doi.org/10.1145/322092.322101
Readers' Seniority
Readers' Discipline
