An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems

DOI10.1137/S0895480191221829zbMath0845.68009MaRDI QIDQ4863982

Ramesh Krishnamurti, Bhagirath Narahari

Publication date: 15 September 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

parallel-task system

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Number-theoretic algorithms; complexity (11Y16) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems

This page was built for publication: An Approximation Algorithm for Preemptive Scheduling on Parallel-Task Systems