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 条
  • [1] Research of Grid Resource Scheduling Based on Improved Ant Colony Algorithm
    Liu, Dan
    Ma, Shi-xia
    Guo, Zu-hua
    Wang, Xiu-lan
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 480 - 487
  • [2] Research on Grid Resource Scheduling Strategy Based on Ant Colony Algorithm
    Liu, Aihong
    EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 824 - 829
  • [3] The Research of Ant Colony and Genetic Algorithm in Grid Task Scheduling
    Liu, Jing
    Chen, Li
    Dun, Yuqing
    Liu, Lingmin
    Dong, Ganggang
    2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 47 - 49
  • [4] BASED ON ANT COLONY ALGORITHM GRID RESOURCES SCHEDULING RESEARCH
    Yong, Chen
    Xing, We
    2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 3, 2012, : 649 - 653
  • [5] Application of water resource scheduling based on ant colony algorithm
    Chen, Cheng
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 2676 - 2680
  • [6] Resource scheduling based on ant colony optimization algorithm in grid computing environments
    Chen, Lei
    Information Technology Journal, 2013, 12 (24) : 8010 - 8014
  • [7] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
    Wei Xian-Min
    4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597
  • [8] Library Electronic Resource Scheduling Research based on Ant Colony Algorithm
    Ge, JunWei
    Cheng, Xinxiu
    Fang, Yiqiu
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 879 - 882
  • [9] A novel ant colony algorithm for Grid Task Scheduling
    Zhu, Peng
    Zhao, Mingsheng
    He, Tianchi
    Journal of Computational Information Systems, 2010, 6 (03): : 745 - 752
  • [10] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372