Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.future.2010.02.009 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
artificial intelligence: problem solving,optimization criterion,artificial mapping problem,multisite grid,node mapping,classical parallel computer,classical mapping algorithm,control methods,multisite grid mapping,adaptive multisite mapping,grid resource,processor architectures: other architecture styles - heterogeneous (hybrid) systems,computationally intensive grid application,grid system,efficient use,and search - heuristic methods,parallel computer,processor architecture,quality of service,artificial intelligent,time sharing,differential evolution,hybrid system | Heuristic,Software deployment,Computer science,Quality of service,Minification,Mapping algorithm,Grid system,Grid,Differential evolution algorithm,Distributed computing | Journal |
Volume | Issue | ISSN |
26 | 6 | Future Generation Computer Systems |
Citations | PageRank | References |
5 | 0.42 | 40 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ivanoe De Falco | 1 | 242 | 34.58 |
| Umberto Scafuri | 2 | 116 | 16.33 |
| Ernesto Tarantino | 3 | 361 | 42.45 |