Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures - SPAA '93 1993
DOI: 10.1145/165231.165252
|View full text |Cite
|
Sign up to set email alerts
|

A dynamic distributed load balancing algorithm with provable good performance

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
21
0

Year Published

1995
1995
2001
2001

Publication Types

Select...
4
1
1

Relationship

1
5

Authors

Journals

citations
Cited by 48 publications
(21 citation statements)
references
References 1 publication
0
21
0
Order By: Relevance
“…Several existing models [AA+93,LM93] underestimate available parallelism in link capacity by assuming that only one load unit can be transferred across a link at a time. This assumption overlooks a significant point.…”
Section: Introductionmentioning
confidence: 99%
“…Several existing models [AA+93,LM93] underestimate available parallelism in link capacity by assuming that only one load unit can be transferred across a link at a time. This assumption overlooks a significant point.…”
Section: Introductionmentioning
confidence: 99%
“…They show that the expected load of any processor at any point of time is within a constant factor of the average load. In [LM93], Lüling and Monien use a similar work-generation model. They show that the expected load difference between any two processors is bounded by a constant factor.…”
Section: Known Resultsmentioning
confidence: 99%
“…In many applications it is possible that some of the existing tasks (balls) may be reassigned. As it turns out, the performance of many load balancing algorithms may be significantly improved if we allow reallocations of the balls (see, e.g., [5,24,39]). If the number of reallocations is not limited, it is trivial to maintain the ideally balanced load.…”
Section: Reassignmentsmentioning
confidence: 99%
“…It has been observed that the performance of many allocation processes may be significantly improved if the process can reassign some of the balls (see e.g., [5,24,39]). Notice that if the number of reallocations is not limited, it is trivial to maintain the ideally balanced load.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation