A Hybrid Task Scheduling Algorithm in Grid

被引：0
|
作者：
张艳梅 [1 ]
曹怀虎 [1 ]
余镇危 [2 ]
机构：
[1] Information School,Central University of Finance and Economics
[2] Computer Department,China University of Mining and Technology (Beijing)
来源：
Journal of Donghua University(English Edition) | 2006年 / 06期
关键词：
task graph; Genetic Algorithm; Ant Colony; task scheduling; heterogeneous system;
D O I：
10.19884/j.1672-5220.2006.06.021
中图分类号：
TP13 [自动控制理论];
学科分类号：
0711 ; 071102 ; 0811 ; 081101 ; 081103 ;
摘要：
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.
引用
收藏
页码：84 / 86 +92
页数：4
相关论文
共 50 条
  • [1] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597
  • [2] Grid Task Scheduling: Algorithm Review
    Ma, Tinghuai
    Yan, Qiaoqiao
    Liu, Wenjie
    Guan, Donghai
    Lee, Sungyoung
    [J]. IETE TECHNICAL REVIEW, 2011, 28 (02) : 158 - 167
  • [3] New Hybrid Task Scheduling Algorithm with Fuzzy Logic Controller in Grid Computing
    Hajoui, Younes
    Bouattane, Omar
    Youssfi, Mohamed
    Illoussamen, Elhocein
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (08) : 547 - 554
  • [4] Task scheduling algorithm for Optical Grid architecture
    Guo, Wei
    Sun, Zhenyu
    Wang, Zhengyu
    Zhang, Pengshan
    Ma, Jing
    Wang, Yan
    Jin, Yaohui
    Sun, Weiqiang
    Hu, Weisheng
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [5] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [6] The improvement of a task scheduling algorithm grid computing
    Yu Liang
    Zhou Jiliu
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 292 - 297
  • [7] Improved grid task scheduling model algorithm
    Liu, Feng
    [J]. International Journal of Performability Engineering, 2019, 15 (10) : 2772 - 2782
  • [8] A Hybrid Task Scheduling Algorithm Based on Task Clustering
    Qiao Tian
    Jingmei Li
    Di Xue
    Weifei Wu
    Jiaxiang Wang
    Lei Chen
    Juzhen Wang
    [J]. Mobile Networks and Applications, 2020, 25 : 1518 - 1527
  • [9] A Hybrid Task Scheduling Algorithm Based on Task Clustering
    Tian, Qiao
    Li, Jingmei
    Xue, Di
    Wu, Weifei
    Wang, Jiaxiang
    Chen, Lei
    Wang, Juzhen
    [J]. MOBILE NETWORKS & APPLICATIONS, 2020, 25 (04): : 1518 - 1527
  • [10] Task scheduling based on PSO algorithm in computational grid
    Zhang, Lei
    Chen, Yuehui
    Yang, Bo
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 696 - +
12345