.png){kind=icon}
.png){kind=icon}
Return
A new analytical method for parallel, diffusion-type load balancing
.png){kind=icon}
OA
AI
DOI：10.1016/j.jpdc.2008.05.005.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We propose a new proof technique which can be used to analyse many parallel load balancing algorithms. The technique is designed to handle concurrent load balancing actions, which are often the main obstacle in the analysis. We demonstrate the usefulness of the approach by analysing various natural diffusion type protocols. Our results are similar to, or better than, previously existing ones, while our proofs are much easier. The key idea is to first sequentialise the original, concurrent load transfers, analyse this new, sequential system, and then to bound the gap between both. (C) 2008 Elsevier Inc. All rights reserved.
Keywords:
Load balancing
Theory
Neighbourhood
Diffusion
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4
Papers:
3.8K
Citations:
4.8K