Dynamic load balancing by random matchings
From MaRDI portal
Publication:676439
DOI10.1006/JCSS.1996.0075zbMATH Open0864.68005OpenAlexW2060084491MaRDI QIDQ676439FDOQ676439
Authors: Juan-Miguel Gracia
Publication date: 9 June 1997
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/4d61a8e9952d1bea9dbb39554e3578c04df5fcd9
Recommendations
- Automata, Languages and Programming
- Random seeking: a general, efficient, and informed randomized scheme for dynamic load balancing
- Randomized load balancing by joining and splitting bins
- Quasirandom load balancing
- Quasirandom load balancing
- Near-perfect load balancing by randomized rounding
- Dynamic load balancing by diffusion in heterogeneous systems
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer system organization (68M99)
Cited In (18)
- A stochastic load balancing algorithm for i-Computing
- Dynamic load balancing for switch-based networks.
- A simple approach for adapting continuous load balancing processes to discrete settings
- Dynamic averaging load balancing on cycles
- On the stability of dynamic diffusion load balancing
- Fast discrete consensus based on gossip for makespan minimization in networked systems
- Title not available (Why is that?)
- Quantized consensus
- The move-to-partner rule for self-organizing task allocation on a linear array
- Random allocation of jobs with weights and precedence
- Dynamic load balancing with flexible workers
- Dynamic load balancing with group communication
- Quantized consensus in Hamiltonian graphs
- Title not available (Why is that?)
- Online and Random-order Load Balancing Simultaneously
- Discrete load balancing on complete bipartite graphs
- Adaptive packet routing for bursty adversarial traffic
- The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs
This page was built for publication: Dynamic load balancing by random matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676439)