Algoritmo de planificación de orden parcial para optimizar la gestión de tareas en infraestructuras GRID

• Autores: Holman Diego Bolívar Barón, Mario Martínez Rojas
• Localización: Studiositas, ISSN-e 1909-0366, Vol. 6, Nº. 1, 2011, págs. 97-114
• Idioma: español
• Títulos paralelos:
  • Scheduling´s algorithm of partial order to optimize the management of task in Grid computing
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El término Grid Computing creado por la comunidad de redes de energía eléctrica y adoptado por la de computación en malla nombra una infraestructura de hardware y software que proporciona fiabilidad, acceso constante y económico a una alta capacidad de computo que cada vez es más relevante en la investigación al ser una forma de virtualizar los recursos informáticos, a través de internet en aplicaciones distribuidas a gran escala. Debido a los diferentes tipos de recursos, es importante su gestión para la organización e interoperabilidad, razón por la cual se han diseñado modelos y algoritmos para la selección efectiva de recursos que permitan la ejecución de las tareas impuestas por los usuarios de la Grid.

    Debido a que la planificación busca control sobre la explosión combinatoria en la asignaciones de tareas sobre recursos disponibles, la presente investigación desarrollo un enfoque por medio de la descomposición de tareas en literales lógicos definiendo la sintaxis para la representación del problema, por medio de la especificación de estados utilizando el lenguaje de descripción de acciones, en primera instancia se abordó el problema global y luego se desarrollaron sub problemas con sub objetivos aplicando el principio de reducción con las interacciones negativas permitiendo el uso de enlaces causales eliminando la sobre estimación de búsquedas en múltiples objetivos, se logro optimizar el tiempo de ejecución en un 20% evidenciado en 10 escenarios diferentes de simulación.

  • English

    Grid Computing was born of power grids and known as a hardware and software infrastructure that provides reliable, consistent and economical access to high computing power, is increasingly important in research to be a form of virtualize computing resources by Internet in large‐scale distributed applications. Because different types of resources, it is important for the organization management and interoperability, which is why they have designed models and algorithms for effective selection of resources that allow the execution of the tasks required by users of the Grid. Because planning seeks control over the combinatorial explosion in assignments on available resources, this research developed an approach using task decomposition in literal syntax for defining logical representation of the problem, through the specification of states using the action description language, first addressed the overall problem and then developed problems with sub goals by applying the principle of reducing negative interactions with allowing the use of causal links by eliminating the overestimation of searches on multiple targets , was achieved optimize runtime evidenced by 20% in 10 different simulation scenarios.