On-line scheduling of multi-core processor tasks with virtualization

DOI10.1016/J.ORL.2010.04.002MaRDI QIDQ991470zbMATH OpenOpenAlexFDO

Authors Deshi Ye, Guochuan Zhang

Publication date 7 September 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.04.002

zbMATH Keywords

multi-coreon-line algorithmvirtualization

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1003243
• On-line scheduling with setup costs
• The on-line multiprocessor scheduling problem with known sum of the tasks
• On-line scheduling revisited
• On the competitiveness of on-line real-time task scheduling

Cites work

• scientific article; zbMATH DE number 4130003 (Why is no real title available?)
• scientific article; zbMATH DE number 3848585 (Why is no real title available?)
• scientific article; zbMATH DE number 3561065 (Why is no real title available?)
• A note on online strip packing
• Algorithms and Computation
• Bandwidth Allocation with Preemption
• Bounds for Certain Multiprocessing Anomalies
• Dynamic scheduling on parallel machines
• Lower bounds for on-line two-dimensional packing algorithms
• On an on-line scheduling problem for parallel jobs
• On-line scheduling of parallel jobs in a list
• On-line scheduling of parallel jobs on two machines
• On-line scheduling of parallel jobs with runtime restrictions
• On-line scheduling revisited
• Online Algorithm for Parallel Job Scheduling and Strip Packing
• Online algorithms. The state of the art
• Online scheduling of parallel jobs on two machines is 2-competitive
• Online strip packing with modifiable boxes
• Optimal on-line scheduling of parallel jobs with dependencies
• Scheduling parallel jobs to minimize the makespan

Cited in

(1)

• Bandwidth-Aware On-Line Scheduling in SMT Multicores

This page was built for publication: On-line scheduling of multi-core processor tasks with virtualization

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