Title
Process scheduling using ant colony optimization techniques
Abstract
The growing availability of low cost microprocessors and the evolution of computing networks have enabled the construction of sophisticated distributed systems. The computing capacity of these systems motivated the adoption of clusters to build high performance solutions. The improvement of the process scheduling over clusters originated several proposals of scheduling and load balancing algorithms. These proposals have motivated this work, which defines, evaluates and implements a new load balancing algorithm for heterogeneous capacity clusters. This algorithm, named Ant Scheduler, uses concepts of ant colonies for the development of optimization solutions. Experimental results obtained in the comparison of Ant Scheduler with other approaches investigated in the literature show its ability to minimize process mean response times, improving the performance.
Year
DOI
Venue
2006
10.1007/11946441_31
ISPA
Keywords
Field
DocType
process scheduling,ant colony optimization technique,ant colony,low cost microprocessors,high performance solution,process mean response time,ant scheduler,new load,heterogeneous capacity cluster,computing capacity,load balance,distributed system,computer network,ant colony optimization
Ant colony optimization algorithms,Computer science,Parallel algorithm,Load balancing (computing),Scheduling (computing),Swarm intelligence,Response time,Ant colony,Computer cluster,Distributed computing
Conference
Volume
ISSN
ISBN
4330
0302-9743
3-540-68067-5
Citations 
PageRank 
References 
0
0.34
11
Authors
4