Resource augmentation in load balancing.

DOI10.1002/1099-1425(200009/10)3:5%3C249::AID-JOS46%3E3.0.CO;2-9MaRDI QIDQ1588053zbMATHOpenAlexFDO

Authors Yossi Azar, Leah Epstein, Rob van Stee

Publication date 27 July 2003

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

Full work available at URL https://doi.org/10.1002/1099-1425(200009/10)3:5%3C249::aid-jos46%3E3.0.co;2-9

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 1617258
• On-line load balancing for related machines
• Improved bounds for on-line load balancing
• scientific article; zbMATH DE number 1256657
• On-line load balancing

Cites work

• scientific article; zbMATH DE number 1305455 (Why is no real title available?)
• scientific article; zbMATH DE number 1306855 (Why is no real title available?)
• scientific article; zbMATH DE number 1003243 (Why is no real title available?)
• scientific article; zbMATH DE number 1559529 (Why is no real title available?)
• scientific article; zbMATH DE number 1445351 (Why is no real title available?)
• A lower bound for randomized on-line multiprocessor scheduling
• A lower bound for randomized on-line scheduling algorithms
• An optimal algorithm for preemptive on-line scheduling
• Bounds for Certain Multiprocessing Anomalies
• Scheduling in the dark
• Scheduling with deadlines and loss functions

Cited in

(8)

• scientific article; zbMATH DE number 1617258 (Why is no real title available?)
• Minimizing the maximum starting time on-line
• Resource augmented semi-online bounded space bin packing
• Online multidimensional load balancing
• scientific article; zbMATH DE number 1445349 (Why is no real title available?)
• Applying extra-resource analysis to load balancing.
• The online best reply algorithm for resource allocation problems
• Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation

This page was built for publication: Resource augmentation in load balancing.

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