VDM Heuer, J: Marktorientierte Schedulingverfahren

Der Bedarf an Rechenleistung ist in den letzten Jahren stetig gestiegen. Es sind Problemstellungen zu lösen, die selbst für einen einzelnen Hochleistungsrechner zu komplex sind. Daher wird an einem Metacomputer, einem Zusammenschluss mehrerer Hochleistungsrechner zu einer einzelnen virtuellen Maschine, geforscht. Ein zentrales Problem ist hierbei das Scheduling, welches aufgrund der Grösse und dezentralen Struktur eines Metacomputers nicht mehr sinnvoll zentral zu erledigen ist. Einen neuen Ansatz stellt der Einsatz von marktbasierten Verfahren dar, welche durch hohe Ausfallsicherheit und Anpassungsfähigkeit gekennzeichnet sind. Dieses Buch präsentiert die Ergebnisse einer Diplomarbeit, in der exemplarisch der Einatz von Marktverfahren für ein einfaches Metacomputing-Modell ermittelt und untersucht wurde. Neben einem Überblick über gängige Marktverfahren wird eine für ein Metacomputing-Modell geeignete Umsetzung aufgezeigt und eine erste Evaluation für den praktischen Einsatz erstellt. Dabei zeigt sich, dass marktbasierende Verfahren ähnlich gute Ergebnisse liefern, wie bereits existierende, jedoch zentral arbeitende, Scheduling-Algorithmen.