MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Empirical Analysis of Diffusive Load-Balancing

Marc Eisenbarth
Fachrichtung Informatik - Saarbrücken
Talk
AG 1  
AG Audience
-- Not specified --

Date, Time and Location

Wednesday, 22 September 2010
14:00
30 Minutes
E1 4
Rotunda 3rd floor
Saarbrücken

Abstract

The results of a bachelor thesis will be presented. Different diffusive load-balancing algorithms have been analyzed empirically.

In the diffusive model, each vertex is allowed to send an arbitrary amount of its load to its neighbors. If we have discrete load it is hard to distribute the load among these evenly.
We take a look at two different approaches to deal with this problem, vertex-based and edge-based algorithms. Random, quasirandom and deterministic algorithms of both categories are compared in several simulations on Hypercube and Torus graphs.

Contact

Tobias Friedrich
--email hidden
passcode not visible
logged in users only

Tobias Friedrich, 09/18/2010 13:38 -- Created document.