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...

Full description

Saved in:

Bibliographic Details
Published in:	Future generation computer systems Vol. 26; no. 6; pp. 857 - 867
Main Authors:	De Falco, Ivanoe, Scafuri, Umberto, Tarantino, Ernesto
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2010
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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