A Novel Algorithm Applied to Task Scheduling in Grid Computing

被引：0
|
作者：
Wang, Wei [1 ]
Luo, Daisheng [1 ]
Shu, Wanneng [2 ]
Fang, Yong [1 ]
机构：
[1] Sichuan Univ, Sch Elect & Informat Engn, Chengdu 610065, Peoples R China
[2] S Cent Univ Nationalities, Coll Comp Sci, Wuhan, Peoples R China
来源：
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | 2009年 / 5卷 / 01期
关键词：
Grid computings; Task scheduling;
D O I：
10.1080/15501320802575260
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a novel optimal scheduling model and its algorithm are developed for task scheduling problems. A novel annealing-inspired genetic algorithm is applied to solve the scheduling model. The effectiveness of the algorithm is shown for a number of test problems and performance comparisons with the genetic algorithm, simulated annealing are also discussed.
引用
收藏
页码：101 / 102
页数：2
相关论文
共 50 条
  • [1] An improved genetic simulated annealing algorithm applied to task scheduling in grid computing
    Wanneng Shu
    Shijue Zheng
    Li Gao
    Shangping Dai
    Jianhua Du
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 831 - 835
  • [2] A Novel Algorithm for Task Scheduling in Grid Computing Based on Game Theory
    Yao, Lei
    Dai, Guanzhong
    Zhang, Huixiang
    Ren, Shuai
    Niu, Yun
    [J]. HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 282 - 287
  • [3] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [4] 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
  • [5] A dynamic task scheduling algorithm for grid computing system
    Zhang, YY
    Inoguchi, Y
    Shen, H
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 578 - 583
  • [6] 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
  • [7] 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 - +
  • [8] Optimal task scheduling model and its algorithm in grid computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    [J]. 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
  • [9] 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
  • [10] Ant algorithm-based task scheduling in grid computing
    Xu, ZH
    Hou, XD
    Sun, JZ
    [J]. CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1107 - 1110
12345