文章基本信息

标题：Modified Ant Colony Algorithm for Grid Scheduling
本地全文：下载
作者：Mr. P.Mathiyalagan ; S.Suriya ; Dr.S.N.Sivanandam 等
期刊名称：International Journal on Computer Science and Engineering
印刷版ISSN：2229-5631
电子版ISSN：0975-3397
出版年度：2010
卷号：2
期号：2
页码：132-139
出版社：Engg Journals Publications
摘要：The grid computing system is a new, powerful and innovative system for a group of heterogeneous distributed computing systems. It requires grid scheduling to achieve high performance. The efficient scheduling of independent jobs in a heterogeneous computing environment is an important problem in domains such as grid computing. In general, finding optimal schedule for such an environment using the traditional sequential method is an NP-hard problem whereas heuristic approaches will provide near optimal solutions for complex problems. The Ant colony algorithm, which is one of the heuristic algorithms, suits well for the grid scheduling environment using stigmeric communication. The proposed Ant colony algorithm in this paper has a modified pheromone updating rule which solves the grid scheduling problem effectively than that of the existing Ant colony algorithm.
关键词：Scheduling; Heuristic approach; Pheromone; Stigmery.