Process scheduling using ant colony optimization techniques

Authors:
Bruno Rodrigues Nery;Rodrigo Fernandes de Mello;André Carlos Ponce de Leon Ferreira de Carvalho;Laurence Tianruo Yang
Affiliations:
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, SP, Brazil;St. Francis Xavier University, Antigonish, NS, Canada
Venue:
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Year:
2006

Citing 9
Cited 0

Statistics: concepts and applications

Statistics: concepts and applications
Finding Idle Machines in a Workstation-Based Distributed System

IEEE Transactions on Software Engineering
Load Distributing for Locally Distributed Systems

Computer
Improved Utilization and Responsiveness with Gang Scheduling

IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
An Experimental Study of Load Balancing Performance

An Experimental Study of Load Balancing Performance
Comparative analysis of the prototype and the simulator of a new load balancing algorithm for heterogeneous computing environments

International Journal of High Performance Computing and Networking
Model for simulation of heterogeneous high-performance computing environments

VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Improving scheduling decisions by using knowledge about parallel applications resource usage

HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

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.