Approximating the throughput of multiple machines under real-time scheduling

DOI10.1145/301250.301420MaRDI QIDQ2819592zbMATH OpenOpenAlexFDO

Authors Amotz Bar-Noy, Sudipto Guha, Joseph (Seffi) Naor, Baruch Schieber

Publication date 29 September 2016

Published in Proceedings of the thirty-first annual ACM symposium on Theory of Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Recommendations

• Approximating the throughput of multiple machines in real-time scheduling
• Maximizing the Throughput of Multiple Machines On-Line
• Multi-phase algorithms for throughput maximization for real-time scheduling
• Approximating Real-Time Scheduling on Identical Machines
• Throughput maximization of real-time scheduling with batching

Cited in

(15)

• Online real-time preemptive scheduling of jobs with deadlines on multiple machines
• The lazy bureaucrat scheduling problem
• Multi-phase algorithms for throughput maximization for real-time scheduling
• Aligning two fragmented sequences
• Busy time scheduling on a bounded number of machines (extended abstract)
• Improvements in throughout maximization for real-time scheduling
• scientific article; zbMATH DE number 2119735 (Why is no real title available?)
• Throughput maximization of real-time scheduling with batching
• Approximation algorithms for maximum weight k-coverings of graphs by packings
• Breaking 1-1/e barrier for nonpreemptive throughput maximization
• Approximating Real-Time Scheduling on Identical Machines
• Maximizing the Throughput of Multiple Machines On-Line
• Maximum max-k-clique subgraphs in cactus subtree graphs
• Approximations for Throughput Maximization
• Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

This page was built for publication: Approximating the throughput of multiple machines under real-time scheduling

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