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 条
  • [31] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Fu, Xueliang
    Sun, Yang
    Wang, Haifang
    Li, Honghui
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (05): : 2479 - 2488
  • [32] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, SH
    Yang, SB
    Kim, SD
    Han, TD
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 301 - 305
  • [33] A Genetic Algorithm inspired task scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 364 - 367
  • [34] Task scheduling in distributed computing systems with a genetic algorithm
    Woo, Sung-Ho
    Yang, Sung-Bong
    Kim, Shin-Dug
    Han, Tack-Don
    Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97, 1997, : 301 - 305
  • [35] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72
  • [36] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [37] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
    Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
  • [38] A Benefit-driven Task Scheduling Algorithm based on Genetic Algorithm in Cloud Computing
    Zhao Jie
    PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 693 - 699
  • [39] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Xueliang Fu
    Yang Sun
    Haifang Wang
    Honghui Li
    Cluster Computing, 2023, 26 : 2479 - 2488
  • [40] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
12345