Improved bounds for on-line load balancing

DOI10.1007/3-540-61332-3_133MaRDI QIDQ6183622zbMATH OpenOpenAlexFDO

Authors Matthew Andrews, Michel X. Goemans, Lisa Zhang

Publication date 29 January 2024

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

Full work available at URL https://doi.org/10.1007/3-540-61332-3_133

Mathematics Subject Classification ID

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

Recommendations

• Improved bounds for on-line load balancing
• scientific article; zbMATH DE number 1256657
• On-line load balancing
• Online load balancing with general reassignment cost
• Load balancing for response time

Cites work

• Bounds for Certain Multiprocessing Anomalies
• scientific article; zbMATH DE number 1003263 (Why is no real title available?)
• scientific article; zbMATH DE number 1256657 (Why is no real title available?)
• scientific article; zbMATH DE number 1003243 (Why is no real title available?)
• scientific article; zbMATH DE number 742966 (Why is no real title available?)
• Load balancing for response time
• On-line load balancing with applications to machine scheduling and virtual circuit routing
• Online load balancing and network flow
• Online load balancing of temporary tasks

This page was built for publication: Improved bounds for on-line load balancing

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