Improved bounds for on-line load balancing

DOI10.1007/3-540-61332-3_133zbMath1529.68325OpenAlexW1560950108MaRDI QIDQ6183622

Lisa Zhang, Matthew T. Andrews, Michel X. Goemans

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Online load balancing of temporary tasks
• Online load balancing and network flow
• On-line load balancing with applications to machine scheduling and virtual circuit routing
• Bounds for Certain Multiprocessing Anomalies
• Load balancing for response time

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