Approximating the average response time in broadcast scheduling

MaRDI QIDQ2921673zbMATH OpenFDO

Authors N. Bansal, Sanjeev Khanna, Joseph (Seffi) Naor, Moses Charikar

Publication date 13 October 2014

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• Improved Approximation Algorithms for Broadcast Scheduling
• Algorithms for minimizing response time in broadcast scheduling
• scientific article; zbMATH DE number 2086938
• scientific article; zbMATH DE number 1445348
• Scheduling broadcasts in wireless networks

Cited in

(8)

• Algorithms for minimizing response time in broadcast scheduling
• Scheduling to minimize energy and flow time in broadcast scheduling
• A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
• Polynomial-time approximation scheme for data broadcast
• Improved Approximation Algorithms for Broadcast Scheduling
• scientific article; zbMATH DE number 2086938 (Why is no real title available?)
• Minimizing the maximum flow time in the online food delivery problem
• A note on on-line broadcast scheduling with deadlines

This page was built for publication: Approximating the average response time in broadcast scheduling

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