SciELO - Scientific Electronic Library Online

 
vol.19 issue1Saving Time for Object Finding with a Mobile Manipulator Robot in 3D EnvironmentClassification of Encephalographic Signals using Artificial Neural Networks author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

SELLEY-ROJAS, Héctor J. et al. Algoritmo aleatorizado basado en distribuciones deslizantes para el problema de planificación en sistemas Grid. Comp. y Sist. [online]. 2015, vol.19, n.1, pp.47-68. ISSN 1405-5546.  http://dx.doi.org/10.13053/CyS-19-1-1964.

En este artículo se presenta un algoritmo aleatorizado para el problema de planificación de tareas compuestas por procesos con restricciones de precedencia en ambientes distribuidos tipo Grid. El algoritmo aleatorizado propuesto esta basado en una nueva técnica que hemos denominado como de distribuciones deslizantes, la cual busca combinar las ventajas de los algoritmos de aproximación deterministas y de los algoritmos aleatorizados tipo Montecarlo. El objetivo es proveer un algoritmo que con alta probabilidad entregue soluciones p-aproximadas, pero que al mismo tiempo tenga la capacidad de analizar el vecindario extendido de dichas soluciones para escapar de máximos o mínimos locales. En el artículo se demuestra que el algoritmo propuesto es correcto y se caracteriza de manera formal su complejidad temporal. Así mismo, se evalúa el desempeño del algoritmo por medio de una serie de experimentos basados en simulaciones. Los experimentos muestran que el algoritmo propuesto logra en general un desempeño superior al de los algoritmos que componen el estado del arte en planificación en sistemas Grid. Las métricas de desempeño utilizadas son retardo promedio, retardo máximo y utilización de la Grid.

Keywords : Optimización combinatoria; algoritmo aleatorio; sistemas Grid; planificación de tareas.

        · abstract in English     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License