New Models and Algorithms for Throughput Maximization in Broadcast Scheduling

DOI10.1007/978-3-642-18318-8_7zbMath1314.68406OpenAlexW2155167089MaRDI QIDQ3075451

Sungjin Im, Jian Li, Richard Matthew McCutchen, Chandra Chekuri, Avigdor Gal, Samir Khuller, Benjamin Moseley, Louiqa Raschid

Publication date: 15 February 2011

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18318-8_7

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items

Minimizing the maximum flow time in batch scheduling