User: Guest  Login
Original title:
Randomised Dynamic Load Balancing 
Translated title:
Randomisierte Dynamische Lastbalancierung 
Year:
2002 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Mayr, Ernst W. (Prof. Dr.) 
Referee:
Meyer auf der Heide, Friedhelm (Prof. Dr.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
Load balancing; dynamic systems; randomisation 
Translated keywords:
Lastbalancierung; dynamische Systeme; Randomisierung 
Controlled terms:
Dynamisches System; Lastverteilung; Randomisierter Algorithmus 
TUM classification:
DAT 537d; DAT 259d; DAT 284d 
Abstract:
Load balancing is about distributing work load (jobs, tasks, processes, etc.) among a set of processing facilities (processors, workstations, servers, etc.), such that, usually, this load is more or less evenly distributed. In this work we introduce and investigate the performance of three randomised load balancing algorithms for dynamic settings, that is, we are interested mostly in the long term behaviour of the algorithms, and here especially in deriving an upper bound on the maximum load of...    »
 
Translated abstract:
Bei Lastbalancierung geht es um die Verteilung von Last (Jobs, Tasks, Prozesse, etc.) auf einer Menge von Maschinen (Prozessoren, Arbeitsstationen, Server, etc.), so dass, gewöhnlicherweise, diese Last mehr oder weniger gleichmäßig verteilt ist. In dieser Arbeit führen wir drei randomisierte Lastbalancierungsalgorithmen für dynamische Systeme ein und untersuchen deren Performance. Wir sind überwiegend interessiert am Langzeitverhalten der Algorithmen, und hier speziell an oberen Schranken bzgl....    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
16.08.2002 
File size:
879507 bytes 
Pages:
142 
Last change:
04.07.2007