Randomized algorithms for online vector load balancing
From MaRDI portal
Publication:4607946
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
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)