On-line scheduling of equal-length intervals on parallel machines

DOI10.1016/J.IPL.2012.01.015zbMATH Open1243.68328OpenAlexW2046446291MaRDI QIDQ436333FDOQ436333

Authors: Stanley P. Y. Fung, Chung Keung Poon, Duncan K. W. Yung 

Publication date: 20 July 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.01.015

Recommendations

• Online Scheduling of Equal-Length Jobs on Parallel Machines
• scientific article; zbMATH DE number 1003261
• An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
• On-line preemptive scheduling on uniform machines
• Online Interval Scheduling: Randomized and Multiprocessor Cases

zbMATH Keywords

competitive analysison-line algorithminterval schedulingparallel scheduling

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Title not available (Why is that?)
• Online interval scheduling: Randomized and multiprocessor cases
• On-line scheduling of jobs with fixed start and end times
• Note on scheduling intervals on-line
• Title not available (Why is that?)
• Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
• Bounding the Power of Preemption in Randomized Scheduling
• Interval scheduling on related machines
• Improved randomized results for the interval selection problem

Cited In (11)

• Online interval scheduling on two related machines: the power of lookahead
• Online scheduling of jobs with fixed start times on related machines
• An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
• Interval scheduling on related machines
• Any-order online interval selection
• Online scheduling of equal-processing-time task systems
• Online C-benevolent job scheduling on multiple machines
• Online interval scheduling to maximize total satisfaction
• Computing and Combinatorics
• Online Scheduling of Equal-Length Jobs on Parallel Machines
• Online splitting interval scheduling on \(m\) identical machines

This page was built for publication: On-line scheduling of equal-length intervals on parallel machines

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