Entre los diferentes aspectos que rodean a la Computacion Grid, esta Tesis Doctoral se centra en la ejecucion eficiente de flujos de trabajos. Los flujos de trabajos reflejan las necesidades de complejidad del ser humano, y la Computacion Grid comienza a ser madura para resolver problemas cientificos, puesto que permite el acceso a una gran cantidad de recursos. No obstante, debido a su naturaleza inherente, el Grid no esta completamente listo para ejecutar bastantes tipos de flujos de trabajos en un tiempo razonable. Con el objetivo de justificar la adopcion de este paradigma de la computacion, se deben analizar los algoritmos que rigen estos flujos de trabajos y de ahi, implantar optimizaciones para que su ejecucion gane eficiencia."