Marktorientierte Schedulingverfahren

15Der Bedarf an Rechenleistung ist in den letzten Jahren stetiggestiegen. Es sind Problemstellungen zu lösen, die selbst für eineneinzelnen Hochleistungsrechner zu komplex sind. Daher wird an einemMetacomputer, einem Zusammenschluß mehrerer Hochleistungsrechner zueiner einzelnen virtuellen Maschine, geforscht. Ein zentralesProblem ist hierbei das Scheduling, welches aufgrund der Größe unddezentralen Struktur eines Metacomputers nicht mehr sinnvollzentral zu erledigen ist. Einen neuen Ansatz stellt der Einsatz vonmarktbasierten Verfahren dar, welche durch hohe Ausfallsicherheitund Anpassungsfähigkeit gekennzeichnet sind. Dieses Buchpräsentiert die Ergebnisse einer Diplomarbeit, in der exemplarischder Einatz von Marktverfahren für ein einfachesMetacomputing-Modell ermittelt und untersucht wurde. Neben einemÜberblick über gängige Marktverfahren wird eine für einMetacomputing-Modell geeignete Umsetzung aufgezeigt und eine ersteEvaluation für den praktischen Einsatz erstellt. Dabei zeigt15 sich,daß marktbasierende Verfahren ähnlich gute Ergebnisse liefern, wiebereits existierende, jedoch zentral arbeitende,Scheduling-Algorithmen.