Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling. (10th May 2011)

• Record Type: Journal Article
• Authors: Mathiyalagan, P.; Suriya, S.; Sivanandam, S.N.
• Is Part Of: International journal of grid and utility computing. Volume 2:Number 1(2011)
• Page Start: 45
• Page End: 58
• Publication Date: 2011-05-10
• Subjects: swarm intelligence -- scheduling -- heuristics -- stigmeric communication -- pheromones -- ant colony optimisation -- bee colony optimisation -- grid scheduling -- grid computing -- resource allocation -- simulation; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

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.