National and Kapodistrian University of Athens
Κατανεμημένοι αλγόριθμοι διάχυσης για το πρόβλημα της εξισορρόπησης φορτίου
Abstract
dc:descriptionThe 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- Εξισορρόπηση φορτίου
- Μέθοδοι διάχυσης
- Ανάλυση Fourier
- Παράλληλα συστήματα
- Κατανεμημένα συστήματα
- Load balancing
- Diffusion methods
- Fourier analysis
- Parallel systems
- Distributed systems
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/13439