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 条
  • [41] Scheduling Based on An Ant Colony Algorithm with Crossover Operator
    Li, Qi
    Ba, Wei
    Liu, Jialin
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III, 2014, 678 : 47 - +
  • [42] Task Scheduling Based on Ant Colony Optimization in Cloud Environment
    Guo, Qiang
    [J]. 2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [43] The optimizing resource allocation and task scheduling based on cloud computing and Ant Colony Optimization Algorithm
    Su, Yingying
    Bai, Zhichao
    Xie, Dongbing
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021,
  • [44] A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments
    Moon, YoungJu
    Yu, HeonChang
    Gil, Joon-Min
    Lim, JongBeom
    [J]. HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7
  • [45] A task scheduling strategy for a power cloud data center based on an improved ant colony algorithm
    Sun, Zhandong
    Jiao, Jiao
    Li, Wei
    Li, Zhipeng
    Li, Peng'en
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (02): : 95 - 101
  • [46] The Research of Task Assignment Based on Ant Colony Algorithm
    Wang, Ziniu
    Li, Song
    Wang, Yan
    Li, Shaobo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 2334 - +
  • [47] Adaptive Ant Colony Optimization Algorithm for Earth Observing Satellites Scheduling
    Liu Xiaolu
    Chen Yingwu
    Yao Feng
    Bai Baocun
    [J]. 2009 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION, PROCEEDINGS, 2009, : 275 - 278
  • [48] An adaptive ant colony algorithm for concurrent design task planning problem
    Zhang J.
    Chen K.
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (06): : 1070 - 1074
  • [49] A Fuzzy Reputation Based Ant Algorithm for Grid Scheduling
    Zhou, Zhurong
    Deng, Wei
    Lu, Linrui
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 102 - 104
  • [50] 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