Simple Competitive Request Scheduling Strategies (1999)

Cached

Download Links

by Petra Berenbrink , Marco Riedel , Christian Scheideler
Venue:in 11th ACM Symposium on Parallel Architectures and Algorithms
Citations:2 - 0 self

Active Bibliography

12 Allocating Weighted Jobs in Parallel – Petra Berenbrink, Friedhelm Meyer Auf Der Heide, Klaus Schröder - 1997
24 The natural work-stealing algorithm is stable – Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg - 2001
8 Parallel Continuous Randomized Load Balancing (Extended Abstract) – Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr - 1998
19 On Balls and Bins with Deletions – Richard Cole, Alan Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman, Eli Upfal - 1998
12 Analyzing an Infinite Parallel Job Allocation Process – Micah Adler , Petra Berenbrink, Klaus Schröder
1 Simplified Witness Tree Arguments – Thomas Schickinger, Angelika Steger - 2000
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
Recovery Time of Dynamic Allocation Processes (Extended Abstract) – Artur Czumaj - 1998
1 Multiple-choice Balanced Allocation in (almost) Parallel ⋆ – Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, Lars Nagel
2 Online Matching for Scheduling Problems – Marco Riedel - 1999
13 Recovery time of dynamic allocation processes – Artur Czumaj - 1998
201 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
59 Comparing Random Data Allocation and Data Striping in Multimedia Servers – Jose Renato Santos, Richard Muntz - 2000
5 SIMLAB - A Simulation Environment for Storage Area Networks – Petra Berenbrink, André Brinkmann, Christian Scheideler - 2001
Linear Time ½-Approximation Algorithm for Maximum Weighted Matching in General Graphs – Robert Preis - 1999
28 Quality Matching and Local Improvement for Multilevel Graph-Partitioning – Burkhard Monien, Robert Preis, Ralf Diekmann - 1999
37 Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs – Robert Preis - 1998
Infinite Parallel Job Allocation (Extended Abstract) – Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya - 2000