Throughput maximization of real-time scheduling with batching

DOI10.1145/1497290.1497294zbMath1445.90030OpenAlexW1996696855MaRDI QIDQ4962784

Sudipto Guha, Yoav Katz, Baruch Schieber, Joseph (Seffi) Naor, Amotz Bar-Noy, Hadas Shachnai

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/1497290.1497294

zbMATH Keywords

schedulingbatchinglocal ratio technique

Mathematics Subject Classification ID

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

Related Items (1)

Minimizing the maximum flow time in batch scheduling

This page was built for publication: Throughput maximization of real-time scheduling with batching