Randomized algorithms for online vector load balancing

zbMATH Open1403.68356MaRDI QIDQ4607946FDOQ4607946

Authors: Ilan Reuven Cohen, Debmalya Panigrahi, Yossi Azar 

Publication date: 15 March 2018

Full work available at URL: http://dl.acm.org/citation.cfm?id=3175333

Recommendations

• Tight bounds for online vector scheduling
• Tight bounds for online vector bin packing
• Online vector scheduling and generalized load balancing
• Packing small vectors
• Randomized allocation processes

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cited In (8)

• Online load balancing on uniform machines with limited migration
• Tight bounds for online vector scheduling
• Streaming algorithms for bin packing and vector scheduling
• Vector scheduling with rejection on two machines
• Online and Random-order Load Balancing Simultaneously
• On-line balancing of random inputs
• Online vector scheduling and generalized load balancing
• Deterministic and randomized algorithms for distributed on-line task assignment and load balancing without load states information

This page was built for publication: Randomized algorithms for online vector load balancing

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