Grid Task Scheduling Based on Adaptive Ant Colony Algorithm

被引:16
|
作者
Liu, Aihong [1 ]
Wang, Zhengyou [1 ]
机构
[1] Jiangxi Univ Finance & Econ, Informat Management Sch, Nanchang 330013, Peoples R China
关键词
D O I
10.1109/ICMECG.2008.50
中图分类号
F [经济];
学科分类号
02 ;
摘要
On the basis of former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm for grid task scheduling. In the proposed algorithm, the value of evaporation rate p is adaptively changed and a minimum value rho(min) is assigned Thereby, the evaporation rate p is under control and will never be reduced to 0. Comparing experimental results with the original algorithm show that the proposed algorithm is more efficient both in task scheduling efficiency and resource load.
引用
收藏
页码:415 / 418
页数:4
相关论文
共 50 条
  • [1] 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
  • [2] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597
  • [3] Grid Task Scheduling Based on Chaotic Ant Colony Optimization Algorithm
    Ma, Yuanxiang
    Wang, Yizhi
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 469 - 472
  • [4] The Research of Ant Colony and Genetic Algorithm in Grid Task Scheduling
    Liu, Jing
    Chen, Li
    Dun, Yuqing
    Liu, Lingmin
    Dong, Ganggang
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 47 - 49
  • [5] Research on cloud computing adaptive task scheduling based on ant colony algorithm
    Liu, Hongji
    [J]. OPTIK, 2022, 258
  • [6] Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm
    Wei Pengcheng
    Shi Xi
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 392 - +
  • [7] BASED ON ANT COLONY ALGORITHM GRID RESOURCES SCHEDULING RESEARCH
    Yong, Chen
    Xing, We
    [J]. 2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 3, 2012, : 649 - 653
  • [8] Research on Gird Task Scheduling Based on Ant Colony Algorithm
    Qi, Chen
    Ming, Hou
    [J]. MATERIALS AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2010, 129-131 : 1438 - +
  • [9] 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
  • [10] 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