Minimizing mean flow time with error constraint

DOI10.1007/PL00009185zbMath0899.68008MaRDI QIDQ1386356

D. Massart

Publication date: 1 November 1998

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

preemptive schedule; imprecise computation model

Mathematics Subject Classification ID

68W10: Parallel algorithms in computer science

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

IMPROVED COMPETITIVE ALGORITHMS FOR TWO-PROCESSOR REAL-TIME SYSTEMS