A task scheduling method in grid computing based on target genetic algorithm

被引:0
|
作者
Dai Shangping [1 ]
Gao Li [1 ]
Shu Wanneng [1 ]
机构
[1] Huazhong Normal Univ, Dept Comp Sci, Wuhan, Peoples R China
关键词
genetic algorithm grid computing; task scheduling;
D O I
暂无
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Gird computing is anew computing-framework to meet the growing computational demands: Grid computing provides mechanisms for sharing and accessing large and heterogeneous collections of remote resources. However, how to scheduling the subtasks in these heterogeneous resources is a critical problem. This paper puts forward a task scheduling algorithm based on genetic algorithm. It first generates a fitness function through weighted least,connection algorithm, and than generates a new group of individuals through genetic operation such as reproduction, crossover, mutation, etc. It approaches-optimization gradually through frequent evolutions. Finally, the simulation results of the algorithm and conclusion are given.
引用
收藏
页码:1517 / 1520
页数:4
相关论文
共 50 条
  • [1] A grid computing task scheduling method based on target genetic algorithm
    Shu, Wanneng
    Zheng, Shijue
    Ma, Wei
    Chen, Guangdong
    Du, Jianhua
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3528 - +
  • [2] A task scheduling method in grid computing based on genetic algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    Dai, Shangping
    Du, Jianhua
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 760 - 764
  • [3] Study and application of target genetic algorithm for task scheduling in grid computing
    Shu, Wanneng
    Zeng, Wu
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 599 - 603
  • [4] Task Scheduling in Grid Computing using Genetic Algorithm
    Shakya, Subarna
    Prajapati, Ujjwal
    2015 International Conference on Green Computing and Internet of Things (ICGCIoT), 2015, : 1245 - 1248
  • [5] Task scheduling for grid computing systems using a genetic algorithm
    Jiang, Yi-Syuan
    Chen, Wei-Mei
    JOURNAL OF SUPERCOMPUTING, 2015, 71 (04): : 1357 - 1377
  • [6] Task scheduling for grid computing systems using a genetic algorithm
    Yi-Syuan Jiang
    Wei-Mei Chen
    The Journal of Supercomputing, 2015, 71 : 1357 - 1377
  • [7] Task Scheduling Algorithm Based on Triangle Module in Grid Computing
    Wu, Run-ze
    Wu, Ming-shan
    Mi, Xiang
    An, Qi
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [8] Ant algorithm-based task scheduling in grid computing
    Xu, ZH
    Hou, XD
    Sun, JZ
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1107 - 1110
  • [9] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [10] The improvement of a task scheduling algorithm grid computing
    Yu Liang
    Zhou Jiliu
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 292 - 297