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
来源：
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年
关键词：
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 条
  • [31] Ant colony algorithm for scheduling resource constrained projects with discounted cash flows
    Shou, Yong-Yi
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 176 - +
  • [32] Ant Colony Algorithm for Single Processor Scheduling with Minimization of Peak Resource Usage
    Balashov, V.V.
    Abramov, A.V.
    Chupakhin, A.A.
    Turkin, A.V.
    Gao, Jiexing
    Sun, Chumin
    Zhou, Li
    Sun, Jie
    Journal of Applied and Industrial Mathematics, 2024, 18 (02) : 192 - 205
  • [33] A bi-directional ant colony algorithm for resource constrained project scheduling
    Shou, Yongyi
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1027 - 1031
  • [34] Ant colony Algorithm based on Three Constraint Conditions for Cloud Resource Scheduling
    Yang Zhaofeng
    Fan Aiwan
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 189 - 200
  • [35] Resource Scheduling for HF Reception based on Improved Ant Colony Optimization Algorithm
    Liu, Yang
    Wang, Lunwen
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 2266 - 2270
  • [36] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [37] Resource Constrained Project Scheduling Problem Based on Improved Ant Colony Algorithm
    Yan, Jun
    Zhao, Chunyan
    Dong, Haiying
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1560 - 1563
  • [38] Adaptive Cloud Resource Scheduling Model Based on Improved Ant Colony Algorithm
    Nie Qingbin
    Pan Feng
    Wu Jiacheng
    Cao Yaoqin
    LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (01)
  • [39] Research of a SDN Traffic Scheduling Technology Based on Ant Colony Algorithm
    Wang, YanLing
    Yuan, KunJie
    Fang, Wang
    Liu, YuHuai
    Jun, Ma
    2016 INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING AND COMMUNICATIONS TECHNOLOGY (IECT 2016), 2016, : 319 - 325
  • [40] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Liu, Xiaojun
    Ni, Zhonghua
    Qiu, Xiaoli
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (1-4): : 393 - 404
12345