A Hybrid Task Scheduling Algorithm in Grid

Task scheduling in Grid has been proved to be NP- complete problem. In this paper, to solve this problem, a Hybrid Task Scheduling Algorithm in Grid (HTS) has been presented, which joint the advantages of Ant Colony and Genetic Algorithm.Compared with the related work, the result shows that the HTS algorithm significantly surpasses the previous approaches in schedule length ratio and speedup.

作 者： ZHANG Yan-mei CAO Huai-hu YU Zhen-wei   作者單位： ZHANG Yan-mei,CAO Huai-hu(Information School, Central University of Finance and Economics, Beijing 100081;Computer Department ,China University of Mining and Technology (Beijing), Beijing 100083)

YU Zhen-wei(Computer Department ,China University of Mining and Technology (Beijing), Beijing 100083) 

刊 名： 東華大學(xué)學(xué)報（英文版）  EI 英文刊名： JOURNAL OF DONGHUA UNIVERSITY(ENGLISH EDITION)  年，卷(期)： 2006 23(6)  分類號： O1  關(guān)鍵詞： task graph   Genetic Algorithm   Ant Colony   task scheduling   heterogeneous system  

【A Hybrid Task Scheduling Algorithm i】相關(guān)文章：

Cleaner production for continuous digester processes based on hybrid Pareto genetic algorithm04-28

Geometric Optimization Design System Incorporating Hybrid GRECO-WM Scheme and Genetic Algorithm04-30

Adapting Non-Task-Based Materials to Fit a Task-Based Framework04-27

BESⅢ track fitting algorithm04-28

task (n.) 工作；苦差事05-04

Algorithm Design and Test of the Solar Guide Telescope04-28

A Hybrid Optimization Approach for SRM FINOCYL Grain Design04-28

The New Enhanced Simple Authenticated Key Agreement Algorithm04-29

Underground water quality model inversion of genetic algorithm04-28

Internal circulating fluidized bed system and design algorithm04-29