A Distributed Bio-Inspired Method for Multisite Grid Mapping
Joint Authors
Scafuri, U.
De Falco, I.
Tarantino, E.
Della Cioppa, A.
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-06-13
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Computational grids assemble multisite and multiowner resources and represent the most promising solutions for processing distributed computationally intensive applications, each composed by a collection of communicating tasks.
The execution of an application on a grid presumes three successive steps: the localization of the available resources together with their characteristics and status; the mapping which selects the resources that, during the estimated running time, better support this execution and, at last, the scheduling of the tasks.
These operations are very difficult both because the availability and workload of grid resources change dynamically and because, in many cases, multisite mapping must be adopted to exploit all the possible benefits.
As the mapping problem in parallel systems, already known as NP-complete, becomes even harder in distributed heterogeneous environments as in grids, evolutionary techniques can be adopted to find near-optimal solutions.
In this paper an effective and efficient multisite mapping, based on a distributed Differential Evolution algorithm, is proposed.
The aim is to minimize the time required to complete the execution of the application, selecting from among all the potential ones the solution which reduces the use of the grid resources.
The proposed mapper is tested on different scenarios.
American Psychological Association (APA)
De Falco, I.& Della Cioppa, A.& Scafuri, U.& Tarantino, E.. 2010. A Distributed Bio-Inspired Method for Multisite Grid Mapping. Applied Computational Intelligence and Soft Computing،Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-476945
Modern Language Association (MLA)
De Falco, I.…[et al.]. A Distributed Bio-Inspired Method for Multisite Grid Mapping. Applied Computational Intelligence and Soft Computing No. 2010 (2010), pp.1-10.
https://search.emarefa.net/detail/BIM-476945
American Medical Association (AMA)
De Falco, I.& Della Cioppa, A.& Scafuri, U.& Tarantino, E.. A Distributed Bio-Inspired Method for Multisite Grid Mapping. Applied Computational Intelligence and Soft Computing. 2010. Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-476945
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-476945