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