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

Authors:
Jiayi Zhou;Kun-Ming Yu;Chih-Hsun Chou;Li-An Yang;Zhi-Jie Luo
Affiliations:
Institute of Engineering Science, Chung Hua University,;Department of Computer Sciences and Information Engineering, Chung Hua University, Hsin-chu, Taiwan, 300, ROC;Department of Computer Sciences and Information Engineering, Chung Hua University, Hsin-chu, Taiwan, 300, ROC;Department of Computer Sciences and Information Engineering, Chung Hua University, Hsin-chu, Taiwan, 300, ROC;Department of Computer Sciences and Information Engineering, Chung Hua University, Hsin-chu, Taiwan, 300, ROC
Venue:
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Year:
2007

Citing 8
Cited 6

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Grid Services for Distributed System Integration

Computer
Scheduling under Uncertainty: Planning for the Ubiquitous Grid

COORDINATION '02 Proceedings of the 5th International Conference on Coordination Models and Languages
Grid Computing: Making the Global Infrastructure a Reality

Grid Computing: Making the Global Infrastructure a Reality
A Comparison among Grid Scheduling Algorithms for Independent Coarse-Grained Tasks

SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
An Approach to Grid Scheduling Optimization Based on Fuzzy Association Rule Mining

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
A Scheduling Algorithm Aimed at Time and Cost for Meta-tasks in Grid Computing Using Fuzzy Applicability

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region

Evolutionary Fuzzy Scheduler for Grid Computing

IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Computational models and heuristic methods for Grid scheduling problems

Future Generation Computer Systems
Grid jobs scheduling: The Alienated Ant Algorithm solution

Multiagent and Grid Systems
A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing

Engineering Applications of Artificial Intelligence
Knowledge discovery for scheduling in computational grids

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid computing is a loosely couple distributed system, and it can solve complex problem with large-scale computing and storage resources. Middleware plays important role to integrate heterogeneous computing nodes. Globus Toolkit (GT) is a popular open source middleware to build grid environment. However, a job submission has lots of complicate operations in GT especially in a large scale gird. Moreover, the information discovery component of Globus Toolkit can only provide the summarized information from Grid Head instead of each computing node. Furthermore, job scheduling is another important issue in the high performance Grid computing. An appropriate scheduling algorithm can efficiently reduce the response time, turnaround time and increase the throughput. In this paper, we develop a resource broker module for GT infrastructure, which can dynamically describe and discover the resource information of computing nodes. Moreover, we design an adaptive fuzzy logic scheduler, which utilizes the fuzzy logic control technology to select the most suitable computing node in the Grid environment. For verifying the performance of the proposed scheduling algorithm, we also implement a resource broker as well as fuzzy logic scheduler based on Globus Toolkit 4. The experimental results show our algorithm can reduce the turnaround time compared with round-robin and random dispatching methods. The experiments also show that our algorithm has better speed-up ratio than round-robin and random dispatching when number of computing nodes increasing.