A Scheduling Algorithm Aimed at Time and Cost for Meta-tasks in Grid Computing Using Fuzzy Applicability

Authors:
HU Rong;HU Zhigang
Affiliations:
Central South University, Changsha, China;Central South University, Changsha, China
Venue:
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Year:
2005

Citing 7
Cited 2

Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Journal of the ACM (JACM)
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Distributed computing research issues in grid computing

ACM SIGACT News
The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Matchmaking: Distributed Resource Management for High Throughput Computing

HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing

A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Distributed resource scheduling in grid computing using fuzzy approach

ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel concept is proposed to express the matching degree between available resources and Meta-tasks which uses weighted average Fuzzy Applicability. Furthermore, a new scheduling algorithm aimed at time and cost for Meta-tasks in Grid computing is designed on the basis of layered task scheduling model. The scheduling aim can be chosen according to user's requirement through setting different weights, for example, Time-Weight, Cost-Weight, etc. The comparison metric is the value of Fuzzy Applicability, and the optimum solution is the scheme which has the maximum. The experiment result shows that the algorithm can consider the factors of time and cost as a whole. It also ensures that, given the aim with different weights, the algorithm's performance is better than some existent heuristic algorithms.