Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling

被引:0
|
作者
Tang, Bing [1 ]
Yin, Yingying [1 ]
Liu, Quan [1 ]
Zhou, Zude [1 ]
机构
[1] Wuhan Univ Technol, Sch Informat Engn, Wuhan 430070, Peoples R China
关键词
grid computing; Ant Colony Algorithm; resource scheduling; GridSim;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Grid resource scheduling is one of the popular issues in grid computing research field. Ant Colony Algorithm (ACA) is an effective method to solve NP (Non-Deterministic Polynomial) problems. By studying the process of resource scheduling in grid environment and Ant Colony Algorithm for classic TSP problem, a strategy of resource scheduling based on ACA in grid environment was proposed. Then, the new scheduling strategy was simulated using the GridSim toolkit package. The experimental result shows that ACA-based algorithm is more effective in grid resources scheduling with the advantages of reducing the executing time and completing time.
引用
收藏
页码:5694 / 5697
页数:4
相关论文
共 50 条
  • [41] An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
    Meng You-xin
    Zhang Jie
    Chen Zhuo
    ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS, 2009, : 135 - 138
  • [42] Application of Ant Colony Algorithm in Discrete Job-shop Scheduling
    Sun, Bo
    Wang, Hui
    Fang, Yadong
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 29 - 32
  • [43] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Xiaojun Liu
    Zhonghua Ni
    Xiaoli Qiu
    The International Journal of Advanced Manufacturing Technology, 2016, 84 : 393 - 404
  • [44] Application on the Problem of the Improved Ant Colony Algorithm on Cloud Computing Scheduling
    Shang, Zhi-hui
    Zhang, Jian-wei
    Wang, Xiao-hua
    Li, Hong-jin
    Luo, Xu
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (05): : 79 - 90
  • [45] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
    Cao, Yan
    Lei, Lei
    Fang, Yadong
    PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410
  • [46] The application of Ant colony optimization algorithm in the flight landing scheduling problem
    Feng, Xiaorong
    Feng, Xingjie
    Liu, Dong
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2698 - 2703
  • [47] Ant algorithm for grid scheduling problem
    Fidanova, S
    Durchova, M
    LARGE-SCALE SCIENTIFIC COMPUTING, 2006, 3743 : 405 - 412
  • [48] An Improved Ant Colony Algorithm for Virtual Resource Scheduling in Cloud Computing Methods to Improve the Performance of Virtual Resource Scheduling
    Zhong, Chunlei
    Yang, Gang
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (01) : 249 - 261
  • [49] An Improved Ant Colony Algorithm for Agricultural Knowledge Storage Scheduling Under Grid Environment
    Yue, Jun
    Li, Zhenbo
    Liu, Lu
    Li, Daoliang
    Fu, Zetian
    SENSOR LETTERS, 2012, 10 (1-2) : 562 - 569
  • [50] JS']JSWA: An Improved Algorithm for Grid Workflow Scheduling using Ant Colony Optimization
    Niazmand, Emetis
    Delavar, Arash Ghorbannia
    Bayrampoor, Javad
    Boroujeni, Ali Reza Khalili
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2013, 6 (04): : 315 - 331