An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid

被引:0
|
作者
Zhu, Youchan [1 ]
Wei, Qiujuan [1 ]
机构
[1] North China Elect Power Univ, Network Management Ctr, Baoding 071003, Hebei Province, Peoples R China
关键词
grid; tasks scheduling; IACO algorithm;
D O I
10.1109/ICCAE.2010.5451663
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The article introduces an improved ant colony algorithm (IACO) for the grid independent tasks scheduling problem. Min-min algorithm can decide the resource which can complete the task early. Initializing the pheromone of ant colony algorithm with Min-min algorithm can improve the lack of initial pheromone, slowing speed of solving. To avoid the "premature"phenomenon of the latter part, this paper improves the parameters. The improved ant colony algorithm is more suited to the grid tasks scheduling and can make full use of the resource.
引用
收藏
页码:566 / 569
页数:4
相关论文
共 50 条
  • [1] Research of Grid Resource Scheduling Based on Improved Ant Colony Algorithm
    Liu, Dan
    Ma, Shi-xia
    Guo, Zu-hua
    Wang, Xiu-lan
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 480 - 487
  • [2] An improved Scheduling Algorithm for Grid Tasks
    Li Wenzheng
    Zhang Wenyue
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 9 - 12
  • [3] Tasks scheduling method for an agile imaging satellite based on improved ant colony algorithm
    Guo, Hao
    Qiu, Di-Shan
    Wu, Guo-Hua
    Wang, Hui-Lin
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2012, 32 (11): : 2533 - 2539
  • [4] Scheduling interrelated tasks in grid based on ant algorithm
    Li, Zong-Yong
    Peng, Xia
    Wang, Zhi-Xue
    Liu, Ying
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (14): : 3196 - 3199
  • [5] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372
  • [6] A novel ant colony algorithm for Grid Task Scheduling
    Zhu, Peng
    Zhao, Mingsheng
    He, Tianchi
    [J]. Journal of Computational Information Systems, 2010, 6 (03): : 745 - 752
  • [7] An Improved Ant Algorithm for Grid Scheduling Problem
    Bagherzadeh, Jamshid
    MadadyarAdeh, Mojtaba
    [J]. 2009 14TH INTERNATIONAL COMPUTER CONFERENCE, 2009, : 322 - +
  • [8] JS']JSWA: An Improved Algorithm for Grid Workflow Scheduling using Ant Colony Optimization
    Niazmand, Emetis
    Delavar, Arash Ghorbannia
    Bayrampoor, Javad
    Boroujeni, Ali Reza Khalili
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2013, 6 (04): : 315 - 331
  • [9] An Improved Ant Colony Algorithm for Agricultural Knowledge Storage Scheduling Under Grid Environment
    Yue, Jun
    Li, Zhenbo
    Liu, Lu
    Li, Daoliang
    Fu, Zetian
    [J]. SENSOR LETTERS, 2012, 10 (1-2) : 562 - 569
  • [10] Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm
    Hu T.
    Ma C.
    Shen L.
    Liang J.
    [J]. Binggong Xuebao/Acta Armamentarii, 2019, 40 (06): : 1310 - 1316