Streaming algorithms for multitasking scheduling with shared processing

DOI10.1016/j.dam.2022.06.019zbMath1495.90071arXiv2204.01970MaRDI QIDQ2166248

Bin Fu, Yumei Huo, Hairong Zhao

Publication date: 24 August 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.01970

zbMATH Keywords

makespan; parallel machine; approximation scheme; streaming algorithm; multitasking scheduling; shared processing

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

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