An online scalable algorithm for average flow time in broadcast scheduling

DOI10.1145/2344422.2344429zbMath1295.68221OpenAlexW2096036254MaRDI QIDQ3189082

Sungjin Im, Benjamin Moseley

Publication date: 9 September 2014

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

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

zbMATH Keywords

online algorithmscalable algorithmbroadcast schedulingaverage flow time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Scheduling to minimize energy and flow time in broadcast scheduling

This page was built for publication: An online scalable algorithm for average flow time in broadcast scheduling