Online scheduling of equal-processing-time task systems

DOI10.1016/J.TCS.2008.03.026MaRDI QIDQ935146zbMATH OpenOpenAlexFDO

Authors Yumei Huo, Joseph Y.-T. Leung, Xin Wang

Publication date 31 July 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.03.026

zbMATH Keywords

competitive ratioequal-processing-time tasksintree precedence constraintsmakespanonline schedulingparallel and identical machines

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Online scheduling with equal processing times and machine eligibility constraints
• Online Scheduling of Equal-Length Jobs on Parallel Machines
• Improved online scheduling in maximizing throughput of equal length jobs
• Online randomized multiprocessor scheduling
• Online Interval Scheduling: Randomized and Multiprocessor Cases
• Online interval scheduling: Randomized and multiprocessor cases
• On-line scheduling of equal-length intervals on parallel machines
• Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
• Online scheduling on bounded parallel-batch machines

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Online algorithms. The state of the art
• Online Scheduling of Precedence Constrained Tasks
• Optimal Preemptive Scheduling on Two-Processor Systems
• Optimal scheduling for two-processor systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
• Worst Case Analysis of Two Scheduling Algorithms

Cited in

(11)

• Online scheduling of time-critical tasks to minimize the number of calibrations
• Online scheduling with unit processing times and processing set restrictions
• Parallel machine problems with equal processing times: a survey
• Online scheduling FIFO policies with admission and push-out
• scientific article; zbMATH DE number 1617256 (Why is no real title available?)
• scientific article; zbMATH DE number 3885638 (Why is no real title available?)
• Hu's precedence tree scheduling algorithm: A simple proof
• Some Results on Liu’s Conjecture
• Online Scheduling of Precedence Constrained Tasks
• A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints
• Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan

This page was built for publication: Online scheduling of equal-processing-time task systems

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