Analysis of the list scheduling algorithm for precedence constrained parallel tasks

DOI10.1023/A:1009817206440zbMath0962.68020OpenAlexW1606760325MaRDI QIDQ1304383

Keqin Li

Publication date: 20 February 2000

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009817206440

zbMATH Keywords

list schedulingtask schedulingprecedence constraintworst-case performance ratioparallel task

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (2)

Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion ⋮ Scheduling DAGs with random parallel tasks on binarily partitionable systems

This page was built for publication: Analysis of the list scheduling algorithm for precedence constrained parallel tasks