Hybrid task scheduling algorithm in grid

被引：0
|
作者：
Information School, Central University of Finance and Economics, Beijing 100081, China [1 ]
不详 [2 ]
机构：
来源：
J. Donghua Univ. | 2006年 / 6卷 / 84-86+92期
关键词：
Genetic algorithms - Optimization - Parallel programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
相关论文
共 50 条
  • [21] Grid-based Task Scheduling PMTS Algorithm
    Qiu, Jianlin
    Chen, Li
    Chen, Jianping
    Gu, Xiang
    Chen, Yanyun
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4491 - 4497
  • [22] An Improved Ant Algorithm for Grid Task Scheduling Strategy
    Wei, Laizhi
    Zhang, Xiaobin
    Li, Yun
    Li, Yujie
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL III, 2010, : 747 - 750
  • [23] The study of grid task scheduling based on AFSA algorithm
    Chen, Ke
    Li, San-Si
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 145 - 151
  • [24] Task scheduling algorithm in GRID considering heterogeneous environment
    You, SY
    Kim, HY
    Hwang, DH
    Kim, SC
    [J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 240 - 245
  • [25] Task Scheduling in Grid Computing using Genetic Algorithm
    Shakya, Subarna
    Prajapati, Ujjwal
    [J]. 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), 2015, : 1245 - 1248
  • [26] 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
  • [27] 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
  • [28] A novel hybrid algorithm for task graph scheduling
    Nezhad, Vahid Majid
    Gader, Habib Motee
    Efimov, Evgueni
    [J]. International Journal of Computer Science Issues, 2011, 8 (02): : 32 - 38
  • [29] 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 - +
  • [30] GAP: Hybrid task scheduling algorithm for cloud
    Dewangan B.K.
    Jain A.
    Choudhury T.
    [J]. Revue d'Intelligence Artificielle, 2020, 34 (04) : 479 - 485
12345