Online nonpreemptive scheduling of equal-length jobs on two identical machines

DOI10.1145/1435375.1435377zbMath1445.90033OpenAlexW2041516682MaRDI QIDQ4962760

Michael H. Goldwasser, Mark Pedigo

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1435375.1435377

zbMATH Keywords

schedulingcompetitive analysisadmission control

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Online nonpreemptive scheduling of equal-length jobs on two identical machines