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
相关论文
共 20 条
  • [1] [Anonymous], P 2005 AUSTR WORKSH
  • [2] The Grid economy
    Buyya, R
    Abramson, D
    Venugopal, S
    [J]. PROCEEDINGS OF THE IEEE, 2005, 93 (03) : 698 - 714
  • [3] GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing
    Buyya, R
    Murshed, M
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) : 1175 - 1220
  • [4] Economic models for resource management and scheduling in Grid computing
    Buyya, R
    Abramson, D
    Giddy, J
    Stockinger, H
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) : 1507 - 1542
  • [5] CHEN W, 2006, J HUAZHONG U SCI S1, V34, P148
  • [6] [陈烨 Chen Ye], 2004, [四川大学学报. 工程科学版, Journal of Sichuan University.Engineering Science Edition], V36, P117
  • [7] Ant colonies for the travelling salesman problem
    Dorigo, M
    Gambardella, LM
    [J]. BIOSYSTEMS, 1997, 43 (02) : 73 - 81
  • [8] The anatomy of the grid: Enabling scalable virtual organizations
    Foster, I
    Kesselman, C
    Tuecke, S
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (03) : 200 - 222
  • [9] Globus: A metacomputing infrastructure toolkit
    Foster, I
    Kesselman, C
    [J]. INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (02): : 115 - 128
  • [10] Foster I., 2003, The Grid 2: Blueprint for a new computing infrastructure
12