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 条
  • [1] A Hybrid Task Scheduling Algorithm in Grid
    张艳梅
    曹怀虎
    余镇危
    [J]. Journal of Donghua University(English Edition), 2006, (06) : 84 - 86
  • [2] New hybrid algorithm for task scheduling in grid computing to decrease missed task
    Pooranian, Z.
    Harounabadi, A.
    Shojafar, M.
    Hedayat, N.
    [J]. World Academy of Science, Engineering and Technology, 2011, 55 : 5 - 9
  • [3] 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
  • [4] Grid Task Scheduling: Algorithm Review
    Ma, Tinghuai
    Yan, Qiaoqiao
    Liu, Wenjie
    Guan, Donghai
    Lee, Sungyoung
    [J]. IETE TECHNICAL REVIEW, 2011, 28 (02) : 158 - 167
  • [5] 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
  • [6] Research on task scheduling algorithm in grid environment
    Ma, Tinghuai
    Yan, Qiaoqiao
    Guan, Donghai
    Lee, Sungyoung
    [J]. ICIC Express Letters, 2010, 4 (01): : 1 - 6
  • [7] 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
  • [8] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [9] 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
  • [10] Improved grid task scheduling model algorithm
    Liu F.
    [J]. International Journal of Performability Engineering, 2019, 15 (10) : 2772 - 2782