Resource scheduling with variable requirements over time

DOI10.1007/S10951-007-0016-XMaRDI QIDQ835625zbMATH OpenOpenAlexFDO

Authors Martha L. Escobar-Molano, David A. Barrett

Publication date 28 August 2009

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-007-0016-x

zbMATH Keywords

approximation algorithmsmultimediaresource schedulingsmaller mathcing problemtasks with variable requirements over time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A unified approach to approximating resource allocation and scheduling
• A unified approach to approximating resource allocation and scheduling
• Scheduling of resource tasks
• Resource scheduling with supply constraint and linear cost
• Resource allocation for covering time varying demands

Cites work

• scientific article; zbMATH DE number 432822 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 871909 (Why is no real title available?)
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• A fast string searching algorithm
• Bounds for Multiprocessor Scheduling with Resource Constraints
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Fast Pattern Matching in Strings
• Generalized String Matching
• Non-standard stringology: algorithms and complexity
• On the complexity of coordinated display of multimedia objects
• Resource constrained scheduling as generalized bin packing
• Scheduling Parallel Machines On-Line

Cited in

(5)

• Smooth scheduling under variable rates or the analog-digital confinement game
• Computing a lower approximation of the compulsory part of a task with varying duration and varying resource consumption.
• A simple optimal algorithm for scheduling variable-sized requests
• Understanding the time dimension in resource management
• Resource allocation for covering time varying demands

This page was built for publication: Resource scheduling with variable requirements over time

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