Mapping cooperating GRID applications by affinity for resource characteristics

Authors:
Ki-Hyung Kim;Sang-Ryoul Han
Affiliations:
Dept. of Computer Eng, Yeungnam University, Gyungsan, Gyungbuk, Korea;Dept. of Computer Eng, Yeungnam University, Gyungsan, Gyungbuk, Korea
Venue:
AIS'04 Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems
Year:
2004

Citing 15
Cited 1

Computational grids

The grid
The Globus toolkit

The grid
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Dynamically forecasting network performance using the Network Weather Service

Cluster Computing
Cactus Tools for Grid Applications

Cluster Computing
A Resource Management Architecture for Metacomputing Systems

IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Cactus Application: Performance Predictions in Grid Environments

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Application-Aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Directory Service for Configuring High-Performance Distributed Computations

HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
A Metascheduler For The Grid

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Design and Evaluation of a Resource Selection Framework for Grid Applications

HPDC '02 Proceedings of the 11th 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 Study of Deadline Scheduling for Client-Server Systems on the Computational Grid

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment

International Journal of High Performance Computing Applications

A distributed bio-inspired method for multisite grid mapping

Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Computational Grid, distributed and heterogeneous collections of computers in the Internet, has been considered a promising platform for the deployment of various high-performance computing applications. One of the crucial issues in the Grid is how to discover, select and map possible Grid resources in the Internet for meeting given applications. The general problem of statically mapping tasks to nodes has been shown to be NP-complete. In this paper, we propose a mapping algorithm for cooperating Grid applications by the affinity for the resources, named as MACA. The proposed algorithm utilizes the general affinity of Grid applications for certain resource characteristics such as CPU speeds, network bandwidth, and input/output handling capability. To show the effectiveness of the proposed mapping algorithm, we compare the performance of the algorithm with some previous mapping algorithms by simulation. The simulation results show that the algorithm could effectively utilize the affinity of Grid applications and shows good performance.