Scheduling Resources for Throughput Maximization

DOI10.1007/978-3-642-22935-0_10MaRDI QIDQ3088087zbMATH OpenOpenAlexFDO

Authors Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Publication date 17 August 2011

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22935-0_10

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Allocation of interdependent resources for maximal throughput
• Throughput maximization of real-time scheduling with batching
• scientific article; zbMATH DE number 2119735
• Simultaneous versus sequential scheduling of multiple resources which constrain system throughput
• Open Problems in Throughput Scheduling
• Optimal resource profiles for program scheduling
• Simultaneous Resource Scheduling to Minimize Weighted Flow Times

Cites work

• scientific article; zbMATH DE number 2086936 (Why is no real title available?)
• scientific article; zbMATH DE number 6297793 (Why is no real title available?)
• A constant factor approximation algorithm for unsplittable flow on paths
• A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints
• A quasi-PTAS for unsplittable flow on line graphs
• A unified approach to approximating resource allocation and scheduling
• Approximation algorithms for the unsplittable flow problem
• Linear degree extractors and the inapproximability of max clique and chromatic number
• Minimizing the makespan for the flow shop scheduling problem with availability constraints.
• Multi-budgeted matchings and matroid intersection via dependent rounding
• Multicommodity demand flow in a tree and packing integer programs
• Scheduling with limited machine availability

Cited in

(3)

• Peak Shaving through Resource Buffering
• Resource allocation for covering time varying demands
• Contact center scheduling with strict resource requirements

This page was built for publication: Scheduling Resources for Throughput Maximization

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