On-line scheduling mesh jobs with dependencies

DOI10.1016/J.TCS.2006.11.014MaRDI QIDQ870843zbMATH OpenOpenAlexFDO

Authors Deshi Ye, Guochuan Zhang

Publication date 15 March 2007

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

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

zbMATH Keywords

network topologyon-line algorithmparallel jobscheduling

Mathematics Subject Classification ID

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

Recommendations

• Algorithms and Computation
• Optimal on-line scheduling of parallel jobs with dependencies
• On-line scheduling of parallel jobs
• Structural Information and Communication Complexity
• Online scheduling of malleable parallel jobs
• Online scheduling of moldable parallel tasks
• On-line scheduling for jobs with arbitrary release times
• On an on-line scheduling problem for parallel jobs
• On-line scheduling of parallel jobs with runtime restrictions

Cites work

• A Strip-Packing Algorithm with Absolute Performance Bound 2
• Bounds for Certain Multiprocessing Anomalies
• Complexity of Scheduling Parallel Task Systems
• Dynamic scheduling on parallel machines
• scientific article; zbMATH DE number 437571 (Why is no real title available?)
• scientific article; zbMATH DE number 1003247 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2003
• On rectangle packing, maximizing benefits
• On-line scheduling of parallel jobs with runtime restrictions
• Online algorithms: a survey
• Optimal on-line scheduling of parallel jobs with dependencies
• Scheduling multiprocessor tasks -- An overview
• Scheduling Parallel Machines On-Line
• The Approximation of Numbers as Sums of Reciprocals

Cited in

(4)

• Dynamic scheduling on parallel machines
• Optimal on-line scheduling of parallel jobs with dependencies
• Randomized On-line Scheduling of Parallel Jobs
• Algorithms and Computation

This page was built for publication: On-line scheduling mesh jobs with dependencies

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