A new analytical method for parallel,diffusion-type load balancing |
| |
Authors: | Petra Berenbrink Tom Friedetzky Zengjian Hu |
| |
Affiliation: | 1. School of Computing Science, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada;2. Department of Computer Science, Durham University, Durham, DH1 3LE, UK;3. D-Wave Systems, Burnaby, B.C., V5C 6G9, Canada |
| |
Abstract: | 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. |
| |
Keywords: | Load balancing Theory Neighbourhood Diffusion |
本文献已被 ScienceDirect 等数据库收录! |
|