Balanced allocations
From MaRDI portal
Publication:3192049
DOI10.1145/335305.335411zbMath1296.68024MaRDI QIDQ3192049
Angelika Steger, Petra Berenbrink, Berthold Vöcking, Artur Czumaj
Publication date: 26 September 2014
Published in: Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/335305.335411
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Randomization helps to perform independent tasks reliably, Balls into non-uniform bins, Balanced routing of random calls, Balanced allocation and dictionaries with tightly packed constant size bins, On the power of two choices: balls and bins in continuous time