Randomized algorithms for online vector load balancing

MaRDI QIDQ4607946zbMATH OpenFDO

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

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)

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

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
• On-line balancing of random inputs
• Online and Random-order Load Balancing Simultaneously
• 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)