Fundamentación teórica del uso de algoritmos basados en grafos para el cálculo del indicador IRRH

Abstract

La herramienta de dirección integrada de proyectos (Xedro-GESPRO) propone reportes basados en una serie de indicadores para medir el avance de los proyectos gestionados. Sobresalen aquellos vinculados al rendimiento y desempeño de los recursos humanos. El sistema calcula sus indicadores mediante funciones SQL en el gestor de base de datos PostgreSQL. Se evidenciaron demoras en la recuperación de datos en aquellas tablas cuyo crecimiento aumenta exponencialmente respecto al resto. Este comportamiento provocó un aumento del costo computacional del cálculo del indicador Índice de Rendimiento de los Recursos Humanos (IRRH). La presente investigación tiene como objetivo fundamentar el uso de algoritmos sobre grafos para disminuir el costo computacional del cálculo del indicador IRRH. Se propuso la aplicación de un modelo basado en grafos para el cálculo de indicadores asociados a la evaluación de recursos humanos en proyectos de software. Se propuso además la característica grafo de propiedad de la base de datos de grafos Neo4J, que se caracteriza por el uso de atributos tanto en los nodos como en las relaciones entre ellos. El grafo de propiedad posibilita además la búsqueda de nodos adyacentes sin necesidad de usar índices, ya que el recorrido se realiza a través de las relaciones y sus atributos. El resultado de la investigación constituye una alternativa para el perfeccionamiento de Xedro-GESPRO.

The integrated management tool Xedro-GESPRO proposes reports based on several benchmarks to measure the progress of the managed projects. Standing out there are some linked to performance of human resources. The system calculates the benchmarks using SQL functions executed in the Database Management System PostgreSQL. When running the functions some delays are being noticed on retrieving information, especially in those tables which growth increases exponentially respect to the rest. This behavior provoked an increase in the computational cost of calculating IRRH benchmark. What is new in this research is that we proposed a graph based model to calculate the benchmarks related to evaluation of human resources in software projects. We incorporate the use of the graph model proposed by the graph database Neo4J, that uses attributes either in the nodes and in the relations between them as well. The property graph also enables us for adjacent node search without using indexes because the path is made through the relations and their attributes. The result of this research is an alternative for improving Xedro-GESPRO.