Parallel randomized load balancing: a lower bound for a more general model
type: Item
instance of: scholarly article
title: Parallel randomized load balancing: a lower bound for a more general model
zbMATH Open document ID: 1218.68207
author: Guy Even
author: Moti Medina
published in: Theoretical Computer Science
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 5886221
zbMATH Keywords: static randomized parallel allocation
zbMATH Keywords: load balancing
zbMATH Keywords: balls and bins
zbMATH Keywords: lower bounds
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.01.033
OpenAlex ID: W2066465352
cites work: Parallel randomized load balancing
cites work: Allocating weighted jobs in parallel
cites work: Revisiting Randomized Parallel Load Balancing Algorithms
cites work: Parallel Randomized Load Balancing: A Lower Bound for a More General Model
cites work: SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23--29, 2010. Proceedings
cites work: Balanced Allocations
cites work: Q4247202
cites work: Q4153377
cites work: Contention Resolution in Hashing Based Shared Memory Simulations
cites work: How asymmetry helps load balancing
DOI: 10.1016/J.TCS.2011.01.033
Recommended article: Parallel Randomized Load Balancing: A Lower Bound for a More General Model
Recommended article: Tight bounds for parallel randomized load balancing
Recommended article: Revisiting randomized parallel load balancing algorithms
Recommended article: Revisiting Randomized Parallel Load Balancing Algorithms
Recommended article: Q4234070
Recommended article: On the analysis of randomized load balancing schemes
Recommended article: Parallel randomized load balancing
Recommended article: RANDOM SEEKING: A GENERAL, EFFICIENT, AND INFORMED RANDOMIZED SCHEME FOR DYNAMIC LOAD BALANCING
description: scientific article; zbMATH DE number 5886221