Name
Abstract | ||
|---|---|---|
Efficient load balancing algorithms are the key to many efficient parallel applications. Until now, research in this area mainly focused on static networks. However observations show that diffusive algorithms, originally designed for these networks, can also be applied in non static scenarios. In this paper we prove that the general diffusion scheme can be deployed on dynamic networks and show that its convergence rate depends on the average value of the quotient of the second smallest eigenvalue and the maximum vertex degree of the networks occurring during the iterations. In the presented experiments we illustrate that even if communication links of static networks fail with high probability, load can still be balanced quite efficiently. Simulating diffusion on ad-hoc networks we demonstrate that diffusive schemes provide a reliable and efficient load balancing strategy also in mobile environments. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ISPAN.2004.1300480 | I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS |
Keywords | Field | DocType |
load balancing,mobile ad-hoc networks,dynamic networks,diffusion schemes,mobile computing,network topology,load balance,ad hoc network,eigenvalue,computer networks,convergence,load balancing algorithms,distributed computing,mobile ad hoc network,intelligent networks,parallel algorithms,algorithm design and analysis,convergence rate,resource allocation,ad hoc networks | Mobile computing,Load management,Parallel algorithm,Load balancing (computing),Computer science,Network topology,Rate of convergence,Intelligent Network,Wireless ad hoc network,Distributed computing | Conference |
Citations | PageRank | References |
12 | 0.66 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Elsässer | 1 | 63 | 6.54 |
| Burkhard Monien | 2 | 2199 | 279.35 |
| Stefan Schamberger | 3 | 193 | 12.74 |