Abstract

Este trabajo propone un modelo teórico para el estudio de los tiempos de ejecución en un sistema de computación distribuido desde el punto de vista de las redes complejas entendiendo a la infra-estructura como un sistema dinámico en evolución. En particular, el modelo obtenido se aplica a la optimización del servicio WMS (Workload Management System) para despliegue de tareas en las tecnologías GRID. Se estudian los efectos en el performance de la GRID de distintas topologías de red generadas por un modelo de crecimiento de grafos basado en el método de Preferential Attachment 1. Como modelo cómputo en sistema distribuido se usa un esquema MMPP (Markov Modulated Poisson Process) donde los estados finitos de la cadena de Markov representan modos de cómputo accesibles en la infra-estructura dada. En este caso, cada modo hace el papel de un servidor en un modelo de colas con tasas de servicio dadas por una distribución de Poisson.