Resumen

Los problemas complejos compuestos por subtareas interdependientes se representan mediante un grafo acíclico directo (DAG). Las subtareas de este DAG son programadas por el planificador en varios recursos grid. Los algoritmos de programación para Grid tratan de optimizar la programación. En la actualidad, muchos recursos grid se conectan mediante el enfoque P2P. Tanto los sistemas grid como el modelo P2P son enfoques novedosos de computación distribuida. Combinando el modelo P2P y los sistemas grid se obtienen los sistemas grid P2P. Los sistemas grid P2P requieren un algoritmo de programación totalmente descentralizado, que pueda programar subtareas interdependientes entre recursos computacionales no uniformes. La ausencia de un programador central hace necesario un algoritmo de programación descentralizado. En este documento hemos propuesto un algoritmo de programación que no sólo es fructífero en la optimización de la programación, sino que también lo hace de forma totalmente descentralizada. Por lo tanto, este enfoque poco convencional se adapta bien a los sistemas grid P2P. Además, este algoritmo toma decisiones de programación precisas dependiendo tanto del coste computacional como del coste de comunicación asociado a las subtareas del DAG.

• Materias:Algoritmo de programación Interacción fluido-estructura Intercambiador de calor Minería colaborativa Variedades de arroz
• Subjects:Programming algorithm Fluid-structure interaction Heat exchanger Collaborative mining Rice varieties
• Palabras claves:Sistemas grid P2P, algoritmo de programación descentralizado, DAG, modelo P2P, decisiones de programación precisas, grafo acíclico directo, recursos computacionales no uniformes, varios recursos grid, programación, Problemas complejos.
• Keywords:P2P grid systems, decentralized scheduling algorithm, DAG, P2P model, accurate scheduling decisions, direct acyclic graph, nonuniform computational resources, various grid resources, schedule, Complex problems