Uma abordagem por enxame de partículas para o problema de alocação de servidores para redes de filas Markovianas.

Abstract

Diversos processos produtivos demandam investigação científica. Existem altos valores financeiros envolvidos, tanto na execução do processo quanto nos resultados decorren- tes do atendimento da demanda dos clientes. Em geral, uma das premissas é garantir o tempo de execução com ganho real de produtividade. O exercício projetivo destes processos sempre passa pela alocação dos recursos envolvidos. Dentre os diversos problemas de interesse, surge um problema bastante significativo, o problema de como alocar recursos (servidores) para dimensionar sistemas de filas de alta eficiência. Redes de filas multi-servidores, com topologias acíclicas arbitrárias para chegadas markovia- nas e serviços também markovianos são investigados neste estudo. O algoritmo por enxame de partículas (o clássico PSO - Particle Swarm Optimization) é utilizado como abordagem para alocação ótima de servidores em diversas topologias de redes de filas (série, fusão e divisão). A metodologia utiliza uma estratégia heurística multiobjetivo, o desempenho da utilização do servidor é considerado por meio de uma métrica de produtividade. A produtividade é maximizada simultaneamente com a minimização do tempo geral esperado dos clientes para percorrer a rede de filas. Diversos resultados de experimentos computacionais mostram a eficácia da metodologia.