On-Line Load Balancing of Temporary Tasks on Identical Machines

DOI10.1137/S0895480197329296MaRDI QIDQ4652641zbMATH OpenFDO

Authors Leah Epstein, Yossi Azar

Publication date 28 February 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480197329296

zbMATH Keywords

competitive ratioload balancingon-lineschedulingtemporary tasks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Recommendations

• On-Line Load Balancing of Temporary Tasks
• scientific article; zbMATH DE number 1629979
• On-line load balancing of temporary tasks revisited
• Online load balancing of temporary tasks
• On-Line Load Balancing for Related Machines
• On-line load balancing for related machines
• Online load balancing on related machines
• scientific article; zbMATH DE number 1256657
• On-line load balancing
• Online load balancing on uniform machines with limited migration

Cited in

(15)

• On-line algorithms for the channel assignment problem in cellular networks.
• Off-line temporary tasks assignment.
• Load balancing of temporary tasks in the \(\ell _{p}\) norm
• scientific article; zbMATH DE number 1617258 (Why is no real title available?)
• scientific article; zbMATH DE number 1629979 (Why is no real title available?)
• On-Line Load Balancing of Temporary Tasks
• Online load balancing of temporary tasks
• Principles of Distributed Systems
• Running a job on a collection of partly available machines, with on-line restarts
• On-line load balancing of temporary tasks revisited
• On-line bin-stretching
• Tight bounds for online class-constrained packing
• Online load balancing on uniform machines with limited migration
• On-line load balancing made simple: greedy strikes back
• Online unit clustering: Variations on a theme

This page was built for publication: On-Line Load Balancing of Temporary Tasks on Identical Machines

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