An online scalable algorithm for average flow time in broadcast scheduling

DOI10.1145/2344422.2344429zbMATH Open1295.68221OpenAlexW2096036254MaRDI QIDQ3189082FDOQ3189082

Authors: 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

Recommendations

• An online scalable algorithm for average flow time in broadcast scheduling
• Better Scalable Algorithms for Broadcast Scheduling
• Better scalable algorithms for broadcast scheduling
• Computing and Combinatorics
• Improved Approximation Algorithms for Broadcast Scheduling

zbMATH Keywords

online algorithmscalable algorithmbroadcast schedulingaverage flow time

Mathematics Subject Classification ID

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

Cited In (4)

• Scheduling to minimize energy and flow time in broadcast scheduling
• Better Scalable Algorithms for Broadcast Scheduling
• An online scalable algorithm for average flow time in broadcast scheduling
• Better scalable algorithms for broadcast scheduling

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3189082)