An adaptive multisite mapping for computationally intensive grid applications

The unemployed computational resources, usually available on the multi-owner time-shared computing nodes of a multisite grid, could be fruitfully exploited to execute the parallel tasks of computationally challenging applications. An efficient use of such resources requires an optimal task/node mapp...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Future generation computer systems Jg. 26; H. 6; S. 857 - 867
Hauptverfasser:	De Falco, Ivanoe, Scafuri, Umberto, Tarantino, Ernesto
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.06.2010
Schlagworte:	Artificial intelligence: Problem solving, control methods, and search - Heuristic methods Processor architectures: Other architecture styles - Heterogeneous (hybrid) systems Processor architectures: Other architecture styles - Heterogeneous (hybrid) systems Artificial intelligence: Problem solving, control methods, and search - Heuristic methods
ISSN:	0167-739X, 1872-7115
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The unemployed computational resources, usually available on the multi-owner time-shared computing nodes of a multisite grid, could be fruitfully exploited to execute the parallel tasks of computationally challenging applications. An efficient use of such resources requires an optimal task/node mapping which, already known as NP-complete on classical parallel computers, becomes much harder on grid systems where additional degrees of complexity are introduced. Since classical mapping algorithms result inadequate in such an environment, heuristic techniques turn out to be adopted to find near-optimal solutions. In this paper a software tool, based on a multiobjective differential evolution algorithm, is tested on some artificial mapping problems differing in applications and grid working conditions. The aim is to fulfill several optimization criteria such as optimization in the use time of grid resources achieving the minimization of application execution while, contemporaneously, complying with Quality of Service requirements. The findings obtained show the ability of the evolutionary approach proposed to cope with such a multisite grid mapping, i.e. a deployment not constrained to select nodes from one single site.
ISSN:	0167-739X 1872-7115
DOI:	10.1016/j.future.2010.02.009