Process scheduling using ant colony optimization techniques*

Autor(es)

Nery, Bruno Rodrigues ; de Mello, Rodrigo Fernandes ; de Carvalho, Andre Carlos Ponce de Leon Ferreira ; Yang, Laurence Tianruo ; Guo, M ; Yang, LT ; DiMartino, B ; Zima, HP ; Dongarra, J ; Tang, F

• Tipo de documento: Artigo Científico
• Fonte: Lecture Notes in Computer Science; v. 4330, p. 3-pg., 2006-01-01.

Resumo

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. (AU)

• Processo FAPESP: 04/02411-9 - Estudos para proposta, implementação e avaliação de desempenho de novas técnicas visando a construção de um middleware para execução de aplicações paralelas e distribuídas de alto desempenho
• Beneficiário: Rodrigo Fernandes de Mello
• Modalidade de apoio: Auxílio à Pesquisa - Regular