A system-centric metric for the evaluation of online job schedules

DOI10.1007/S10951-010-0206-9MaRDI QIDQ2434258zbMATH OpenOpenAlexWikidataFDO

Authors Uwe Schwiegelshohn

Publication date 5 February 2014

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

Full work available at URL https://doi.org/10.1007/s10951-010-0206-9

zbMATH Keywords

competitive analysisjob schedulingnonclairvoyant schedulingonline scheduling

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35)

Recommendations

• On an on-line scheduling problem for parallel jobs
• Structural Information and Communication Complexity
• Utilization of nonclairvoyant online schedules
• On-line scheduling of parallel jobs on two machines

Cites work

• Ancient and new algorithms for load balancing in the \(\ell_p\) norm
• Bounds for Certain Multiprocessing Anomalies
• Fairness in parallel job scheduling
• scientific article; zbMATH DE number 5345854 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• On an on-line scheduling problem for parallel jobs
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling Parallel Machines On-Line
• Server scheduling in the L _p norm
• Structure of a simple scheduling polyhedron
• Utilization of nonclairvoyant online schedules
• Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem

Cited in

(4)

• scientific article; zbMATH DE number 2080862 (Why is no real title available?)
• scientific article; zbMATH DE number 2080865 (Why is no real title available?)
• Greedy scheduling with custom-made objectives
• Scheduling of online compute-intensive synchronized jobs on high performance virtual clusters

This page was built for publication: A system-centric metric for the evaluation of online job schedules

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