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
来源
Proceedings of the International Conference on Mechanical Transmissions, Vols 1 and 2 | 2006年
关键词
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 条
  • [21] Stable matching mechanism-based grid computing task scheduling algorithm
    Department of Electrical Engineering, Guangxi University, Nanning 530004, China
    不详
    不详
    Xitong Fangzhen Xuebao, 2008, 18 (4878-4880+4888):
  • [22] ENHANCED ANT ALGORITHM BASED LOAD BALANCED TASK SCHEDULING IN GRID COMPUTING
    Sathish, Kuppani
    Reddy, A. Rama Mohan
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 219 - 223
  • [23] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [24] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [25] A new task scheduling scheme based on genetic algorithm for edge computing
    State Grid Information and Telecommunication Group Co. Ltd, Beijing
    102200, China
    不详
    Comput. Mater. Continua, 1 (843-854):
  • [26] QoS oriented task scheduling based on genetic algorithm in cloud computing
    Liu, Zhaobin
    Wang, Tingting
    Liu, Weijiang
    Xu, Yujie
    Dong, Mianxiong
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2015, 30 (06): : 481 - 487
  • [27] A New Task Scheduling Scheme Based on Genetic Algorithm for Edge Computing
    Nan, Zhang
    Li Wenjing
    Zhu, Liu
    Zhi, Li
    Liu Yumin
    Nahar, Nurun
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (01): : 843 - 854
  • [28] Task Scheduling by Mean Field Annealing Algorithm in Grid Computing
    Xue, Guixiang
    Zhao, Zheng
    Ma, Maode
    Su, Tonghua
    Zhang, Tianwen
    Liu, Shuang
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 783 - +
  • [29] Optimal task scheduling model and its algorithm in grid computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    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
  • [30] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067