Back to search

National and Kapodistrian University of Athens

Κατανεμημένοι αλγόριθμοι διάχυσης για το πρόβλημα της εξισορρόπησης φορτίου

Abstract

dc:description

The aim of the PhD thesis is the design and the analysis of new diffusion methods for the load balancing problem in order to accelerate their rate of convergence. In particular, two new diffusion methods have been developed, the (Extrapolated) Average Diffusion method and the Generalized Diffusion method. The study of the convergence for the two methods revealed the following results: the conditions of convergence are simpler and "optimum" values for the involved diffusion parameters were determined. It is proposed a new methodology, which is based on Fourier analysis, in order to determine good approximations for the diffusion parameters. This analysis have been applied for two networks topologies, ring and 2d-torous, targeting more general networks graphs such that 2d-regular. Moreover, accelerated techniques have been applied in order to increase the rate of convergence of the diffusion method by an order of magnitude.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2002

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Karagiorgos, Georgios
  • Καραγιώργος, Γρηγόριος

Subjects

dc:subject × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/13439

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Karagiorgos, Georgios; Καραγιώργος, Γρηγόριος. Κατανεμημένοι αλγόριθμοι διάχυσης για το πρόβλημα της εξισορρόπησης φορτίου. National and Kapodistrian University of Athens, 2002. http://hdl.handle.net/10442/hedi/13439