Extremal Optimization as a Viable Means for Mapping in Grids

Authors:
Ivanoe Falco;Antonio Cioppa;Domenico Maisto;Umberto Scafuri;Ernesto Tarantino
Affiliations:
Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR---CNR), Naples, Italy 80131;Natural Computation Lab, DIIIE, University of Salerno, Fisciano (SA), Italy 84084;Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR---CNR), Naples, Italy 80131;Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR---CNR), Naples, Italy 80131;Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR---CNR), Naples, Italy 80131
Venue:
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Year:
2009

Citing 11
Cited 0

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
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
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
Globus toolkit version 4: software for service-oriented systems

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

Quantified Score

Hi-index	0.01

Visualization

Abstract

An innovative strategy, based on Extremal Optimization, to map the tasks making up a user application in grid environments is proposed. Differently from other evolutionary---based methods which simply search for one site onto which deploy the application, our method deals with a multisite approach. Moreover, we consider the nodes composing the sites as the lowest computational units and we take into account their actual loads. The proposed approach is tested on a group of different simulations representing a set of typical real---time situations.