Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling

被引：15
|
作者：
Mathiyalagan, P. [1 ]
Suriya, S. [1 ]
Sivanandam, S. N. [1 ]
机构：
[1] PSG Coll Technol, Dept Comp Sci & Engn, Coimbatore 641004, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING | 2011年 / 2卷 / 01期
关键词：
swarm intelligence; scheduling; heuristic approach; stigmeric communication; pheromone;
D O I：
10.1504/IJGUC.2011.039980
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Selecting the right processor for a task is a complex problem in computational grids. The goal of resource allocation of tasks is the successful scheduling of tasks that reduces execution time. Usually, heuristic approaches are used for solving complex optimisation problems. In this paper, hybridisation of modified pheromone updating rule of ant colony algorithm and modified fitness functions of bee colony algorithm are proposed. The proposed method was simulated by using MATLAB with TORSCHE toolbox. The experimental results show that newly proposed hybrid modified ant colony method and modified bee colony method provide optimal solutions and reduce execution time of a particular task.
引用
收藏
页码：45 / 58
页数：14
相关论文
共 50 条
  • [1] GRID TASK SCHEDULING RESEARCH BASED ON ANT COLONY HYBRID ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 595 - 597
  • [2] Electric Vehicle Charging Scheduling by an Enhanced Artificial Bee Colony Algorithm
    Garcia Alvarez, Jorge
    Angel Gonzalez, Miguel
    Rodriguez Vela, Camino
    Varela, Ramiro
    [J]. ENERGIES, 2018, 11 (10)
  • [3] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372
  • [4] A nested ant colony algorithm for hybrid production scheduling
    Li, YJ
    Wu, TJ
    [J]. PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 1123 - 1128
  • [5] EACO: AN ENHANCED ANT COLONY OPTIMIZATION ALGORITHM FOR TASK SCHEDULING IN CLOUD COMPUTING
    Sharma, Surabhi
    Jain, Richa
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2019, 13 (04): : 91 - 100
  • [6] Grid Task Scheduling Based on Adaptive Ant Colony Algorithm
    Liu, Aihong
    Wang, Zhengyou
    [J]. INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT, PROCEEDINGS, 2008, : 415 - 418
  • [7] An Enhanced Ant Algorithm for Grid Scheduling Problem
    Kousalya, K.
    Balasubramanie, P.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (04): : 262 - 271
  • [8] The Research of Ant Colony and Genetic Algorithm in Grid Task Scheduling
    Liu, Jing
    Chen, Li
    Dun, Yuqing
    Liu, Lingmin
    Dong, Ganggang
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 47 - 49
  • [9] An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid
    Zhu, Youchan
    Wei, Qiujuan
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 566 - 569
  • [10] Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling
    Tang, Bing
    Yin, Yingying
    Liu, Quan
    Zhou, Zude
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5694 - 5697
12345