Diffusion Schemes for Load Balancing on Heterogeneous Networks
✍ Scribed by Elsässer; Monien; Preis
- Book ID
- 105914689
- Publisher
- Springer
- Year
- 2002
- Tongue
- English
- Weight
- 153 KB
- Volume
- 35
- Category
- Article
- ISSN
- 1433-0490
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Solving initial value problems (IVPs) for ordinary differential equations (ODEs) has long been believed to be an inherently sequential procedure. But IVP solvers using the extrapolation method provide high quality solutions and offer a great potential for parallelism. In this paper, we present algor
We design a general mathematical framework to analyze the properties of nearest neighbor balancing algorithms of the diusion type. Within this framework we develop a new Optimal Polynomial Scheme (OPS) which we show to terminate within a ®nite number m of steps, where m only depends on the graph and