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 条
  • [21] An Efficient List Scheduling Algorithm of Dependent Task in Grid
    Yu, Zhenxia
    Meng, Fang
    Chen, Haining
    [J]. ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2010, : 102 - 106
  • [22] A dynamic task scheduling algorithm for grid computing system
    Zhang, YY
    Inoguchi, Y
    Shen, H
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 578 - 583
  • [23] An hybrid evaluative algorithm applied to task scheduling
    Shu, Wanneng
    Zheng, Shijue
    Gao, Li
    Wang, Xiong
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2070 - +
  • [24] GAP: Hybrid task scheduling algorithm for cloud
    Dewangan, Bhupesh Kumar
    Jain, Anurag
    Choudhury, Tanupriya
    [J]. Revue d'Intelligence Artificielle, 2020, 34 (04): : 479 - 485
  • [25] A hybrid heuristic of Variable Neighbourhood Descent and Great Deluge algorithm for efficient task scheduling in Grid computing
    Eng, KaiLun
    Muhammed, Abdullah
    Mohamed, Mohamad Afendee
    Hasan, Sazlinah
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (01) : 75 - 86
  • [26] Task Scheduling by Mean Field Annealing Algorithm in Grid Computing
    Xue, Guixiang
    Zhao, Zheng
    Ma, Maode
    Su, Tonghua
    Zhang, Tianwen
    Liu, Shuang
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 783 - +
  • [27] RRTS: A Task Scheduling Algorithm to Minimize Makespan in Grid Environment
    Panda, Sanjaya Kumar
    Bhoi, Sourav Kumar
    Khilar, Pabitra Mohan
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTERNET COMPUTING AND INFORMATION COMMUNICATIONS (ICICIC GLOBAL 2012), 2014, 216 : 279 - 292
  • [28] Optimal task scheduling model and its algorithm in grid computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    [J]. INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 314 - 317
  • [29] Ant algorithm-based task scheduling in grid computing
    Xu, ZH
    Hou, XD
    Sun, JZ
    [J]. CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1107 - 1110
  • [30] Task scheduling for grid computing systems using a genetic algorithm
    Jiang, Yi-Syuan
    Chen, Wei-Mei
    [J]. JOURNAL OF SUPERCOMPUTING, 2015, 71 (04): : 1357 - 1377
12345