An improved genetic simulated annealing algorithm applied to task scheduling in grid computing

被引：0
|
作者：
Wanneng Shu [1 ]
Shijue Zheng [1 ]
Li Gao [1 ]
Shangping Dai [1 ]
Jianhua Du [1 ]
机构：
[1] Hua Zhong Normal Univ, Dept Comp Sci, Wuhan 430079, Peoples R China
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2006年 / 13卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Task scheduling is a NP-hard problem and is an integral part of parallel and distributed computing. It is more complicated especially under the grid computing environment. This paper combined with the advantages of genetic algorithm and simulated annealing, brings forward an improved genetic simulated annealing algorithm and applied to solve grid computing task scheduling problem. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing.
引用
收藏
页码：831 / 835
页数：5
相关论文
共 50 条
  • [1] A Modified Simulated Annealing Algorithm for Static Task Scheduling in Grid Computing
    Kazem, Ali Asghar Pourhaji
    Rahmani, Amir Masoud
    Aghdam, Hamed Habibi
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 623 - +
  • [2] A Novel Algorithm Applied to Task Scheduling in Grid Computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 101 - 102
  • [3] A quantum genetic simulated annealing algorithm for task scheduling
    Shu, Wanneng
    He, Bingjiao
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 169 - +
  • [4] 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 - +
  • [5] 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
  • [6] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +
  • [7] A Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling
    SHU Wanneng
    [J]. Wuhan University Journal of Natural Sciences, 2006, (05) : 1378 - 1382
  • [8] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    [J]. PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [9] 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
  • [10] A task scheduling method in grid computing based on genetic algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    Dai, Shangping
    Du, Jianhua
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 760 - 764
12345