Online multidimensional load balancing

DOI10.1007/978-3-642-40328-6_21MaRDI QIDQ2851864zbMATH OpenOpenAlexFDO

Authors Adam Meyerson, Alan Roytman, Brian Tagiku

Publication date 4 October 2013

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40328-6_21

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Improved bounds for on-line load balancing
• scientific article; zbMATH DE number 6297793
• Tight bounds for online vector scheduling
• Ancient and new algorithms for load balancing in the \(\ell_p\) norm
• Resource augmentation in load balancing.

Cited in

(15)

• Session-Level Load Balancing for High-Dimensional Systems
• Vector scheduling with rejection on a single machine
• Online load balancing of temporary tasks
• Tight bounds for online vector scheduling
• Approximating vector scheduling: almost matching upper and lower bounds
• Approximation and online algorithms for multidimensional bin packing: a survey
• On-Line Load Balancing of Temporary Tasks
• Two dimensional load balancing
• Algorithms for energy conservation in heterogeneous data centers
• Algorithms for energy conservation in heterogeneous data centers
• Online two-dimensional load balancing
• Online load balancing with general reassignment cost
• Online Multi-Commodity Flow with High Demands
• Vector scheduling with rejection on two machines
• Online and Random-order Load Balancing Simultaneously

This page was built for publication: Online multidimensional load balancing

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