An on-line algorithm for some uniform processor Scheduling

DOI10.1007/BFB0030885zbMath1527.68029OpenAlexW1885725247MaRDI QIDQ6085762

Rongheng Li, Li-Jie Shi

Publication date: 12 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0030885

Mathematics Subject Classification ID

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

Cites Work

• New algorithms for an ancient scheduling problem.
• Bounds for List Schedules on Uniform Processors
• An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: An on-line algorithm for some uniform processor Scheduling