Multiobjective differential evolution for mapping in a grid environment

Authors:
Ivanoe De Falco;Antonio Della Cioppa;Umberto Scafuri;Ernesto Tarantino
Affiliations:
ICAR-CNR, Naples, Italy;DIIIE, University of Salerno, Fisciano, SA, Italy;ICAR-CNR, Naples, Italy;ICAR-CNR, Naples, Italy
Venue:
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Year:
2007

Citing 15
Cited 2

Allocating Modules to Processors in a Distributed System

IEEE Transactions on Software Engineering
Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
MPI-The Complete Reference, Volume 1: The MPI Core

MPI-The Complete Reference, Volume 1: The MPI Core
Heterogeneous Computing: Challenges and Opportunities

Computer
Performance Modeling and Prediction of Nondedicated Network Computing

IEEE Transactions on Computers
A Directory Service for Configuring High-Performance Distributed Computations

HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Grid Information Services for Distributed Resource Sharing

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications

ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Quality of Service on the Grid Via Metascheduling with Resource Co-Scheduling and Co-Reservation

International Journal of High Performance Computing Applications
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
Globus toolkit version 4: software for service-oriented systems

NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing

An innovative perspective on mapping in grids

BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
An adaptive multisite mapping for computationally intensive grid applications

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Effective and efficient mapping algorithms for multisite parallel applications are fundamental to exploit the potentials of grid computing. Since the problem of optimally mapping is NP-complete, evolutionary techniques can help to find near-optimal solutions. Here a multiobjective Differential Evolution is investigated to face the mapping problem in a grid environment aiming at reducing the degree of use of the grid resources while, at the same time, maximizing Quality of Service requirements in terms of reliability. The proposed mapper is tested on different scenarios.