Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing
DOI: 10.1109/spdp.1991.218196
|View full text |Cite
|
Sign up to set email alerts
|

Load balancing in large networks: a comparative study

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
18
0

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 44 publications
(18 citation statements)
references
References 5 publications
0
18
0
Order By: Relevance
“…Almost all research has focused on algorithms for specific topologies andÂor rely on global routing phases. A class of such research has involved performance analysis of load balancing algorithms by simulations [LMR91]. Among analytical results, load balancing on specific topologies under statistical assumptions on input load distributions has been studied [HCT89].…”
Section: Past Workmentioning
confidence: 99%
“…Almost all research has focused on algorithms for specific topologies andÂor rely on global routing phases. A class of such research has involved performance analysis of load balancing algorithms by simulations [LMR91]. Among analytical results, load balancing on specific topologies under statistical assumptions on input load distributions has been studied [HCT89].…”
Section: Past Workmentioning
confidence: 99%
“…In one traffic micro simulation [19], the implemented method corresponds, to a local decision, local migration ( L D L M s , see [22]) strategy applied to the network nodes. Incident edges are transferred or split accordingly.…”
Section: Dynamic Load-balancingmentioning
confidence: 99%
“…We use Poisson-distributed synthetic loads and compare the performance with other methods such as Random [7], Gradient [14,15], Sender Initiated [8], Receiver Initiated [8], Adaptive Contracting [8], and Tree Walking [20], as summarized in Section 2. Our experiments demonstrate that the quality of load balancing achieved by the SBN approach compares favorably with respect to four metrics: (i) message traffic per processor, (ii) total jobs transferred, (iii) maximum variance in processor idle time, and (iv) total completion time.…”
Section: Introductionmentioning
confidence: 99%